5月, 2020 | 個人用メモ帳

2020年5月30日

C++ の動作確認をしてみた（２４２）

C++の練習を兼ねて, AtCoder Regular Contest 046 の問題A (ゾロ目数) ～問題B (石取り大作戦) を解いてみた.

■感想.
1. 難しく感じたが, 問題A, B について, 何とかAC版となった.
2. 時間を見つけて, 引き続き, 過去問を振り返っていきたいと思う.

本家のサイトARC 046 解説をご覧下さい.

■C++版プログラム(問題A／AC版).

#include <bits/stdc++.h>
using namespace std;
#define repex(i, a, b, c) for(int i = a; i < b; i += c)
#define repx(i, a, b) repex(i, a, b, 1)
#define rep(i, n) repx(i, 0, n)
#define repr(i, a, b) for(int i = a; i >= b; i--)
#define pb push_back

int main(){
    
    // 1. 入力情報.
    int N;
    scanf("%d", &N);
    
    // 2. ゾロ目の桁数 と ゾロ目の数字は？
    int q = (N - 1) / 9 + 1, r = (N - 1) % 9 + 1;
    
    // 3. ゾロ目を構成.
    string ans = "";
    rep(i, q) ans.pb('0' + r);
    
    // 4. 出力.
    printf("%s\n", ans.c_str());
    return 0;
    
}

#include <bits/stdc++.h>

using namespace std;

#define repex(i, a, b, c) for(int i = a; i < b; i += c)

#define repx(i, a, b) repex(i, a, b, 1)

#define rep(i, n) repx(i, 0, n)

#define repr(i, a, b) for(int i = a; i >= b; i--)

#define pb push_back

int main(){

// 1. 入力情報.

int N;

scanf("%d", &N);

// 2. ゾロ目の桁数とゾロ目の数字は？

int q = (N - 1) / 9 + 1, r = (N - 1) % 9 + 1;

// 3. ゾロ目を構成.

string ans = "";

rep(i, q) ans.pb('0' + r);

// 4. 出力.

printf("%s\n", ans.c_str());

return 0;

}

[入力例]
1

[出力例]
1
※AtCoderのテストケースより

[入力例]
11

[出力例]
22
※AtCoderのテストケースより

[入力例]
50

[出力例]
555555
※AtCoderのテストケースより

[入力例]
46

[出力例]
111111

[入力例]
123

[出力例]
66666666666666

[入力例]
777

[出力例]
333333333333333333333333333333333333333333333333333333333333333333333333333333333333333

[入力例]

[出力例]

※AtCoderのテストケースより

[入力例]

[出力例]

※AtCoderのテストケースより

[入力例]

[出力例]

555555

※AtCoderのテストケースより

[入力例]

[出力例]

111111

[入力例]

123

[出力例]

66666666666666

[入力例]

777

[出力例]

333333333333333333333333333333333333333333333333333333333333333333333333333333333333333

■C++版プログラム(問題B／AC版).

#include <bits/stdc++.h>
using namespace std;
#define repex(i, a, b, c) for(int i = a; i < b; i += c)
#define repx(i, a, b) repex(i, a, b, 1)
#define rep(i, n) repx(i, 0, n)
#define repr(i, a, b) for(int i = a; i >= b; i--)

int main(){
    
    // 1. 入力情報.
    int N, A, B;
    scanf("%d %d %d", &N, &A, &B);
    
    // 2. 判定.
    bool ok = false;
    if(A >= N) ok = true;
    if(A == B){
        int r = N % (A + 1);
        if(r) ok = true;
    }
    if(A > B) ok = true;
    
    // 3. 出力.
    printf("%s\n", ok ? "Takahashi" : "Aoki");
    return 0;
    
}

#include <bits/stdc++.h>

using namespace std;

#define repex(i, a, b, c) for(int i = a; i < b; i += c)

#define repx(i, a, b) repex(i, a, b, 1)

#define rep(i, n) repx(i, 0, n)

#define repr(i, a, b) for(int i = a; i >= b; i--)

int main(){

// 1. 入力情報.

int N, A, B;

scanf("%d %d %d", &N, &A, &B);

// 2. 判定.

bool ok = false;

if(A >= N) ok = true;

if(A == B){

int r = N % (A + 1);

if(r) ok = true;

}

if(A > B) ok = true;

// 3. 出力.

printf("%s\n", ok ? "Takahashi" : "Aoki");

return 0;

}

[入力例]
5
3 3

[出力例]
Takahashi
※AtCoderのテストケースより

[入力例]
4
3 3

[出力例]
Aoki
※AtCoderのテストケースより

[入力例]
5
3 2

[出力例]
Takahashi
※AtCoderのテストケースより

[入力例]
1000000000
1000000000 1

[出力例]
Takahashi
※AtCoderのテストケースより

[入力例]
123876
123 123

[出力例]
Aoki

[入力例]
313687
314 314

[出力例]
Takahashi

[入力例]

3 3

[出力例]

Takahashi

※AtCoderのテストケースより

[入力例]

3 3

[出力例]

Aoki

※AtCoderのテストケースより

[入力例]

3 2

[出力例]

Takahashi

※AtCoderのテストケースより

[入力例]

1000000000

1000000000 1

[出力例]

Takahashi

※AtCoderのテストケースより

[入力例]

123876

123 123

[出力例]

Aoki

[入力例]

313687

314 314

[出力例]

Takahashi

■参照サイト
AtCoder Regular Contest 046

2020年5月30日2020年5月30日

C++ の動作確認をしてみた（２４１）

C++の練習を兼ねて, AtCoder Regular Contest 042 の問題C (おやつ) を解いてみた.

■感想.
1. 方針が見えなかったので, 解説を確認の上, 実装したところ, AC版となった.
2. 0-1ナックサック問題と言われるものとのことで, 新しい知識が増えたので良かったと思う.
3. 時間を見つけて, 引き続き, 過去問を振り返っていきたいと思う.

本家のサイトARC 042 解説をご覧下さい.

■C++版プログラム(問題C／AC版).

// 解き直し.
// https://www.slideshare.net/chokudai/arc042
#include <bits/stdc++.h>
using namespace std;
using P = pair<int, int>;
#define repex(i, a, b, c) for(int i = a; i < b; i += c)
#define repx(i, a, b) repex(i, a, b, 1)
#define rep(i, n) repx(i, 0, n)
#define repr(i, a, b) for(int i = a; i >= b; i--)
#define pb push_back
#define a first
#define b second
#define all(x) x.begin(), x.end()
P p[5050];
int dp[5050]; // 金額i円における満足度の最大値を保存.

int main(){
    
    // 1. 入力情報.
    int N, X, a, b;
    vector<P> v;
    scanf("%d %d", &N, &X);
    rep(i, N){
        scanf("%d %d", &a, &b);
        v.pb({a, b});
    }
    
    // 2. sort.
    sort(all(v), greater<P>());
    
    // 3. dp更新.
    rep(i, N){
        repr(j, 5050, 0){
            int n = j + v[i].a;
            if(j <= X && (dp[j] || !j)) dp[n] = max(dp[n], dp[j] + v[i].b);
        }
    }
    
    // 4. 満足度の最大値は？
    int ans = 0;
    rep(i, 5050) ans = max(ans, dp[i]);
    
    // 5. 出力.
    printf("%d\n", ans);
    return 0;
    
}

// 解き直し.

// https://www.slideshare.net/chokudai/arc042

#include <bits/stdc++.h>

using namespace std;

using P = pair<int, int>;

#define repex(i, a, b, c) for(int i = a; i < b; i += c)

#define repx(i, a, b) repex(i, a, b, 1)

#define rep(i, n) repx(i, 0, n)

#define repr(i, a, b) for(int i = a; i >= b; i--)

#define pb push_back

#define a first

#define b second

#define all(x) x.begin(), x.end()

P p[5050];

int dp[5050]; // 金額i円における満足度の最大値を保存.

int main(){

// 1. 入力情報.

int N, X, a, b;

vector v;

scanf("%d %d", &N, &X);

rep(i, N){

scanf("%d %d", &a, &b);

v.pb({a, b});

}

// 2. sort.

sort(all(v), greater());

// 3. dp更新.

rep(i, N){

repr(j, 5050, 0){

int n = j + v[i].a;

if(j <= X && (dp[j] || !j)) dp[n] = max(dp[n], dp[j] + v[i].b);

}

// 4. 満足度の最大値は？

int ans = 0;

rep(i, 5050) ans = max(ans, dp[i]);

// 5. 出力.

printf("%d\n", ans);

return 0;

}

[入力例]
4 100
30 50
40 40
50 100
60 80

[出力例]
190
※AtCoderのテストケースより

[入力例]
5 100
40 10
30 50
60 80
20 40
20 70

[出力例]
200
※AtCoderのテストケースより

[入力例]
10 654
76 54
62 19
8 5
29 75
28 4
76 16
96 24
79 30
20 64
23 56

[出力例]
347
※AtCoderのテストケースより

[入力例]
25 1234
124 260
184 38
22 80
6 299
51 222
165 73
197 53
44 59
56 317
173 318
75 265
97 98
180 254
9 25
136 197
191 20
217 295
65 45
218 101
173 140
209 147
214 179
183 125
26 165
127 311

[出力例]
3042

[入力例]

4 100

30 50

40 40

50 100

60 80

[出力例]

190

※AtCoderのテストケースより

[入力例]

5 100

40 10

30 50

60 80

20 40

20 70

[出力例]

200

※AtCoderのテストケースより

[入力例]

10 654

76 54

62 19

8 5

29 75

28 4

76 16

96 24

79 30

20 64

23 56

[出力例]

347

※AtCoderのテストケースより

[入力例]

25 1234

124 260

184 38

22 80

6 299

51 222

165 73

197 53

44 59

56 317

173 318

75 265

97 98

180 254

9 25

136 197

191 20

217 295

65 45

218 101

173 140

209 147

214 179

183 125

26 165

127 311

[出力例]

3042

■参照サイト
AtCoder Regular Contest 042

2020年5月27日2020年5月27日

C++ の動作確認をしてみた（２４０）

C++の練習を兼ねて, AtCoder Beginner Contest 168 の問題E (∙ (Bullet)) を解いてみた.

■感想.
1. 実装に苦労したものの, 何とかAC版となった.
2. 時間を見つけて, 引き続き, 過去問を振り返っていきたいと思う.

本家のサイトABC 168 解説をご覧下さい.

■C++版プログラム(問題E／AC版).

// C++(GCC 9.2.1)
#include <bits/stdc++.h>
using namespace std;
using LL = long long;
using P = pair<LL, LL>;
#define repex(i, a, b, c) for(int i = a; i < b; i += c)
#define repx(i, a, b) repex(i, a, b, 1)
#define rep(i, n) repx(i, 0, n)
#define repr(i, a, b) for(int i = a; i >= b; i--)
#define pb push_back
#define a first
#define b second
const LL MOD = 1e9 + 7;
LL mPow2[202020];

int main(){
    
    // 1. 入力情報.
    int N;
    scanf("%d", &N);
    map<P, LL> m;
    LL a, b, g, ga, gb;
    int z = 0;
    rep(i, N){
        scanf("%lld %lld", &a, &b);
        
        // 両方ゼロの場合を保存.
        if(a == 0 && b == 0){
            z++;
            continue;
        }
        
        // 片方ゼロの場合を保存.
        if(a == 0 && b != 0){
            m[{0, 1}]++;
            continue;
        }
        
        // 片方ゼロの場合を保存.
        if(a != 0 && b == 0){
            m[{1, 0}]++;
            continue;
        }
        
        // 最大公約数.
        ga = abs(a);
        gb = abs(b);
        g = __gcd(ga, gb);
        a /= g;
        b /= g;
        
        // 符号調整.
        if(a < 0 && b < 0) a = -a, b = -b;
        if(a > 0 && b < 0) a = -a, b = -b;
        
        // 保存.
        m[{a, b}]++;
    }
    
    // 2. 2 の べき乗 を 保存.
    mPow2[0] = 1;
    rep(i, 202019) mPow2[i + 1] = (mPow2[i] << 1), mPow2[i + 1] %= MOD;
    
    // 3. 仲が悪い組み合わせを調査.
    set<P> used;          // すでに確認したペアであるか判定.
    vector<P> bad;        // 仲の悪い組み合わせの個数のペアを保存.
    LL res = (LL)(N - z); // 残数.
    for(auto &p : m){
        LL sd = p.a.a, sf = p.a.b, sc = p.b;
        LL od = sf, of = sd;
        if(of < 0) of = -of;
        else       od = -od;
        P op = {od, of};
        if(used.count(p.a) == 0){
            used.insert(p.a);
            if(m.count(op) > 0){
                used.insert(op);
                bad.pb({sc, m[op]});
                // 残数更新.
                res -= sc;
                res -= m[op];
            }
        }
    }
    
    // 4. イワシの選び方は？
    LL ans = 1;
    rep(i, (int)res) ans <<= 1, ans %= MOD;
    for(auto &p : bad){
        int pa = (int)p.a, pb = (int)p.b;
        LL t = ((mPow2[pa] + mPow2[pb]) % MOD + MOD - 1) % MOD;
        ans *= t;
        ans %= MOD;
    }
    
    // 5. ゼロの場合を考慮.
    ans += (LL)z;
    ans %= MOD;
    
    // 6. 全く選択しないパターンを考慮.
    ans += (MOD - 1);
    ans %= MOD;
    
    // 7. 出力.
    printf("%lld\n", ans);
    return 0;
    
}

100

101

102

103

104

105

106

107

108

// C++(GCC 9.2.1)

#include <bits/stdc++.h>

using namespace std;

using LL = long long;

using P = pair<LL, LL>;

#define repex(i, a, b, c) for(int i = a; i < b; i += c)

#define repx(i, a, b) repex(i, a, b, 1)

#define rep(i, n) repx(i, 0, n)

#define repr(i, a, b) for(int i = a; i >= b; i--)

#define pb push_back

#define a first

#define b second

const LL MOD = 1e9 + 7;

LL mPow2[202020];

int main(){

// 1. 入力情報.

int N;

scanf("%d", &N);

map<P, LL> m;

LL a, b, g, ga, gb;

int z = 0;

rep(i, N){

scanf("%lld %lld", &a, &b);

// 両方ゼロの場合を保存.

if(a == 0 && b == 0){

z++;

continue;

}

// 片方ゼロの場合を保存.

if(a == 0 && b != 0){

m[{0, 1}]++;

continue;

}

// 片方ゼロの場合を保存.

if(a != 0 && b == 0){

m[{1, 0}]++;

continue;

}

// 最大公約数.

ga = abs(a);

gb = abs(b);

g = __gcd(ga, gb);

a /= g;

b /= g;

// 符号調整.

if(a < 0 && b < 0) a = -a, b = -b;

if(a > 0 && b < 0) a = -a, b = -b;

// 保存.

m[{a, b}]++;

}

// 2. 2 のべき乗を保存.

mPow2[0] = 1;

rep(i, 202019) mPow2[i + 1] = (mPow2[i] << 1), mPow2[i + 1] %= MOD;

// 3. 仲が悪い組み合わせを調査.

set used; // すでに確認したペアであるか判定.

vector bad; // 仲の悪い組み合わせの個数のペアを保存.

LL res = (LL)(N - z); // 残数.

for(auto &p : m){

LL sd = p.a.a, sf = p.a.b, sc = p.b;

LL od = sf, of = sd;

if(of < 0) of = -of;

else od = -od;

P op = {od, of};

if(used.count(p.a) == 0){

used.insert(p.a);

if(m.count(op) > 0){

used.insert(op);

bad.pb({sc, m[op]});

// 残数更新.

res -= sc;

res -= m[op];

}

// 4. イワシの選び方は？

LL ans = 1;

rep(i, (int)res) ans <<= 1, ans %= MOD;

for(auto &p : bad){

int pa = (int)p.a, pb = (int)p.b;

LL t = ((mPow2[pa] + mPow2[pb]) % MOD + MOD - 1) % MOD;

ans *= t;

ans %= MOD;

}

// 5. ゼロの場合を考慮.

ans += (LL)z;

ans %= MOD;

// 6. 全く選択しないパターンを考慮.

ans += (MOD - 1);

ans %= MOD;

// 7. 出力.

printf("%lld\n", ans);

return 0;

}

[入力例]
3
1 2
-1 1
2 -1

[出力例]
5
※AtCoderテストケースより

[入力例]
10
3 2
3 2
-1 1
2 -1
-3 -9
-8 12
7 7
8 1
8 2
8 4

[出力例]
479
※AtCoderテストケースより

[入力例]
51
3 1
-4 1
5 -9
2 6
-5 3
5 8
9 -7
9 3
2 -3
8 4
-6 2
6 4
3 -3
8 3
-2 7
9 5
0 -2
8 -8
4 1
9 -7
-1 6
9 3
9 9
3 7
-5 10
5 -8
2 0
9 -7
4 -9
4 4
5 9
2 -3
0 7
8 -1
6 4
0 6
2 8
6 -2
0 8
9 9
-8 6
2 8
0 3
4 8
2 5
-3 4
-2 1
1 7
0 6
7 9
8 2

[出力例]
173136412

[入力例]

1 2

-1 1

2 -1

[出力例]

※AtCoderテストケースより

[入力例]

3 2

-1 1

2 -1

-3 -9

-8 12

7 7

8 1

8 2

8 4

[出力例]

479

※AtCoderテストケースより

[入力例]

3 1

-4 1

5 -9

2 6

-5 3

5 8

9 -7

9 3

2 -3

8 4

-6 2

6 4

3 -3

8 3

-2 7

9 5

0 -2

8 -8

4 1

9 -7

-1 6

9 3

9 9

3 7

-5 10

5 -8

2 0

9 -7

4 -9

4 4

5 9

2 -3

0 7

8 -1

6 4

0 6

2 8

6 -2

0 8

9 9

-8 6

2 8

0 3

4 8

2 5

-3 4

-2 1

1 7

0 6

7 9

8 2

[出力例]

173136412

■参照サイト
AtCoder Beginner Contest 168

2020年5月25日

C++ の動作確認をしてみた（２３９）

C++の練習を兼ねて, AtCoder Beginner Contest 168 の問題D (.. (Double Dots)) を解いてみた.

■感想.
1. 前回訪問した頂点を, 保存出来たので, AC版になったと思う.
2. 幅優先探索の復習が出来たので, 非常に良かったと思う.
3. 時間を見つけて, 引き続き, 過去問を振り返っていきたいと思う.

本家のサイトABC 168 解説をご覧下さい.

■C++版プログラム(問題D／AC版).

// C++(GCC 9.2.1)
#include <bits/stdc++.h>
using namespace std;
using vvi = vector<vector<int>>;
#define repex(i, a, b, c) for(int i = a; i < b; i += c)
#define repx(i, a, b) repex(i, a, b, 1)
#define rep(i, n) repx(i, 0, n)
#define repr(i, a, b) for(int i = a; i >= b; i--)
#define pb push_back
#define a first
#define b second
const int LIMIT = 123456789;
const int MAX = 202020;
int d[MAX];   // 頂点 1 からの 距離 を 保存.
int bef[MAX]; // 前回訪問した頂点.

// グラフを幅優先探索する.
// https://ja.wikipedia.org/wiki/幅優先探索
// ※bfsの動作確認用.
// @param G: グラフ.
// @param s: グラフの探索開始頂点.
// @param d: 探索開始地点からの距離.
// @return: 特に無し.
void bfs(vvi &G, int s, int* d){
    // 1. 空のキュー.
    queue<int> q;
    
    // 2. 訪問済みフラグ設定.
    d[s] = 0;    // スタート地点は, 距離ゼロを指定.
    bef[s] = -1; // スタート地点は, 前回訪問した頂点が存在しないので, -1 を 指定.
    
    // 3. 探索地点 s をキュー q に追加.
    q.push(s);
    while(!q.empty()){
        // 4. キューから取り出す.
        int u = q.front();
        q.pop();
        
        // 5. 取り出した要素を処理.
        for(auto &e : G[u]){
            // 6. 訪問済であれば, 処理をスキップ.
            if(d[e] > 0)            continue;
            if(d[e] == 0 && e != s) d[e] = d[u] + 1, q.push(e), bef[e] = u;
        }
    }
    return;
}

int main(){
    
    // 1. 入力情報.
    int N, M, a, b;
    scanf("%d %d", &N, &M);
    vvi G(N);
    rep(i, M){
        scanf("%d %d", &a, &b);
        a--, b--;
        G[a].pb(b);
        G[b].pb(a);
    }
    
    // 2. 初期化.
    rep(i, N) bef[i] = LIMIT;
    
    // 3. 頂点 1 から 各頂点までの距離を計算.
    bfs(G, 0, d);
    // rep(i, N) printf("%d ", d[i]);
    // puts("");
    
    // 4. 訪問不可能な頂点があるかの確認.
    bool ok = true;
    rep(i, N){
        if(bef[i] == LIMIT){
            ok = false;
            break;
        }
    }
    
    // 5. 出力.
    if(ok){
        puts("Yes");
        repx(i, 1, N) printf("%d\n", bef[i] + 1);
    }else{
        puts("No");
    }
    return 0;
    
}

// C++(GCC 9.2.1)

#include <bits/stdc++.h>

using namespace std;

using vvi = vector<vector<int>>;

#define repex(i, a, b, c) for(int i = a; i < b; i += c)

#define repx(i, a, b) repex(i, a, b, 1)

#define rep(i, n) repx(i, 0, n)

#define repr(i, a, b) for(int i = a; i >= b; i--)

#define pb push_back

#define a first

#define b second

const int LIMIT = 123456789;

const int MAX = 202020;

int d[MAX]; // 頂点 1 からの距離を保存.

int bef[MAX]; // 前回訪問した頂点.

// グラフを幅優先探索する.

// https://ja.wikipedia.org/wiki/幅優先探索

// ※bfsの動作確認用.

// @param G: グラフ.

// @param s: グラフの探索開始頂点.

// @param d: 探索開始地点からの距離.

// @return: 特に無し.

void bfs(vvi &G, int s, int* d){

// 1. 空のキュー.

queue<int> q;

// 2. 訪問済みフラグ設定.

d[s] = 0; // スタート地点は, 距離ゼロを指定.

bef[s] = -1; // スタート地点は, 前回訪問した頂点が存在しないので, -1 を指定.

// 3. 探索地点 s をキュー q に追加.

q.push(s);

while(!q.empty()){

// 4. キューから取り出す.

int u = q.front();

q.pop();

// 5. 取り出した要素を処理.

for(auto &e : G[u]){

// 6. 訪問済であれば, 処理をスキップ.

if(d[e] > 0) continue;

if(d[e] == 0 && e != s) d[e] = d[u] + 1, q.push(e), bef[e] = u;

}

return;

}

int main(){

// 1. 入力情報.

int N, M, a, b;

scanf("%d %d", &N, &M);

vvi G(N);

rep(i, M){

scanf("%d %d", &a, &b);

a--, b--;

G[a].pb(b);

G[b].pb(a);

}

// 2. 初期化.

rep(i, N) bef[i] = LIMIT;

// 3. 頂点 1 から各頂点までの距離を計算.

bfs(G, 0, d);

// rep(i, N) printf("%d ", d[i]);

// puts("");

// 4. 訪問不可能な頂点があるかの確認.

bool ok = true;

rep(i, N){

if(bef[i] == LIMIT){

ok = false;

break;

}

// 5. 出力.

if(ok){

puts("Yes");

repx(i, 1, N) printf("%d\n", bef[i] + 1);

}else{

puts("No");

}

return 0;

}

[入力例]
4 4
1 2
2 3
3 4
4 2

[出力例]
Yes
1
2
2
※AtCoderテストケースより

[入力例]
6 9
3 4
6 1
2 4
5 3
4 6
1 5
6 2
4 5
5 6

[出力例]
Yes
6
5
5
1
1
※AtCoderテストケースより

※ 但し, 上記のプログラムでは, 以下の内容が出力される.
Yes
6
5
6
1
1

[入力例]
5 4
1 2
3 4
4 5
3 5

[出力例]
No

[入力例]
5 6
1 2
1 4
2 4
3 2
4 3
5 4

[出力例]
Yes
1
2
1
4

[入力例]
12 16
1 2
5 2
5 8
8 2
9 5
10 9
9 4
4 3
3 1
6 3
6 4
7 6
11 7
11 2
12 7
12 3

[出力例]
Yes
1
1
3
2
3
11
2
5
9
2
3

100

101

[入力例]

4 4

1 2

2 3

3 4

4 2

[出力例]

Yes

※AtCoderテストケースより

[入力例]

6 9

3 4

6 1

2 4

5 3

4 6

1 5

6 2

4 5

5 6

[出力例]

Yes

※AtCoderテストケースより

※ 但し, 上記のプログラムでは, 以下の内容が出力される.

Yes

[入力例]

5 4

1 2

3 4

4 5

3 5

[出力例]

[入力例]

5 6

1 2

1 4

2 4

3 2

4 3

5 4

[出力例]

Yes

[入力例]

12 16

1 2

5 2

5 8

8 2

9 5

10 9

9 4

4 3

3 1

6 3

6 4

7 6

11 7

11 2

12 7

12 3

[出力例]

Yes

■参照サイト
AtCoder Beginner Contest 168

2020年5月24日

C++ の動作確認をしてみた（２３８）

C++の練習を兼ねて, AtCoder Regular Contest 043 の問題A (点数変換) ～問題B (難易度) を解いてみた.

■感想.
1. 問題B は, 2倍以上の線引きが, ややこしい感じがしたが, 何とかAC版となった.
2. 時間を見つけて, 引き続き, 過去問を振り返っていきたいと思う.

本家のサイトARC 043 解説をご覧下さい.

■C++版プログラム(問題A／AC版).

#include <bits/stdc++.h>
using namespace std;
#define repex(i, a, b, c) for(int i = a; i < b; i += c)
#define repx(i, a, b) repex(i, a, b, 1)
#define rep(i, n) repx(i, 0, n)
#define repr(i, a, b) for(int i = a; i >= b; i--)

int main(){
    
    // 1. 入力情報.
    int N;
    double A, B, d, sSum = 0.0, sMax = 0.0, sMin = 1234567890.0;
    scanf("%d %lf %lf", &N, &A, &B);
    rep(i, N){
        scanf("%lf", &d);
        sSum += d;
        sMax = max(sMax, d); // 最大値.
        sMin = min(sMin, d); // 最小値.
    }
    
    // 2. P, Q を 計算.
    // N * A = P * sSum + N * Q;
    // B = (P * sMax + Q) - (P * sMin + Q)
    // -> P = B / (sMax - sMin), Q = A - P * sSum / N で 計算.
    double P = -1.0, Q = -1.0, ans = 0.0;
    if(sMax != sMin){
        P = B / (sMax - sMin);
        Q = A - P * sSum / (N + 0.0);
    }
    
    // 3. 出力.
    if(P == -1.0 && Q == -1.0) puts("-1");
    else                       printf("%.12lf %.12lf\n", P, Q);
    return 0;
    
}

#include <bits/stdc++.h>

using namespace std;

#define repex(i, a, b, c) for(int i = a; i < b; i += c)

#define repx(i, a, b) repex(i, a, b, 1)

#define rep(i, n) repx(i, 0, n)

#define repr(i, a, b) for(int i = a; i >= b; i--)

int main(){

// 1. 入力情報.

int N;

double A, B, d, sSum = 0.0, sMax = 0.0, sMin = 1234567890.0;

scanf("%d %lf %lf", &N, &A, &B);

rep(i, N){

scanf("%lf", &d);

sSum += d;

sMax = max(sMax, d); // 最大値.

sMin = min(sMin, d); // 最小値.

}

// 2. P, Q を計算.

// N * A = P * sSum + N * Q;

// B = (P * sMax + Q) - (P * sMin + Q)

// -> P = B / (sMax - sMin), Q = A - P * sSum / N で計算.

double P = -1.0, Q = -1.0, ans = 0.0;

if(sMax != sMin){

P = B / (sMax - sMin);

Q = A - P * sSum / (N + 0.0);

}

// 3. 出力.

if(P == -1.0 && Q == -1.0) puts("-1");

else printf("%.12lf %.12lf\n", P, Q);

return 0;

}

[入力例]
5 2 4
2
4
6
8
10

[出力例]
0.5 -1
※AtCoderのテストケースより

※ 但し, 上記のプログラムでは, 以下の内容が出力される.
0.500000000000 -1.000000000000

[入力例]
13 29 31
3
1
4
1
5
9
2
6
5
3
5
8
9

[出力例]
3.875 10.8173076
※AtCoderのテストケースより

※ 但し, 上記のプログラムでは, 以下の内容が出力される.
3.875000000000 10.817307692308

[入力例]
5 1 2
34
34
34
34
34

[出力例]
-1
※AtCoderのテストケースより

[入力例]
30 27 182
8
18
28
45
90
4
5
2
35
3
60
287
47
135
266
24
977
57
24
70
9
36
9
995
9
57
49
669
67
627

[出力例]
0.183282980866 -1.787646861363

[入力例]

5 2 4

[出力例]

0.5 -1

※AtCoderのテストケースより

※ 但し, 上記のプログラムでは, 以下の内容が出力される.

0.500000000000 -1.000000000000

[入力例]

13 29 31

[出力例]

3.875 10.8173076

※AtCoderのテストケースより

※ 但し, 上記のプログラムでは, 以下の内容が出力される.

3.875000000000 10.817307692308

[入力例]

5 1 2

[出力例]

-1

※AtCoderのテストケースより

[入力例]

30 27 182

287

135

266

977

995

669

627

[出力例]

0.183282980866 -1.787646861363

■C++版プログラム(問題B／AC版).

#include <bits/stdc++.h>
using namespace std;
using LL = long long;
#define repex(i, a, b, c) for(int i = a; i < b; i += c)
#define repx(i, a, b) repex(i, a, b, 1)
#define rep(i, n) repx(i, 0, n)
#define repr(i, a, b) for(int i = a; i >= b; i--)
#define pb push_back
#define all(x) x.begin(), x.end()
const LL MOD = 1e9 + 7;
vector<int> v;
LL a[101010], aCum[101010], hCum[101010], hhCum[101010];

int main(){
    
    // 1. 入力情報.
    int N, d;
    scanf("%d", &N);
    rep(i, N){
        scanf("%d", &d);
        v.pb(d);
    }
    
    // 2. sort.
    sort(all(v));
    
    // 3. 半分以下となるindexを保存.
    rep(i, N){
        int h = v[i] / 2;
        int at = upper_bound(all(v), h) - v.begin();
        a[i] = (LL)at;
    }
    // rep(i, N + 1) printf("%lld ", a[i]);
    // puts("");
    
    // 4. 累計和.
    rep(i, N) aCum[i + 1] = (aCum[i] + a[i]) % MOD;
    // rep(i, N + 1) printf("%lld ", aCum[i]);
    // puts("");
    
    // 5. 半分以下となる累積和を保存.
    rep(i, N){
        int h = v[i] / 2;
        int at = upper_bound(all(v), h) - v.begin();
        hCum[i] = aCum[at];
    }
    // rep(i, N + 1) printf("%lld ", hCum[i]);
    // puts("");
    
    // 6. 5. の 累計和 の 累積和を保存.
    rep(i, N) hhCum[i + 1] = (hhCum[i] + hCum[i]) % MOD;
    // rep(i, N + 1) printf("%lld ", hhCum[i]);
    // puts("");
    
    // 7. 集計.
    LL ans = 0;
    rep(i, N){
        int h = v[i] / 2;
        int at = upper_bound(all(v), h) - v.begin();
        ans += hhCum[at];
        ans %= MOD;
    }
    
    // 8. 出力.
    printf("%lld\n", ans);
    return 0;
    
}

#include <bits/stdc++.h>

using namespace std;

using LL = long long;

#define repex(i, a, b, c) for(int i = a; i < b; i += c)

#define repx(i, a, b) repex(i, a, b, 1)

#define rep(i, n) repx(i, 0, n)

#define repr(i, a, b) for(int i = a; i >= b; i--)

#define pb push_back

#define all(x) x.begin(), x.end()

const LL MOD = 1e9 + 7;

vector<int> v;

LL a[101010], aCum[101010], hCum[101010], hhCum[101010];

int main(){

// 1. 入力情報.

int N, d;

scanf("%d", &N);

rep(i, N){

scanf("%d", &d);

v.pb(d);

}

// 2. sort.

sort(all(v));

// 3. 半分以下となるindexを保存.

rep(i, N){

int h = v[i] / 2;

int at = upper_bound(all(v), h) - v.begin();

a[i] = (LL)at;

}

// rep(i, N + 1) printf("%lld ", a[i]);

// puts("");

// 4. 累計和.

rep(i, N) aCum[i + 1] = (aCum[i] + a[i]) % MOD;

// rep(i, N + 1) printf("%lld ", aCum[i]);

// puts("");

// 5. 半分以下となる累積和を保存.

rep(i, N){

int h = v[i] / 2;

int at = upper_bound(all(v), h) - v.begin();

hCum[i] = aCum[at];

}

// rep(i, N + 1) printf("%lld ", hCum[i]);

// puts("");

// 6. 5. の累計和の累積和を保存.

rep(i, N) hhCum[i + 1] = (hhCum[i] + hCum[i]) % MOD;

// rep(i, N + 1) printf("%lld ", hhCum[i]);

// puts("");

// 7. 集計.

LL ans = 0;

rep(i, N){

int h = v[i] / 2;

int at = upper_bound(all(v), h) - v.begin();

ans += hhCum[at];

ans %= MOD;

}

// 8. 出力.

printf("%lld\n", ans);

return 0;

}

[入力例]
5
1
2
4
5
10

[出力例]
2
※AtCoderのテストケースより

[入力例]
10
11
12
13
14
15
16
17
18
19
20

[出力例]
0
※AtCoderのテストケースより

[入力例]
20
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20

[出力例]
94
※AtCoderのテストケースより

[入力例]
17
1
3
7
18
19
23
37
39
50
53
55
63
72
85
87
105
110

[出力例]
212

[入力例]
100
79519
45104
92509
88993
73459
82441
78447
21618
18167
57392
20514
31090
61541
24092
79667
47425
6689
83972
75832
69279
30799
20074
51059
98080
55339
84087
62943
98661
42657
4574
29955
17482
56286
46274
22401
96276
40863
85030
69246
68506
64931
74823
54176
47158
10242
25825
68095
6372
83795
92613
19488
55125
48684
68880
48189
25955
81713
65094
65779
1236
19761
6899
26202
57969
64253
35921
2839
62866
22114
64452
25979
7147
26216
59430
69052
35355
48987
22713
22231
13039
46748
46309
77394
49393
97296
66248
77680
57653
68937
49131
57185
18608
49244
75533
41120
74204
94321
37535
14720
22327

[出力例]
28140

100

101

102

103

104

105

106

107

108

109

110

111

112

113

114

115

116

117

118

119

120

121

122

123

124

125

126

127

128

129

130

131

132

133

134

135

136

137

138

139

140

141

142

143

144

145

146

147

148

149

150

151

152

153

154

155

156

157

158

159

160

161

162

163

164

165

166

167

168

169

170

171

172

173

174

175

176

177

178

179

180

181

182

183

184

[入力例]

[出力例]

※AtCoderのテストケースより

[入力例]

[出力例]

※AtCoderのテストケースより

[入力例]

[出力例]

※AtCoderのテストケースより

[入力例]

105

110

[出力例]

212

[入力例]

100

79519

45104

92509

88993

73459

82441

78447

21618

18167

57392

20514

31090

61541

24092

79667

47425

6689

83972

75832

69279

30799

20074

51059

98080

55339

84087

62943

98661

42657

4574

29955

17482

56286

46274

22401

96276

40863

85030

69246

68506

64931

74823

54176

47158

10242

25825

68095

6372

83795

92613

19488

55125

48684

68880

48189

25955

81713

65094

65779

1236

19761

6899

26202

57969

64253

35921

2839

62866

22114

64452

25979

7147

26216

59430

69052

35355

48987

22713

22231

13039

46748

46309

77394

49393

97296

66248

77680

57653

68937

49131

57185

18608

49244

75533

41120

74204

94321

37535

14720

22327

[出力例]

28140

■参照サイト
AtCoder Regular Contest 043

2020年5月24日

C++ の動作確認をしてみた（２３７）

C++の練習を兼ねて, AtCoder Beginner Contest 167 の問題F (F – Bracket Sequencing) を解いてみた.

■感想.
1. 実装に非常に苦労したものの, 解説見る前に, AC版となったので, 良かったと思う.
2. 個人的には, 非常に面白い問題に感じた.
3. 時間を見つけて, 引き続き, 過去問を振り返っていきたいと思う.

本家のサイトABC 167 解説をご覧下さい.

■C++版プログラム(問題F／AC版).

// C++ (GCC 9.2.1)
#include <bits/stdc++.h>
using namespace std;
#define repex(i, a, b, c) for(int i = a; i < b; i += c)
#define repx(i, a, b) repex(i, a, b, 1)
#define rep(i, n) repx(i, 0, n)
#define repr(i, a, b) for(int i = a; i >= b; i--)

struct Bracket{
    int l, r;
    bool operator<(const Bracket& rhs) const {
        return (l < rhs.l) || ((l == rhs.l) && (r < rhs.r));
    }
};

int main(){
    
    // 1. 入力情報.
    int N;
    scanf("%d", &N);
    
    // 2. 括弧情報を取得.
    priority_queue<Bracket> pq;
    rep(i, N){
        char c[1010101];
        scanf("%s", c);
        string S(c);
        int sl = S.size();
        // 括弧情報 を 整理.
        // {'(': a個, ')': b個} の 情報 を 保存.
        Bracket b;
        b.l = 0, b.r = 0;
        rep(j, sl){
            if(S[j] == '('){
                b.l++;
            }else{
                if(b.l) b.l--;
                else    b.r++;
            }
        }
        // 追加.
        if(b.l || b.r) pq.push(b);
    }
    
    // 3. 集計.
    Bracket ans;
    ans.l = 0, ans.r = 0;
    while(!pq.empty()){
        Bracket b = pq.top();
        pq.pop();
        if(b.r == 0){
            if(ans.r >= b.l) ans.r -= b.l;
            else             ans.l += (b.l - ans.r), ans.r = 0;
        }
        if(b.l == 0){
            if(ans.l >= b.r) ans.l -= b.r;
            else             ans.r += (b.r - ans.l), ans.l = 0;
        }
        if(b.l && b.r){
            // 左: ans, 右: b で 連結.
            int al1 = ans.l, ar1 = ans.r;
            if(ans.l >= b.r){
                al1 = ans.l - b.r + b.l;
                ar1 = ans.r;
            }else{
                ar1 = ans.r - ans.l + b.r;
                al1 = b.l;
            }
            
            // 左: b, 右: ans で 連結.
            int al2 = ans.l, ar2 = ans.r;
            if(b.l >= ans.r){
                al2 = b.l - ans.r + ans.l;
                ar2 = b.r;
            }else{
                ar2 = b.r - b.l + ans.r;
                al2 = ans.l;
            }
            
            // 比較.
            if(al1 + ar1 <= al2 + ar2) ans.l = al1, ans.r = ar1;
            else                       ans.l = al2, ans.r = ar2;
        }
        // printf("l=%d r=%d ans.l=%d ans.r=%d\n", b.l, b.r, ans.l, ans.r);
    }
    
    // 4. 出力.
    printf("%s\n", (ans.l == 0 && ans.r == 0) ? "Yes" : "No");
    return 0;
    
}

// C++ (GCC 9.2.1)

#include <bits/stdc++.h>

using namespace std;

#define repex(i, a, b, c) for(int i = a; i < b; i += c)

#define repx(i, a, b) repex(i, a, b, 1)

#define rep(i, n) repx(i, 0, n)

#define repr(i, a, b) for(int i = a; i >= b; i--)

struct Bracket{

int l, r;

bool operator<(const Bracket& rhs) const {

return (l < rhs.l) || ((l == rhs.l) && (r < rhs.r));

}

};

int main(){

// 1. 入力情報.

int N;

scanf("%d", &N);

// 2. 括弧情報を取得.

priority_queue<Bracket> pq;

rep(i, N){

char c[1010101];

scanf("%s", c);

string S(c);

int sl = S.size();

// 括弧情報を整理.

// {'(': a個, ')': b個} の情報を保存.

Bracket b;

b.l = 0, b.r = 0;

rep(j, sl){

if(S[j] == '('){

b.l++;

}else{

if(b.l) b.l--;

else b.r++;

}

// 追加.

if(b.l || b.r) pq.push(b);

}

// 3. 集計.

Bracket ans;

ans.l = 0, ans.r = 0;

while(!pq.empty()){

Bracket b = pq.top();

pq.pop();

if(b.r == 0){

if(ans.r >= b.l) ans.r -= b.l;

else ans.l += (b.l - ans.r), ans.r = 0;

}

if(b.l == 0){

if(ans.l >= b.r) ans.l -= b.r;

else ans.r += (b.r - ans.l), ans.l = 0;

}

if(b.l && b.r){

// 左: ans, 右: b で連結.

int al1 = ans.l, ar1 = ans.r;

if(ans.l >= b.r){

al1 = ans.l - b.r + b.l;

ar1 = ans.r;

}else{

ar1 = ans.r - ans.l + b.r;

al1 = b.l;

}

// 左: b, 右: ans で連結.

int al2 = ans.l, ar2 = ans.r;

if(b.l >= ans.r){

al2 = b.l - ans.r + ans.l;

ar2 = b.r;

}else{

ar2 = b.r - b.l + ans.r;

al2 = ans.l;

}

// 比較.

if(al1 + ar1 <= al2 + ar2) ans.l = al1, ans.r = ar1;

else ans.l = al2, ans.r = ar2;

}

// printf("l=%d r=%d ans.l=%d ans.r=%d\n", b.l, b.r, ans.l, ans.r);

}

// 4. 出力.

printf("%s\n", (ans.l == 0 && ans.r == 0) ? "Yes" : "No");

return 0;

}

[入力例]
2
)
(()

[出力例]
Yes
※AtCoderテストケースより

[入力例]
2
)(
()

[出力例]
No
※AtCoderテストケースより

[入力例]
4
((()))
((((((
))))))
()()()

[出力例]
Yes
※AtCoderテストケースより

[入力例]
3
(((
)
)

[出力例]
No
※AtCoderテストケースより

[入力例]
7
))(((
))))((((((
)((
)))((((
)))))((
))))))
((((

[出力例]
Yes

[入力例]

)

(()

[出力例]

Yes

※AtCoderテストケースより

[入力例]

)(

()

[出力例]

※AtCoderテストケースより

[入力例]

((()))

((((((

))))))

()()()

[出力例]

Yes

※AtCoderテストケースより

[入力例]

(((

)

[出力例]

※AtCoderテストケースより

[入力例]

))(((

))))((((((

)((

)))((((

)))))((

))))))

((((

[出力例]

Yes

■参照サイト
AtCoder Beginner Contest 167

2020年5月23日2020年5月23日

C++ の動作確認をしてみた（２３６）

C++の練習を兼ねて, AtCoder Beginner Contest 167 の問題E (E – Colorful Blocks) を解いてみた.

■感想.
1. 方針が見えなかったので, 解説通りに実装したところ, AC版となった.
2. combination関数の挙動がおかしかったので, ロジックを一部修正した(※実行環境が変わったことによるのか原因は不明).
3. 時間を見つけて, 引き続き, 過去問を振り返っていきたいと思う.

本家のサイトABC 167 解説をご覧下さい.

■C++版プログラム(問題E／AC版).

// C++ (GCC 9.2.1)
// 解き直し.
// https://img.atcoder.jp/abc167/editorial.pdf
#include <bits/stdc++.h>
using namespace std;
using LL = long long;
#define repex(i, a, b, c) for(int i = a; i < b; i += c)
#define repx(i, a, b) repex(i, a, b, 1)
#define rep(i, n) repx(i, 0, n)
#define repr(i, a, b) for(int i = a; i >= b; i--)
const LL MOD = 998244353;
const int LIMIT = 202020;
LL FAC[LIMIT], INV[LIMIT], C[LIMIT];

// Fermat's little theorem から, 大きな冪乗の計算を行う.
// @param a: べき乗したい正整数.
// @param b: 指数.
// @return:  べき乗した計算結果(mod版).
LL mPow(LL a, LL b){
    LL t = 1;
    while(b){
        if(b & 1) t = (t * a) % MOD;
        a = a * a % MOD;
        b >>= 1;
    }
    return t % MOD;
}

// 組み合わせ(nCk)計算用(mod版).
// ※配列FAC, INV は, 事前に計算済のものを使う.
// @param n: 対象となる要素の個数.
// @param k: 選択する要素の個数.
// @return: 組み合わせ(nCk)の計算結果(mod版).
LL combination(LL n, LL k){
    if(n < 0 || k < 0 || k > n) return 0LL;
    // k = 0 で, 256423756 (※挙動がおかしい) が 出力されたため, ロジック修正.
    if(n == k || k == 0LL) return 1LL;
    LL ret = FAC[n] * INV[k] % MOD * INV[n - k] % MOD;
    return ret;
}

int main(){
    
    // 1. 入力情報.
    int N;
    LL M, K;
    scanf("%d %lld %lld", &N, &M, &K);
    FAC[0] = 1;
    repx(i, 1, LIMIT) FAC[i] = (LL)i * FAC[i - 1] % MOD;
    rep(i, LIMIT)     INV[i] = mPow(FAC[i], MOD - 2);
    
    // ※ 解説通り.
    // 2. (M - 1) の べき乗 を 用意.
    C[0] = 1;
    rep(i, LIMIT) C[i + 1] = C[i] * (M - 1) % MOD;
    
    // 3. 公式を適用.
    LL ans = 0;
    rep(k, (int)K + 1){
        LL t = M;
        t *= combination((LL)(N - 1), (LL)k);
        t %= MOD;
        t *= C[N - 1 - k];
        t %= MOD;
        ans += t;
        ans %= MOD;
    }
    
    // 4. 出力.
    printf("%lld\n", ans);
    return 0;
    
}

// C++ (GCC 9.2.1)

// 解き直し.

// https://img.atcoder.jp/abc167/editorial.pdf

#include <bits/stdc++.h>

using namespace std;

using LL = long long;

#define repex(i, a, b, c) for(int i = a; i < b; i += c)

#define repx(i, a, b) repex(i, a, b, 1)

#define rep(i, n) repx(i, 0, n)

#define repr(i, a, b) for(int i = a; i >= b; i--)

const LL MOD = 998244353;

const int LIMIT = 202020;

LL FAC[LIMIT], INV[LIMIT], C[LIMIT];

// Fermat's little theorem から, 大きな冪乗の計算を行う.

// @param a: べき乗したい正整数.

// @param b: 指数.

// @return: べき乗した計算結果(mod版).

LL mPow(LL a, LL b){

LL t = 1;

while(b){

if(b & 1) t = (t * a) % MOD;

a = a * a % MOD;

b >>= 1;

}

return t % MOD;

}

// 組み合わせ(nCk)計算用(mod版).

// ※配列FAC, INV は, 事前に計算済のものを使う.

// @param n: 対象となる要素の個数.

// @param k: 選択する要素の個数.

// @return: 組み合わせ(nCk)の計算結果(mod版).

LL combination(LL n, LL k){

if(n < 0 || k < 0 || k > n) return 0LL;

// k = 0 で, 256423756 (※挙動がおかしい) が出力されたため, ロジック修正.

if(n == k || k == 0LL) return 1LL;

LL ret = FAC[n] * INV[k] % MOD * INV[n - k] % MOD;

return ret;

}

int main(){

// 1. 入力情報.

int N;

LL M, K;

scanf("%d %lld %lld", &N, &M, &K);

FAC[0] = 1;

repx(i, 1, LIMIT) FAC[i] = (LL)i * FAC[i - 1] % MOD;

rep(i, LIMIT) INV[i] = mPow(FAC[i], MOD - 2);

// ※ 解説通り.

// 2. (M - 1) のべき乗を用意.

C[0] = 1;

rep(i, LIMIT) C[i + 1] = C[i] * (M - 1) % MOD;

// 3. 公式を適用.

LL ans = 0;

rep(k, (int)K + 1){

LL t = M;

t *= combination((LL)(N - 1), (LL)k);

t %= MOD;

t *= C[N - 1 - k];

t %= MOD;

ans += t;

ans %= MOD;

}

// 4. 出力.

printf("%lld\n", ans);

return 0;

}

[入力例]
3 2 1

[出力例]
6
※AtCoderテストケースより

[入力例]
100 100 0

[出力例]
73074801
※AtCoderテストケースより

[入力例]
60522 114575 7559

[出力例]
479519525
※AtCoderテストケースより

[入力例]

3 2 1

[出力例]

※AtCoderテストケースより

[入力例]

100 100 0

[出力例]

73074801

※AtCoderテストケースより

[入力例]

60522 114575 7559

[出力例]

479519525

※AtCoderテストケースより

■参照サイト
AtCoder Beginner Contest 167

2020年5月21日

C++ の動作確認をしてみた（２３５）

C++の練習を兼ねて, AtCoder Regular Contest 042 の問題A (掲示板) ～問題B (アリの高橋くん) を解いてみた.

■感想.
1. 問題B は, 図形の問題に見え, ややこしい感じがしたが, 何とかAC版となった.
2. 時間を見つけて, 引き続き, 過去問を振り返っていきたいと思う.

本家のサイトARC 042 解説をご覧下さい.

■C++版プログラム(問題A／AC版).

#include <bits/stdc++.h>
using namespace std;
using P = pair<int, int>;
#define repex(i, a, b, c) for(int i = a; i < b; i += c)
#define repx(i, a, b) repex(i, a, b, 1)
#define rep(i, n) repx(i, 0, n)
#define repr(i, a, b) for(int i = a; i >= b; i--)
#define pb push_back
#define a first
#define b second
vector<vector<int>> t(101010);

int main(){
    
    // 1. 入力情報.
    int N, M, a;
    scanf("%d %d", &N, &M);
    rep(i, M){
        scanf("%d", &a);
        t[a].pb(i + 1);
    }
    
    // 2. 情報を移し替える.
    priority_queue<P> pq; // スレッド書き込み有り.
    vector<int> v;        // スレッド書き込み無し.
    repx(i, 1, N + 1){
        if(t[i].size()) pq.push({t[i].back(), i});
        else            v.pb(i);
    }
    
    // 3. 出力.
    while(!pq.empty()){
        P p = pq.top();
        pq.pop();
        printf("%d\n", p.b);
    }
    for(auto &p : v) printf("%d\n", p);
    return 0;
    
}

#include <bits/stdc++.h>

using namespace std;

using P = pair<int, int>;

#define repex(i, a, b, c) for(int i = a; i < b; i += c)

#define repx(i, a, b) repex(i, a, b, 1)

#define rep(i, n) repx(i, 0, n)

#define repr(i, a, b) for(int i = a; i >= b; i--)

#define pb push_back

#define a first

#define b second

vector<vector<int>> t(101010);

int main(){

// 1. 入力情報.

int N, M, a;

scanf("%d %d", &N, &M);

rep(i, M){

scanf("%d", &a);

t[a].pb(i + 1);

}

// 2. 情報を移し替える.

priority_queue pq; // スレッド書き込み有り.

vector<int> v; // スレッド書き込み無し.

repx(i, 1, N + 1){

if(t[i].size()) pq.push({t[i].back(), i});

else v.pb(i);

}

// 3. 出力.

while(!pq.empty()){

P p = pq.top();

pq.pop();

printf("%d\n", p.b);

}

for(auto &p : v) printf("%d\n", p);

return 0;

}

[入力例]
3 3
2
3
1

[出力例]
1
3
2
※AtCoderのテストケースより

[入力例]
3 3
1
1
1

[出力例]
1
2
3
※AtCoderのテストケースより

[入力例]
10 10
3
1
4
1
5
9
2
6
5
3

[出力例]
3
5
6
2
9
1
4
7
8
10
※AtCoderのテストケースより

[入力例]
20 50
15
6
9
15
9
13
6
15
8
6
4
13
3
12
6
5
2
16
9
6
19
18
6
13
12
13
20
10
1
1
5
13
15
20
14
11
2
9
16
1
6
8
5
5
4
2
20
12
11
16

[出力例]
16
11
12
20
2
4
5
8
6
1
9
14
15
13
10
18
19
3
7
17

100

101

102

103

104

105

106

107

108

109

110

111

112

113

114

115

116

117

118

119

120

121

122

123

124

[入力例]

3 3

[出力例]

※AtCoderのテストケースより

[入力例]

3 3

[出力例]

※AtCoderのテストケースより

[入力例]

10 10

[出力例]

※AtCoderのテストケースより

[入力例]

20 50

[出力例]

■C++版プログラム(問題B／AC版).

#include <bits/stdc++.h>
using namespace std;
using P = pair<double, double>;
#define repex(i, a, b, c) for(int i = a; i < b; i += c)
#define repx(i, a, b) repex(i, a, b, 1)
#define rep(i, n) repx(i, 0, n)
#define repr(i, a, b) for(int i = a; i >= b; i--)
#define a first
#define b second
P p[22];

int main(){
    
    // 1. 入力情報.
    double x, y, a, b;
    int N;
    scanf("%lf %lf %d", &x, &y, &N);
    rep(i, N){
        scanf("%lf %lf", &a, &b);
        p[i].a = a;
        p[i].b = b;
    }
    
    // 2. (N + 1)番目は, 1番目の頂点を埋める.
    p[N].a = p[0].a;
    p[N].b = p[0].b;
    
    // 3. 凸多角形を一周して確認.
    // (0, 0) から A = (ax, ay), B = (bx, by) について,
    // 垂線を引いたとして, H = (hx, hy) となったとすると,
    // k = (|B| * |B| - A * B)  / (|A| * |A| - A * B)
    // とすると,
    // hx = (k * ax + bx) / (k + 1), hy = (k * ay + by) / (k + 1) となるように見える.
    // 0.0 <= k <= 1.0 に注意する必要がありそう.
    double ans = 123456789.0;
    rep(i, N){
        // 3-1. vector A, B を 設定.
        double ax = p[i].a - x, ay = p[i].b - y;
        double bx = p[i + 1].a - x, by = p[i + 1].b - y;
        
        // 3-2. k の 値は？
        double mol = bx * bx + by * by - ax * bx - ay * by;
        double den = ax * ax + ay * ay - ax * bx - ay * by;
        double k = mol / den;
        // printf("k=%.12lf\n", k);
        
        // 3-3. k の 値が, [0, 1] の 範囲外であれば, Skip.
        if(k < 0.0 && k > 1.0) continue;
        
        // 3-4. hx, hy の 値は？
        double hx = (k * ax + bx) / (k + 1.0);
        double hy = (k * ay + by) / (k + 1.0);
        
        // 3-5. 距離は？
        ans = min(ans, hypot(hx, hy));
        
    }
    
    // 4. 出力.
    printf("%.12lf\n", ans);
    return 0;
    
}

#include <bits/stdc++.h>

using namespace std;

using P = pair<double, double>;

#define repex(i, a, b, c) for(int i = a; i < b; i += c)

#define repx(i, a, b) repex(i, a, b, 1)

#define rep(i, n) repx(i, 0, n)

#define repr(i, a, b) for(int i = a; i >= b; i--)

#define a first

#define b second

P p[22];

int main(){

// 1. 入力情報.

double x, y, a, b;

int N;

scanf("%lf %lf %d", &x, &y, &N);

rep(i, N){

scanf("%lf %lf", &a, &b);

p[i].a = a;

p[i].b = b;

}

// 2. (N + 1)番目は, 1番目の頂点を埋める.

p[N].a = p[0].a;

p[N].b = p[0].b;

// 3. 凸多角形を一周して確認.

// (0, 0) から A = (ax, ay), B = (bx, by) について,

// 垂線を引いたとして, H = (hx, hy) となったとすると,

// k = (|B| * |B| - A * B) / (|A| * |A| - A * B)

// とすると,

// hx = (k * ax + bx) / (k + 1), hy = (k * ay + by) / (k + 1) となるように見える.

// 0.0 <= k <= 1.0 に注意する必要がありそう.

double ans = 123456789.0;

rep(i, N){

// 3-1. vector A, B を設定.

double ax = p[i].a - x, ay = p[i].b - y;

double bx = p[i + 1].a - x, by = p[i + 1].b - y;

// 3-2. k の値は？

double mol = bx * bx + by * by - ax * bx - ay * by;

double den = ax * ax + ay * ay - ax * bx - ay * by;

double k = mol / den;

// printf("k=%.12lf\n", k);

// 3-3. k の値が, [0, 1] の範囲外であれば, Skip.

if(k < 0.0 && k > 1.0) continue;

// 3-4. hx, hy の値は？

double hx = (k * ax + bx) / (k + 1.0);

double hy = (k * ay + by) / (k + 1.0);

// 3-5. 距離は？

ans = min(ans, hypot(hx, hy));

}

// 4. 出力.

printf("%.12lf\n", ans);

return 0;

}

[入力例]
0 0
4
100 100
-100 100
-100 -100
100 -100

[出力例]
100
※AtCoderのテストケースより

※ 但し, 上記のプログラムでは, 以下の内容が出力される.
100.000000000000

[入力例]
10 10
3
0 100
-100 -100
100 -100

[出力例]
31.3049516850
※AtCoderのテストケースより

※ 但し, 上記のプログラムでは, 以下の内容が出力される.
31.304951684997

[入力例]
34 6
7
-43 -65
-23 -99
54 -68
65 92
16 83
-18 43
-39 2

[出力例]
25.0284205314
※AtCoderのテストケースより

※ 但し, 上記のプログラムでは, 以下の内容が出力される.
25.028420531444

[入力例]
13 23
10
12 97
35 88
53 67
85 10
98 -10
75 -35
45 -55
25 -72
-23 -48
-15 25

[出力例]
26.919463855110

[入力例]

0 0

100 100

-100 100

-100 -100

100 -100

[出力例]

100

※AtCoderのテストケースより

※ 但し, 上記のプログラムでは, 以下の内容が出力される.

100.000000000000

[入力例]

10 10

0 100

-100 -100

100 -100

[出力例]

31.3049516850

※AtCoderのテストケースより

※ 但し, 上記のプログラムでは, 以下の内容が出力される.

31.304951684997

[入力例]

34 6

-43 -65

-23 -99

54 -68

65 92

16 83

-18 43

-39 2

[出力例]

25.0284205314

※AtCoderのテストケースより

※ 但し, 上記のプログラムでは, 以下の内容が出力される.

25.028420531444

[入力例]

13 23

12 97

35 88

53 67

85 10

98 -10

75 -35

45 -55

25 -72

-23 -48

-15 25

[出力例]

26.919463855110

■参照サイト
AtCoder Regular Contest 042

2020年5月19日

C++ の動作確認をしてみた（２３４）

C++の練習を兼ねて, AtCoder Regular Contest 041 の問題A (コインの反転) ～問題B (アメーバ) を解いてみた.

■感想.
1. 問題B は, 個人的には, 非常に面白い問題に感じた.
2. 時間を見つけて, 引き続き, 過去問を振り返っていきたいと思う.

本家のサイトARC 041 解説をご覧下さい.

■C++版プログラム(問題A／AC版).

#include <bits/stdc++.h>
using namespace std;

int main(){
    
    // 1. 入力情報.
    int x, y, k;
    scanf("%d %d %d", &x, &y, &k);
    
    // 2. 表向きのコインの最大枚数は？
    int ans = 0;
    if(k <= y) ans = x + k;
    else       ans = x + y - (k - y);
    
    // 3. 出力.
    printf("%d\n", ans);
    return 0;
    
}

#include <bits/stdc++.h>

using namespace std;

int main(){

// 1. 入力情報.

int x, y, k;

scanf("%d %d %d", &x, &y, &k);

// 2. 表向きのコインの最大枚数は？

int ans = 0;

if(k <= y) ans = x + k;

else ans = x + y - (k - y);

// 3. 出力.

printf("%d\n", ans);

return 0;

}

[入力例]
3 2
1

[出力例]
4
※AtCoderのテストケースより

[入力例]
3 2
4

[出力例]
3
※AtCoderのテストケースより

[入力例]
3 2
5

[出力例]
2
※AtCoderのテストケースより

[入力例]
202020 303030
393939

[出力例]
414141

[入力例]

3 2

[出力例]

※AtCoderのテストケースより

[入力例]

3 2

[出力例]

※AtCoderのテストケースより

[入力例]

3 2

[出力例]

※AtCoderのテストケースより

[入力例]

202020 303030

393939

[出力例]

414141

■C++版プログラム(問題B／AC版).

#include <bits/stdc++.h>
using namespace std;
#define repex(i, a, b, c) for(int i = a; i < b; i += c)
#define repx(i, a, b) repex(i, a, b, 1)
#define rep(i, n) repx(i, 0, n)
#define repr(i, a, b) for(int i = a; i >= b; i--)
int memo[555][555], board[555][555];

int main(){
    
    // 1. 入力情報.
    int N, M;
    scanf("%d %d", &N, &M);
    rep(i, N){
        char c[555];
        scanf("%s", c);
        rep(j, M) memo[i][j] = c[j] - '0';
    }
    
    // 2. アメーバの位置を計算.
    repx(i, 1, N - 1){
        repx(j, 1, M - 1){
            // 上下左右を見る.
            if(memo[i - 1][j] && memo[i + 1][j] && memo[i][j - 1] && memo[i][j + 1]){
                int minC = min({memo[i - 1][j], memo[i + 1][j], memo[i][j - 1], memo[i][j + 1]});
                board[i][j] += minC;
                memo[i - 1][j] -= minC;
                memo[i + 1][j] -= minC;
                memo[i][j - 1] -= minC;
                memo[i][j + 1] -= minC;
            }
        }
    }
    
    // 3. 出力.
    rep(i, N){
        rep(j, M) printf("%d", board[i][j]);
        puts("");
    }
    return 0;
    
}

#include <bits/stdc++.h>

using namespace std;

#define repex(i, a, b, c) for(int i = a; i < b; i += c)

#define repx(i, a, b) repex(i, a, b, 1)

#define rep(i, n) repx(i, 0, n)

#define repr(i, a, b) for(int i = a; i >= b; i--)

int memo[555][555], board[555][555];

int main(){

// 1. 入力情報.

int N, M;

scanf("%d %d", &N, &M);

rep(i, N){

char c[555];

scanf("%s", c);

rep(j, M) memo[i][j] = c[j] - '0';

}

// 2. アメーバの位置を計算.

repx(i, 1, N - 1){

repx(j, 1, M - 1){

// 上下左右を見る.

if(memo[i - 1][j] && memo[i + 1][j] && memo[i][j - 1] && memo[i][j + 1]){

int minC = min({memo[i - 1][j], memo[i + 1][j], memo[i][j - 1], memo[i][j + 1]});

board[i][j] += minC;

memo[i - 1][j] -= minC;

memo[i + 1][j] -= minC;

memo[i][j - 1] -= minC;

memo[i][j + 1] -= minC;

}

// 3. 出力.

rep(i, N){

rep(j, M) printf("%d", board[i][j]);

puts("");

}

return 0;

}

[入力例]
3 3
010
101
010

[出力例]
000
010
000
※AtCoderのテストケースより

[入力例]
3 4
0230
2323
0230

[出力例]
0000
0230
0000
※AtCoderのテストケースより

[入力例]
5 5
00100
03040
20903
05060
00300

[出力例]
00000
00100
02030
00300
00000
※AtCoderのテストケースより

[入力例]
12 7
0000050
0101505
1030450
0215030
0111590
0012929
0610790
6166250
0612520
0007210
0070801
0007010

[出力例]
0000000
0000050
0101000
0010300
0010000
0000290
0000000
0610500
0000200
0000000
0007010
0000000

[入力例]

3 3

010

101

010

[出力例]

000

010

000

※AtCoderのテストケースより

[入力例]

3 4

0230

2323

0230

[出力例]

0000

0230

0000

※AtCoderのテストケースより

[入力例]

5 5

00100

03040

20903

05060

00300

[出力例]

00000

00100

02030

00300

00000

※AtCoderのテストケースより

[入力例]

12 7

0000050

0101505

1030450

0215030

0111590

0012929

0610790

6166250

0612520

0007210

0070801

0007010

[出力例]

0000000

0000050

0101000

0010300

0010000

0000290

0000000

0610500

0000200

0000000

0007010

0000000

■参照サイト
AtCoder Regular Contest 041

2020年5月18日2020年5月18日

C++ の動作確認をしてみた（２３３）

C++の練習を兼ねて, AtCoder Regular Contest 040 の問題A (床塗り) ～問題B (直線塗り) を解いてみた.

■感想.
1. 問題B は, 実装に苦労したものの, 何とかAC版となった.
2. 時間を見つけて, 引き続き, 過去問を振り返っていきたいと思う.

本家のサイトARC 040 解説をご覧下さい.

■C++版プログラム(問題A／AC版).

#include <bits/stdc++.h>
using namespace std;
#define repex(i, a, b, c) for(int i = a; i < b; i += c)
#define repx(i, a, b) repex(i, a, b, 1)
#define rep(i, n) repx(i, 0, n)
#define repr(i, a, b) for(int i = a; i >= b; i--)

int main(){
    
    // 1. 入力情報.
    int N;
    scanf("%d", &N);
    
    // 2. 勝敗チェック.
    int r = 0, b = 0;
    rep(i, N){
        char c[111];
        scanf("%s", c);
        rep(j, N){
            if(c[j] == 'R') r++;
            if(c[j] == 'B') b++;
        }
    }
    
    // 3. 出力.
    string ans = "DRAW";
    if(r > b) ans = "TAKAHASHI";
    if(r < b) ans = "AOKI";
    printf("%s\n", ans.c_str());
    return 0;
    
}

#include <bits/stdc++.h>

using namespace std;

#define repex(i, a, b, c) for(int i = a; i < b; i += c)

#define repx(i, a, b) repex(i, a, b, 1)

#define rep(i, n) repx(i, 0, n)

#define repr(i, a, b) for(int i = a; i >= b; i--)

int main(){

// 1. 入力情報.

int N;

scanf("%d", &N);

// 2. 勝敗チェック.

int r = 0, b = 0;

rep(i, N){

char c[111];

scanf("%s", c);

rep(j, N){

if(c[j] == 'R') r++;

if(c[j] == 'B') b++;

}

// 3. 出力.

string ans = "DRAW";

if(r > b) ans = "TAKAHASHI";

if(r < b) ans = "AOKI";

printf("%s\n", ans.c_str());

return 0;

}

[入力例]
4
R.RB
RR.B
BRBB
RRB.

[出力例]
TAKAHASHI
※AtCoderのテストケースより

[入力例]
2
..
..

[出力例]
DRAW
※AtCoderのテストケースより

[入力例]
3
BRB
RBR
BRB

[出力例]
AOKI
※AtCoderのテストケースより

[入力例]
7
R.....B
RR...BB
R.R.B.B
R..B..B
R.B.R.B
RB...RB
B.....R

[出力例]
AOKI

[入力例]

R.RB

RR.B

BRBB

RRB.

[出力例]

TAKAHASHI

※AtCoderのテストケースより

[入力例]

[出力例]

DRAW

※AtCoderのテストケースより

[入力例]

BRB

RBR

BRB

[出力例]

AOKI

※AtCoderのテストケースより

[入力例]

R.....B

RR...BB

R.R.B.B

R..B..B

R.B.R.B

RB...RB

B.....R

[出力例]

AOKI

■C++版プログラム(問題B／AC版).

#include <bits/stdc++.h>
using namespace std;
#define repex(i, a, b, c) for(int i = a; i < b; i += c)
#define repx(i, a, b) repex(i, a, b, 1)
#define rep(i, n) repx(i, 0, n)
#define repr(i, a, b) for(int i = a; i >= b; i--)
int memo[1010];

int main(){
    
    // 1. 入力情報.
    int N, R;
    char c[1010];
    scanf("%d %d %s", &N, &R, c);
    
    // 2. すべてのマスを塗るための時間の最小値は？
    int i = N, maxP = 0;
    while(--i >= 0){
        if(c[i] == '.'){
            // 射程を考慮.
            i -= (R - 1);
            
            // index更新.
            i = max(0, i);
            
            // 最大値更新.
            maxP = max(maxP, i);
            
            // 現在位置保存.
            memo[i] = 1;
            
            // 次処理へ.
            continue;
        }
    }
    
    // 3. 出力.
    // rep(i, N) printf("%d ", memo[i]);
    // puts("");
    int ans = maxP;
    rep(i, N) if(memo[i]) ans++;
    printf("%d\n", ans);
    return 0;
    
}

#include <bits/stdc++.h>

using namespace std;

#define repex(i, a, b, c) for(int i = a; i < b; i += c)

#define repx(i, a, b) repex(i, a, b, 1)

#define rep(i, n) repx(i, 0, n)

#define repr(i, a, b) for(int i = a; i >= b; i--)

int memo[1010];

int main(){

// 1. 入力情報.

int N, R;

char c[1010];

scanf("%d %d %s", &N, &R, c);

// 2. すべてのマスを塗るための時間の最小値は？

int i = N, maxP = 0;

while(--i >= 0){

if(c[i] == '.'){

// 射程を考慮.

i -= (R - 1);

// index更新.

i = max(0, i);

// 最大値更新.

maxP = max(maxP, i);

// 現在位置保存.

memo[i] = 1;

// 次処理へ.

continue;

}

// 3. 出力.

// rep(i, N) printf("%d ", memo[i]);

// puts("");

int ans = maxP;

rep(i, N) if(memo[i]) ans++;

printf("%d\n", ans);

return 0;

}

[入力例]
7 3
...o.o.

[出力例]
6
※AtCoderのテストケースより

[入力例]
8 4
...o.ooo

[出力例]
3
※AtCoderのテストケースより

[入力例]
4 4
oooo

[出力例]
0
※AtCoderのテストケースより

[入力例]
77 5
...o.o.o.o....o.oo.o..o...o.oo..o.ooo...o.o...o.ooooo...o.ooo...o.o.o...o.o.o

[出力例]
83

[入力例]
500 12
..oooo...oo.oo..o..o..o..oo......oo.o.oo..o.oooo..o....o.oo.o..o.o..oooo..ooo..oo.o.oooo.ooooo..oooo..ooooo.o..o...o......ooo..o...oo.o..oo...o...oo...o.o........o...oo.o...o.o.oooo.ooo..o.oooo.oo.ooo.o.oooo...o.ooo...o.o....o.oo.ooo...o..oooo.oo...oo..oo.oo.oo..o...o...oo...o....oo.o.o.ooo.o.oo.o.ooo.o..o.oooo.....o.oo.ooo.ooo.o.o.....o...o..o.oooooo.....o.oooo...o..oooo.ooo.....oooooooooo.ooo...o.oo...o.o.o.oo.oo.o.o..oo....oo..o..ooooo.o..o..o.o.....oo.o..oo..ooooo.ooooo.o....o...o......oooo.

[出力例]
527

[入力例]

7 3

...o.o.

[出力例]

※AtCoderのテストケースより

[入力例]

8 4

...o.ooo

[出力例]

※AtCoderのテストケースより

[入力例]

4 4

oooo

[出力例]

※AtCoderのテストケースより

[入力例]

77 5

...o.o.o.o....o.oo.o..o...o.oo..o.ooo...o.o...o.ooooo...o.ooo...o.o.o...o.o.o

[出力例]

[入力例]

500 12

..oooo...oo.oo..o..o..o..oo......oo.o.oo..o.oooo..o....o.oo.o..o.o..oooo..ooo..oo.o.oooo.ooooo..oooo..ooooo.o..o...o......ooo..o...oo.o..oo...o...oo...o.o........o...oo.o...o.o.oooo.ooo..o.oooo.oo.ooo.o.oooo...o.ooo...o.o....o.oo.ooo...o..oooo.oo...oo..oo.oo.oo..o...o...oo...o....oo.o.o.ooo.o.oo.o.ooo.o..o.oooo.....o.oo.ooo.ooo.o.o.....o...o..o.oooooo.....o.oooo...o..oooo.ooo.....oooooooooo.ooo...o.oo...o.o.o.oo.oo.o.o..oo....oo..o..ooooo.o..o..o.o.....oo.o..oo..ooooo.ooooo.o....o...o......oooo.

[出力例]

527

■参照サイト
AtCoder Regular Contest 040

C++の練習を兼ねて, AtCoder Regular Contest 046 の 問題A (ゾロ目数) ～ 問題B (石取り大作戦) を解いてみた.

C++の練習を兼ねて, AtCoder Regular Contest 042 の 問題C (おやつ) を解いてみた.

C++の練習を兼ねて, AtCoder Beginner Contest 168 の 問題E (∙ (Bullet)) を解いてみた.

C++の練習を兼ねて, AtCoder Beginner Contest 168 の 問題D (.. (Double Dots)) を解いてみた.

C++の練習を兼ねて, AtCoder Regular Contest 043 の 問題A (点数変換) ～ 問題B (難易度) を解いてみた.

C++の練習を兼ねて, AtCoder Beginner Contest 167 の 問題F (F – Bracket Sequencing) を解いてみた.

C++の練習を兼ねて, AtCoder Beginner Contest 167 の 問題E (E – Colorful Blocks) を解いてみた.

C++の練習を兼ねて, AtCoder Regular Contest 042 の 問題A (掲示板) ～ 問題B (アリの高橋くん) を解いてみた.

C++の練習を兼ねて, AtCoder Regular Contest 041 の 問題A (コインの反転) ～ 問題B (アメーバ) を解いてみた.

C++の練習を兼ねて, AtCoder Regular Contest 040 の 問題A (床塗り) ～ 問題B (直線塗り) を解いてみた.

C++の練習を兼ねて, AtCoder Regular Contest 046 の問題A (ゾロ目数) ～問題B (石取り大作戦) を解いてみた.

C++の練習を兼ねて, AtCoder Regular Contest 042 の問題C (おやつ) を解いてみた.

C++の練習を兼ねて, AtCoder Beginner Contest 168 の問題E (∙ (Bullet)) を解いてみた.

C++の練習を兼ねて, AtCoder Beginner Contest 168 の問題D (.. (Double Dots)) を解いてみた.

C++の練習を兼ねて, AtCoder Regular Contest 043 の問題A (点数変換) ～問題B (難易度) を解いてみた.

C++の練習を兼ねて, AtCoder Beginner Contest 167 の問題F (F – Bracket Sequencing) を解いてみた.

C++の練習を兼ねて, AtCoder Beginner Contest 167 の問題E (E – Colorful Blocks) を解いてみた.

C++の練習を兼ねて, AtCoder Regular Contest 042 の問題A (掲示板) ～問題B (アリの高橋くん) を解いてみた.

C++の練習を兼ねて, AtCoder Regular Contest 041 の問題A (コインの反転) ～問題B (アメーバ) を解いてみた.

C++の練習を兼ねて, AtCoder Regular Contest 040 の問題A (床塗り) ～問題B (直線塗り) を解いてみた.