個人用メモ帳

2020年4月12日2020年4月12日

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

C++の練習を兼ねて, AtCoder Beginner Contest 003 の問題D (D – AtCoder社の冬) を解いてみた.

■感想.
1. D + L ＜ X * Y のパターンが, 非常に難しく, 実装方針を固めるまでに苦労した.
2. 社員室の区画について, 上下左右を外した集合を考えてから, 集計したところ, AC版（101点）となったので, 良かったと思う.
3. 時間を見つけて, 引き続き, 過去問を振り返っていきたいと思う.

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

■C++版プログラム(問題D／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--)
const LL MOD = 1e9 + 7;
const int LIMIT = 2020;
LL FAC[LIMIT], INV[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 0;
    LL ret = FAC[n] * INV[k] % MOD * INV[n - k] % MOD;
    return ret;
}

int main(){
    
    // 1. 入力情報.
    LL R, C, X, Y, D, L;
    scanf("%lld %lld %lld %lld %lld %lld", &R, &C, &X, &Y, &D, &L);
    FAC[0] = 1;
    repx(i, 1, LIMIT) FAC[i] = i * FAC[i - 1] % MOD;
    rep(i, LIMIT)     INV[i] = mPow(FAC[i], MOD - 2) % MOD;
    
    // 2. デスクとサーバーラックの配置を検証.
    // 2-1. D + L == X * Y の 場合.
    LL ans = 0;
    if(D + L == X * Y){
        // 左上の配置を変えていく.
        rep(i, R - X + 1) rep(j, C - Y + 1) ans += combination(X * Y, D), ans %= MOD;
    }
    
    // 2-2. D + L < X * Y の 場合.
    if(D + L < X * Y){
        // 左上の配置を変えていく.
        rep(i, R - X + 1){
            rep(j, C - Y + 1){
                // 全通り.
                // (X * Y)箇所     から D個 を 選択して配置.
                // (X * Y - D)箇所 から L個 を 選択して配置.
                LL all = combination(X * Y, D) * combination(X * Y - D, L) % MOD;
                
                // 条件を満たさない配置を洗い出す.
                // デスクとサーバーラックを配置しない方向について, 
                // u: 上, d: 下, l: 左, r: 右 として,
                LL u = combination(X * Y - Y, D) * combination(X * Y - Y - D, L) % MOD;
                LL d = combination(X * Y - Y, D) * combination(X * Y - Y - D, L) % MOD;
                LL l = combination(X * Y - X, D) * combination(X * Y - X - D, L) % MOD;
                LL r = combination(X * Y - X, D) * combination(X * Y - X - D, L) % MOD;
                
                // ud: 上下, ul: 上左, ur: 上右, dl: 下左, dr: 下右, lr: 左右.
                LL ud = combination(X * Y - Y - Y,     D) * combination(X * Y - Y - Y - D,     L) % MOD;
                LL ul = combination(X * Y - Y - X + 1, D) * combination(X * Y - Y - X + 1 - D, L) % MOD;
                LL ur = combination(X * Y - Y - X + 1, D) * combination(X * Y - Y - X + 1 - D, L) % MOD;
                LL dl = combination(X * Y - Y - X + 1, D) * combination(X * Y - Y - X + 1 - D, L) % MOD;
                LL dr = combination(X * Y - Y - X + 1, D) * combination(X * Y - Y - X + 1 - D, L) % MOD;
                LL lr = combination(X * Y - X - X,     D) * combination(X * Y - X - X - D,     L) % MOD;
                
                // ulr: 上左右, udl: 上下左, udr: 上下右, dlr: 下左右.
                LL ulr = combination(X * Y - Y - X - X + 2, D) * combination(X * Y - Y - X - X + 2 - D, L) % MOD;
                LL udl = combination(X * Y - Y - Y - X + 2, D) * combination(X * Y - Y - Y - X + 2 - D, L) % MOD;
                LL udr = combination(X * Y - Y - Y - X + 2, D) * combination(X * Y - Y - Y - X + 2 - D, L) % MOD;
                LL dlr = combination(X * Y - Y - X - X + 2, D) * combination(X * Y - Y - X - X + 2 - D, L) % MOD;
                
                // udlr: 上下左右.
                LL udlr = combination(X * Y - Y - Y - X - X + 4, D) * combination(X * Y - Y - Y - X - X + 4 - D, L) % MOD;
                
                // 集計.
                LL cur = all;
                cur += MOD, cur -= u, cur %= MOD;
                cur += MOD, cur -= d, cur %= MOD;
                cur += MOD, cur -= l, cur %= MOD;
                cur += MOD, cur -= r, cur %= MOD;
                cur += ud, cur %= MOD;
                cur += ul, cur %= MOD;
                cur += ur, cur %= MOD;
                cur += dl, cur %= MOD;
                cur += dr, cur %= MOD;
                cur += lr, cur %= MOD;
                cur += MOD, cur -= ulr, cur %= MOD;
                cur += MOD, cur -= udl, cur %= MOD;
                cur += MOD, cur -= udr, cur %= MOD;
                cur += MOD, cur -= dlr, cur %= MOD;
                cur += udlr, cur %= MOD;
                
                // 加算.
                ans += cur, ans %= MOD;
            }
        }
    }
    
    // 3. 出力.
    printf("%lld\n", ans);
    return 0;
    
}

100

101

102

103

104

105

106

107

108

109

110

111

112

113

114

115

116

117

#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 = 1e9 + 7;

const int LIMIT = 2020;

LL FAC[LIMIT], INV[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 0;

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

return ret;

}

int main(){

// 1. 入力情報.

LL R, C, X, Y, D, L;

scanf("%lld %lld %lld %lld %lld %lld", &R, &C, &X, &Y, &D, &L);

FAC[0] = 1;

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

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

// 2. デスクとサーバーラックの配置を検証.

// 2-1. D + L == X * Y の場合.

LL ans = 0;

if(D + L == X * Y){

// 左上の配置を変えていく.

rep(i, R - X + 1) rep(j, C - Y + 1) ans += combination(X * Y, D), ans %= MOD;

}

// 2-2. D + L < X * Y の場合.

if(D + L < X * Y){

// 左上の配置を変えていく.

rep(i, R - X + 1){

rep(j, C - Y + 1){

// 全通り.

// (X * Y)箇所から D個を選択して配置.

// (X * Y - D)箇所から L個を選択して配置.

LL all = combination(X * Y, D) * combination(X * Y - D, L) % MOD;

// 条件を満たさない配置を洗い出す.

// デスクとサーバーラックを配置しない方向について,

// u: 上, d: 下, l: 左, r: 右として,

LL u = combination(X * Y - Y, D) * combination(X * Y - Y - D, L) % MOD;

LL d = combination(X * Y - Y, D) * combination(X * Y - Y - D, L) % MOD;

LL l = combination(X * Y - X, D) * combination(X * Y - X - D, L) % MOD;

LL r = combination(X * Y - X, D) * combination(X * Y - X - D, L) % MOD;

// ud: 上下, ul: 上左, ur: 上右, dl: 下左, dr: 下右, lr: 左右.

LL ud = combination(X * Y - Y - Y, D) * combination(X * Y - Y - Y - D, L) % MOD;

LL ul = combination(X * Y - Y - X + 1, D) * combination(X * Y - Y - X + 1 - D, L) % MOD;

LL ur = combination(X * Y - Y - X + 1, D) * combination(X * Y - Y - X + 1 - D, L) % MOD;

LL dl = combination(X * Y - Y - X + 1, D) * combination(X * Y - Y - X + 1 - D, L) % MOD;

LL dr = combination(X * Y - Y - X + 1, D) * combination(X * Y - Y - X + 1 - D, L) % MOD;

LL lr = combination(X * Y - X - X, D) * combination(X * Y - X - X - D, L) % MOD;

// ulr: 上左右, udl: 上下左, udr: 上下右, dlr: 下左右.

LL ulr = combination(X * Y - Y - X - X + 2, D) * combination(X * Y - Y - X - X + 2 - D, L) % MOD;

LL udl = combination(X * Y - Y - Y - X + 2, D) * combination(X * Y - Y - Y - X + 2 - D, L) % MOD;

LL udr = combination(X * Y - Y - Y - X + 2, D) * combination(X * Y - Y - Y - X + 2 - D, L) % MOD;

LL dlr = combination(X * Y - Y - X - X + 2, D) * combination(X * Y - Y - X - X + 2 - D, L) % MOD;

// udlr: 上下左右.

LL udlr = combination(X * Y - Y - Y - X - X + 4, D) * combination(X * Y - Y - Y - X - X + 4 - D, L) % MOD;

// 集計.

LL cur = all;

cur += MOD, cur -= u, cur %= MOD;

cur += MOD, cur -= d, cur %= MOD;

cur += MOD, cur -= l, cur %= MOD;

cur += MOD, cur -= r, cur %= MOD;

cur += ud, cur %= MOD;

cur += ul, cur %= MOD;

cur += ur, cur %= MOD;

cur += dl, cur %= MOD;

cur += dr, cur %= MOD;

cur += lr, cur %= MOD;

cur += MOD, cur -= ulr, cur %= MOD;

cur += MOD, cur -= udl, cur %= MOD;

cur += MOD, cur -= udr, cur %= MOD;

cur += MOD, cur -= dlr, cur %= MOD;

cur += udlr, cur %= MOD;

// 加算.

ans += cur, ans %= MOD;

}

// 3. 出力.

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

return 0;

}

[入力例]
3 2
2 2
2 2

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

[入力例]
4 5
3 1
3 0

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

[入力例]
23 18
15 13
100 95

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

[入力例]
30 30
24 22
145 132

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

[入力例]
1 1
1 1
1 0

[出力例]
1

[入力例]
2 1
1 1
1 0

[出力例]
2

[入力例]
7 5
2 3
1 1

[出力例]
72

[入力例]
21 23
19 17
100 123

[出力例]
844610938

[入力例]
25 28
18 20
111 222

[出力例]
945783731

[入力例]
30 30
25 27
189 202

[出力例]
638825258

[入力例]

3 2

2 2

[出力例]

※AtCoderテストケースより

[入力例]

4 5

3 1

3 0

[出力例]

※AtCoderテストケースより

[入力例]

23 18

15 13

100 95

[出力例]

364527243

※AtCoderテストケースより

[入力例]

30 30

24 22

145 132

[出力例]

976668549

※AtCoderテストケースより

[入力例]

1 1

1 0

[出力例]

[入力例]

2 1

1 1

1 0

[出力例]

[入力例]

7 5

2 3

1 1

[出力例]

[入力例]

21 23

19 17

100 123

[出力例]

844610938

[入力例]

25 28

18 20

111 222

[出力例]

945783731

[入力例]

30 30

25 27

189 202

[出力例]

638825258

■参照サイト
AtCoder Beginner Contest 003

2020年4月12日

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

C++の練習を兼ねて, AtCoder Beginner Contest 023 の問題C (C – 収集王) を解いてみた.

■感想.
1. 方針を決めるのに非常に苦戦したものの, 飴の置いてある場所を, 数え直しする方針で, AC版となったので, 良かったと思う.
2. 時間を見つけて, 引き続き, 過去問を振り返っていきたいと思う.

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

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

#include <bits/stdc++.h>
using namespace std;
using LL = long long;
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
LL ar[101010], ac[101010]; // 各行, 各列 の 飴の個数.
vector<P> v;

int main(){
    
    // 1. 入力情報.
    int R, C, N;
    LL K;
    scanf("%d %d %lld %d", &R, &C, &K, &N);
    rep(i, N){
        int r, c;
        scanf("%d %d", &r, &c);
        ar[r]++;
        ac[c]++;
        v.pb({r, c});
    }
    
    // 2. 各行, 各列 の 飴の個数 が, 合計K個 となるパターンは？
    LL ans = 0;
    map<LL, LL> mr, mc;
    repx(i, 1, R + 1) mr[ar[i]]++;
    repx(i, 1, C + 1) mc[ac[i]]++;
    for(auto i = mr.begin(); i != mr.end(); ++i){
        LL cKey = K - i->a, rValue = i->b;
        if(mc.count(cKey) > 0) ans += mc[cKey] * rValue;
    }
    
    // 3. 飴の置いてある場所について, 再度数え直し.
    // (ri, ci) が 合計K個       ならば, 減算.
    // (ri, ci) が 合計(K + 1)個 ならば, 加算.
    for(auto &p : v){
        int r = p.a, c = p.b;
        if(ar[r] + ac[c] == K)     ans--;
        if(ar[r] + ac[c] == K + 1) ans++;
    }
    
    // 4. 出力.
    printf("%lld\n", ans);
    return 0;
    
}

#include <bits/stdc++.h>

using namespace std;

using LL = long long;

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

LL ar[101010], ac[101010]; // 各行, 各列の飴の個数.

vector<P> v;

int main(){

// 1. 入力情報.

int R, C, N;

LL K;

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

rep(i, N){

int r, c;

scanf("%d %d", &r, &c);

ar[r]++;

ac[c]++;

v.pb({r, c});

}

// 2. 各行, 各列の飴の個数が, 合計K個となるパターンは？

LL ans = 0;

map<LL, LL> mr, mc;

repx(i, 1, R + 1) mr[ar[i]]++;

repx(i, 1, C + 1) mc[ac[i]]++;

for(auto i = mr.begin(); i != mr.end(); ++i){

LL cKey = K - i->a, rValue = i->b;

if(mc.count(cKey) > 0) ans += mc[cKey] * rValue;

}

// 3. 飴の置いてある場所について, 再度数え直し.

// (ri, ci) が合計K個ならば, 減算.

// (ri, ci) が合計(K + 1)個ならば, 加算.

for(auto &p : v){

int r = p.a, c = p.b;

if(ar[r] + ac[c] == K) ans--;

if(ar[r] + ac[c] == K + 1) ans++;

}

// 4. 出力.

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

return 0;

}

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

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

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

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

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

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

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

[出力例]
16

[入力例]

3 5 3

1 2

2 1

2 5

3 2

3 5

[出力例]

※AtCoderテストケースより

[入力例]

7 3 1

3 2

3 3

4 2

4 3

[出力例]

※AtCoderテストケースより

[入力例]

5 5 2

1 1

2 2

3 3

4 4

5 5

[出力例]

※AtCoderテストケースより

[入力例]

16 10 5

2 2

2 4

16 10

6 2

4 9

6 4

16 4

13 1

11 6

10 6

7 9

8 9

8 4

13 6

10 3

[出力例]

■参照サイト
AtCoder Beginner Contest 023

2020年4月11日

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

C++の練習を兼ねて, AtCoder Beginner Contest 005 の問題D (D – おいしいたこ焼きの焼き方) を解いてみた.

■感想.
1. 二次元累積和の復習が出来たので良かったと思う.
2. 時間を見つけて, 引き続き, 過去問を振り返っていきたいと思う.

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

■C++版プログラム(問題D／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 d[55][55], dCum[55][55], delicious[3030];

int main(){
    
    // 1. 入力情報.
    int N, Q;
    scanf("%d", &N);
    rep(i, N) rep(j, N) scanf("%d", &d[i][j]);
    
    // 2. 二次元累積和.
    repx(i, 1, N + 1){
        repx(j, 1, N + 1){
            dCum[i][j] = d[i - 1][j - 1] + dCum[i - 1][j] + dCum[i][j - 1] - dCum[i - 1][j - 1];
        }
    }
    // rep(i, N + 1){
    //     rep(j, N + 1) printf("%d ", dCum[i][j]);
    //     puts("");
    // }
    
    // 3. 各長方形の領域で, 一度に焼けるたこ焼きの美味しさの合計の最大値を保存.
    repx(h, 1, N + 1){
        repx(w, 1, N + 1){
            // サイズ h × w の 長方形について, 左上(ax, ay), 右下(bx, by) の 座標 を 決める.
            rep(ay, N + 1 - h){
                rep(ax, N + 1 - w){
                    int by = ay + h, bx = ax + w;
                    int S = h * w;
                    int cur = dCum[by][bx] - dCum[ay][bx] - dCum[by][ax] + dCum[ay][ax];
                    delicious[S] = max(delicious[S], cur);
                }
            }
        }
    }
    // rep(i, N * N + 1) printf("%d ", delicious[i]);
    
    // 4. 美味しさの合計を調整.
    // 少なく焼いた方が, 美味しさの合計が大きい場合があるため.
    repx(i, 1, 3030) delicious[i] = max(delicious[i], delicious[i - 1]);
    // rep(i, N * N + 1) printf("%d ", delicious[i]);
    
    // 5. クエリに回答.
    scanf("%d", &Q);
    rep(i, Q){
        int p;
        scanf("%d", &p);
        printf("%d\n", delicious[p]);
    }
    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 d[55][55], dCum[55][55], delicious[3030];

int main(){

// 1. 入力情報.

int N, Q;

scanf("%d", &N);

rep(i, N) rep(j, N) scanf("%d", &d[i][j]);

// 2. 二次元累積和.

repx(i, 1, N + 1){

repx(j, 1, N + 1){

dCum[i][j] = d[i - 1][j - 1] + dCum[i - 1][j] + dCum[i][j - 1] - dCum[i - 1][j - 1];

}

// rep(i, N + 1){

// rep(j, N + 1) printf("%d ", dCum[i][j]);

// puts("");

// }

// 3. 各長方形の領域で, 一度に焼けるたこ焼きの美味しさの合計の最大値を保存.

repx(h, 1, N + 1){

repx(w, 1, N + 1){

// サイズ h × w の長方形について, 左上(ax, ay), 右下(bx, by) の座標を決める.

rep(ay, N + 1 - h){

rep(ax, N + 1 - w){

int by = ay + h, bx = ax + w;

int S = h * w;

int cur = dCum[by][bx] - dCum[ay][bx] - dCum[by][ax] + dCum[ay][ax];

delicious[S] = max(delicious[S], cur);

}

// rep(i, N * N + 1) printf("%d ", delicious[i]);

// 4. 美味しさの合計を調整.

// 少なく焼いた方が, 美味しさの合計が大きい場合があるため.

repx(i, 1, 3030) delicious[i] = max(delicious[i], delicious[i - 1]);

// rep(i, N * N + 1) printf("%d ", delicious[i]);

// 5. クエリに回答.

scanf("%d", &Q);

rep(i, Q){

int p;

scanf("%d", &p);

printf("%d\n", delicious[p]);

}

return 0;

}

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

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

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

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

[入力例]
5
3 2 1 5 1
2 2 1 4 3
1 1 1 2 7
1 6 3 1 1
1 8 2 7 1
7
1
3
11
18
5
7
20

[出力例]
8
17
32
50
19
27
59

[入力例]
7
40 44 2 48 40 28 31
16 33 46 13 33 32 18
13 26 26 44 40 22 6
5 46 6 44 32 32 38
21 42 7 8 49 2 4
33 4 6 37 12 18 22
22 27 43 12 9 16 11
10
25
1
3
17
33
30
11
39
49
23

[出力例]
745
49
121
523
842
842
351
950
1209
637

[入力例]
30
66 32 40 4 34 84 34 62 63 61 37 90 43 1 75 66 48 64 70 43 57 36 45 59 7 96 56 97 4 2
46 84 59 95 47 21 55 86 96 18 59 79 66 49 27 30 63 97 70 21 93 14 34 85 5 25 51 83 44 88
28 30 54 10 77 27 6 20 98 46 82 75 39 98 96 31 48 65 87 44 56 2 28 49 80 18 40 67 75 93
93 17 53 98 73 52 72 47 75 44 30 91 2 12 24 81 64 63 92 64 64 72 5 30 68 16 86 80 50 47
61 13 7 43 98 31 95 68 87 6 56 3 29 1 36 79 5 11 80 83 14 55 3 6 69 44 55 26 39 70
7 54 84 4 26 7 16 41 23 20 38 46 96 52 35 88 45 15 72 83 78 99 89 30 9 3 78 89 34 13
82 33 7 77 53 88 74 55 36 69 58 60 50 51 69 15 76 12 47 30 49 95 31 99 69 68 61 56 48 22
87 35 23 83 71 72 47 63 19 97 35 14 70 26 45 38 25 3 58 7 30 93 7 17 10 54 58 36 31 36
38 22 73 26 37 92 39 55 93 99 98 37 85 16 25 98 99 78 41 74 35 42 40 73 83 80 76 96 17 95
86 21 51 87 1 38 77 11 68 8 20 45 84 39 5 34 20 68 93 59 28 43 91 33 59 36 7 77 36 21
13 37 19 8 70 33 60 20 86 29 41 38 62 14 84 26 69 88 81 55 23 24 30 98 62 60 98 53 62 65
11 56 49 76 80 56 85 76 69 64 71 89 62 41 74 56 89 10 84 36 72 22 45 43 64 100 38 24 84 65
80 3 29 36 20 56 17 32 33 87 82 5 25 28 11 62 52 73 80 8 15 7 74 91 92 61 89 13 73 51
16 35 74 57 92 66 37 11 5 86 89 31 59 28 70 92 10 11 26 100 77 60 51 76 63 75 26 29 77 23
94 65 26 41 86 78 83 43 53 89 61 92 87 22 20 97 45 94 11 40 100 36 6 23 76 53 75 82 32 95
33 20 84 74 71 86 91 57 39 60 83 68 60 90 5 51 21 5 59 25 58 13 77 2 88 93 56 88 38 18
43 26 10 1 27 25 97 22 33 17 42 57 97 76 94 28 87 93 31 88 42 94 84 62 97 21 95 53 34 70
62 53 27 96 3 42 94 93 85 66 15 37 19 52 67 22 1 3 85 78 74 76 98 4 29 76 62 73 84 49
49 42 79 41 74 75 20 14 32 58 36 53 85 91 50 54 75 22 38 54 63 39 18 11 22 32 32 76 96 11
82 18 16 54 77 54 96 16 97 49 2 5 70 35 44 36 59 26 24 81 57 33 2 2 99 28 13 75 61 75
40 3 82 4 4 61 95 27 82 55 15 11 69 98 22 60 85 94 36 11 29 28 4 56 52 97 25 8 79 91
51 40 37 73 5 30 78 76 80 58 8 34 73 57 30 13 67 34 49 14 17 97 51 86 13 97 72 32 4 31
3 26 53 68 14 72 51 99 35 50 89 7 45 21 85 6 94 55 23 19 26 70 90 4 16 74 48 61 1 36
44 6 91 26 98 66 66 35 54 59 27 88 4 51 82 51 44 98 75 39 37 97 27 71 22 42 50 13 37 84
70 7 54 27 6 88 42 23 30 16 91 65 29 70 41 86 49 19 53 44 16 74 36 67 36 50 39 36 65 3
5 48 95 40 51 14 94 61 81 8 89 62 56 20 83 70 31 66 9 53 97 19 10 44 1 61 3 85 83 85
2 18 18 71 44 94 12 73 29 66 91 97 55 2 71 22 10 40 17 71 29 89 15 54 79 45 56 8 60 62
65 31 74 69 83 6 28 67 69 42 64 6 56 90 74 67 68 28 45 52 86 35 86 28 5 10 45 8 24 17
75 67 40 7 44 12 75 37 12 3 14 61 3 3 2 40 7 72 79 74 62 82 15 56 53 33 68 63 1 83
26 3 49 63 27 44 45 83 2 81 42 95 19 17 43 52 97 18 96 10 82 59 13 51 47 74 94 29 10 9
15
1
55
95
299
26
369
87
47
830
631
427
280
744
674
900

[出力例]
100
3373
5427
16193
1724
19571
4921
2839
41246
32398
22642
15319
37519
34707
45000

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

[入力例]

3 2 1

2 2 1

1 1 1

[出力例]

※AtCoderテストケースより

[入力例]

1 1 1

9 9 9

[出力例]

※AtCoderテストケースより

[入力例]

3 2 1 5 1

2 2 1 4 3

1 1 1 2 7

1 6 3 1 1

1 8 2 7 1

[出力例]

[入力例]

40 44 2 48 40 28 31

16 33 46 13 33 32 18

13 26 26 44 40 22 6

5 46 6 44 32 32 38

21 42 7 8 49 2 4

33 4 6 37 12 18 22

22 27 43 12 9 16 11

[出力例]

745

121

523

842

351

950

1209

637

[入力例]

66 32 40 4 34 84 34 62 63 61 37 90 43 1 75 66 48 64 70 43 57 36 45 59 7 96 56 97 4 2

46 84 59 95 47 21 55 86 96 18 59 79 66 49 27 30 63 97 70 21 93 14 34 85 5 25 51 83 44 88

28 30 54 10 77 27 6 20 98 46 82 75 39 98 96 31 48 65 87 44 56 2 28 49 80 18 40 67 75 93

93 17 53 98 73 52 72 47 75 44 30 91 2 12 24 81 64 63 92 64 64 72 5 30 68 16 86 80 50 47

61 13 7 43 98 31 95 68 87 6 56 3 29 1 36 79 5 11 80 83 14 55 3 6 69 44 55 26 39 70

7 54 84 4 26 7 16 41 23 20 38 46 96 52 35 88 45 15 72 83 78 99 89 30 9 3 78 89 34 13

82 33 7 77 53 88 74 55 36 69 58 60 50 51 69 15 76 12 47 30 49 95 31 99 69 68 61 56 48 22

87 35 23 83 71 72 47 63 19 97 35 14 70 26 45 38 25 3 58 7 30 93 7 17 10 54 58 36 31 36

38 22 73 26 37 92 39 55 93 99 98 37 85 16 25 98 99 78 41 74 35 42 40 73 83 80 76 96 17 95

86 21 51 87 1 38 77 11 68 8 20 45 84 39 5 34 20 68 93 59 28 43 91 33 59 36 7 77 36 21

13 37 19 8 70 33 60 20 86 29 41 38 62 14 84 26 69 88 81 55 23 24 30 98 62 60 98 53 62 65

11 56 49 76 80 56 85 76 69 64 71 89 62 41 74 56 89 10 84 36 72 22 45 43 64 100 38 24 84 65

80 3 29 36 20 56 17 32 33 87 82 5 25 28 11 62 52 73 80 8 15 7 74 91 92 61 89 13 73 51

16 35 74 57 92 66 37 11 5 86 89 31 59 28 70 92 10 11 26 100 77 60 51 76 63 75 26 29 77 23

94 65 26 41 86 78 83 43 53 89 61 92 87 22 20 97 45 94 11 40 100 36 6 23 76 53 75 82 32 95

33 20 84 74 71 86 91 57 39 60 83 68 60 90 5 51 21 5 59 25 58 13 77 2 88 93 56 88 38 18

43 26 10 1 27 25 97 22 33 17 42 57 97 76 94 28 87 93 31 88 42 94 84 62 97 21 95 53 34 70

62 53 27 96 3 42 94 93 85 66 15 37 19 52 67 22 1 3 85 78 74 76 98 4 29 76 62 73 84 49

49 42 79 41 74 75 20 14 32 58 36 53 85 91 50 54 75 22 38 54 63 39 18 11 22 32 32 76 96 11

82 18 16 54 77 54 96 16 97 49 2 5 70 35 44 36 59 26 24 81 57 33 2 2 99 28 13 75 61 75

40 3 82 4 4 61 95 27 82 55 15 11 69 98 22 60 85 94 36 11 29 28 4 56 52 97 25 8 79 91

51 40 37 73 5 30 78 76 80 58 8 34 73 57 30 13 67 34 49 14 17 97 51 86 13 97 72 32 4 31

3 26 53 68 14 72 51 99 35 50 89 7 45 21 85 6 94 55 23 19 26 70 90 4 16 74 48 61 1 36

44 6 91 26 98 66 66 35 54 59 27 88 4 51 82 51 44 98 75 39 37 97 27 71 22 42 50 13 37 84

70 7 54 27 6 88 42 23 30 16 91 65 29 70 41 86 49 19 53 44 16 74 36 67 36 50 39 36 65 3

5 48 95 40 51 14 94 61 81 8 89 62 56 20 83 70 31 66 9 53 97 19 10 44 1 61 3 85 83 85

2 18 18 71 44 94 12 73 29 66 91 97 55 2 71 22 10 40 17 71 29 89 15 54 79 45 56 8 60 62

65 31 74 69 83 6 28 67 69 42 64 6 56 90 74 67 68 28 45 52 86 35 86 28 5 10 45 8 24 17

75 67 40 7 44 12 75 37 12 3 14 61 3 3 2 40 7 72 79 74 62 82 15 56 53 33 68 63 1 83

26 3 49 63 27 44 45 83 2 81 42 95 19 17 43 52 97 18 96 10 82 59 13 51 47 74 94 29 10 9

299

369

830

631

427

280

744

674

900

[出力例]

100

3373

5427

16193

1724

19571

4921

2839

41246

32398

22642

15319

37519

34707

45000

■参照サイト
AtCoder Beginner Contest 005

2020年4月9日2020年4月11日

C++ の動作確認をしてみた（１９０）

C++の練習を兼ねて, AtCoder Regular Contest 017 の問題C (C – 無駄なものが嫌いな人) を解いてみた.

■感想.
1. 方針が見えなかったので, 解説を参考に, 実装したところ, AC版となった.
2. 半分全列挙というテクニックとのことで, 新しい知識が増えたので良かったと思う.
3. 時間を見つけて, 引き続き, 過去問を振り返っていきたいと思う.

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

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

// 解き直し.
// https://www.slideshare.net/chokudai/arc017
#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 a first
#define b second
LL w[33];

int main(){
    
    // 1. 入力情報.
    int N;
    LL X;
    scanf("%d %lld", &N, &X);
    rep(i, N) scanf("%lld", &w[i]);
    
    // 2. sort.
    sort(w, w + N);
    
    // 3. 解説通り(前半(1 ～ h), 後半(h + 1 ～ N)に分けて, 全探索).
    // 3-1. 前半部分を計算して, 保存.
    int h = N / 2;
    map<LL, LL> fm;
    rep(i, 1 << h){
        LL a = 0;
        rep(j, h) if(1 & (i >> j)) a += w[j];
        fm[a]++;
    }
    
    // 3-2. 後半部分を集計して, 保存.
    map<LL, LL> lm;
    rep(i, 1 << (h + (N & 1))){
        LL a = 0;
        rep(j, h + (N & 1)) if(1 & (i >> j)) a += w[j + h];
        lm[a]++;
    }
    
    // 4. 集計.
    LL ans = 0;
    for(auto i = fm.begin(); i != fm.end(); ++i){
        // 後半から, X - p を 探索して, 見つかったら, A * B を 加算.
        LL xp = X - i->a, A = i->b;
        if(lm.count(xp) > 0) ans += A * lm[xp];
    }
    
    // 5. 出力.
    printf("%lld\n", ans);
    return 0;
    
}

// 解き直し.

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

#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 a first

#define b second

LL w[33];

int main(){

// 1. 入力情報.

int N;

LL X;

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

rep(i, N) scanf("%lld", &w[i]);

// 2. sort.

sort(w, w + N);

// 3. 解説通り(前半(1 ～ h), 後半(h + 1 ～ N)に分けて, 全探索).

// 3-1. 前半部分を計算して, 保存.

int h = N / 2;

map<LL, LL> fm;

rep(i, 1 << h){

LL a = 0;

rep(j, h) if(1 & (i >> j)) a += w[j];

fm[a]++;

}

// 3-2. 後半部分を集計して, 保存.

map<LL, LL> lm;

rep(i, 1 << (h + (N & 1))){

LL a = 0;

rep(j, h + (N & 1)) if(1 & (i >> j)) a += w[j + h];

lm[a]++;

}

// 4. 集計.

LL ans = 0;

for(auto i = fm.begin(); i != fm.end(); ++i){

// 後半から, X - p を探索して, 見つかったら, A * B を加算.

LL xp = X - i->a, A = i->b;

if(lm.count(xp) > 0) ans += A * lm[xp];

}

// 5. 出力.

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

return 0;

}

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

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

[入力例]
8 21
10
4
2
30
22
20
8
14

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

[入力例]
20 100000000
35576749
38866484
6624951
39706038
11133516
25490903
14701702
17888322
14423251
32111678
24509097
43375049
35298298
21158709
30489274
37977301
19510726
28841291
10293962
12022699

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

[入力例]
16 8
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1

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

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

[出力例]
90888

100

101

102

103

104

105

106

107

[入力例]

5 5

[出力例]

※AtCoderのテストケースより

[入力例]

8 21

[出力例]

※AtCoderのテストケースより

[入力例]

20 100000000

35576749

38866484

6624951

39706038

11133516

25490903

14701702

17888322

14423251

32111678

24509097

43375049

35298298

21158709

30489274

37977301

19510726

28841291

10293962

12022699

[出力例]

※AtCoderのテストケースより

[入力例]

16 8

[出力例]

12870

※AtCoderのテストケースより

[入力例]

25 100

[出力例]

90888

■参照サイト
AtCoder Regular Contest 017

2020年4月8日2020年4月8日

C++ の動作確認をしてみた（１８９）

C++の練習を兼ねて, AtCoder Regular Contest 019 の問題A (A – お買い物クライシス) ～問題B (B – こだわりの名前) を解いてみた.

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

■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 arc[1010101];

int main(){
    
    // 1. 入力情報.
    char c[11];
    scanf("%s", c);
    
    // 2. 金額の表記を取得.
    int l = strlen(c);
    int ans = 0;
    rep(i, l){
        int b = 0;
        if(c[i] == 'O') b = 0;
        if(c[i] == 'D') b = 0;
        if(c[i] == 'I') b = 1;
        if(c[i] == 'Z') b = 2;
        if(c[i] == 'S') b = 5;
        if(c[i] == 'B') b = 8;
        if(c[i] >= '0' && c[i] <= '9') b = c[i] - '0';
        ans = 10 * ans + b;
    }
    
    // 3. 出力.
    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 arc[1010101];

int main(){

// 1. 入力情報.

char c[11];

scanf("%s", c);

// 2. 金額の表記を取得.

int l = strlen(c);

int ans = 0;

rep(i, l){

int b = 0;

if(c[i] == 'O') b = 0;

if(c[i] == 'D') b = 0;

if(c[i] == 'I') b = 1;

if(c[i] == 'Z') b = 2;

if(c[i] == 'S') b = 5;

if(c[i] == 'B') b = 8;

if(c[i] >= '0' && c[i] <= '9') b = c[i] - '0';

ans = 10 * ans + b;

}

// 3. 出力.

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

return 0;

}

[入力例]
1Z0

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

[入力例]
4ZD6O

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

[入力例]
BI9Z

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

[入力例]
3I41S9Z6

[出力例]
31415926

[入力例]
I73ZDSOB

[出力例]
17320508

[入力例]

1Z0

[出力例]

120

※AtCoderのテストケースより

[入力例]

4ZD6O

[出力例]

42060

※AtCoderのテストケースより

[入力例]

BI9Z

[出力例]

8192

※AtCoderのテストケースより

[入力例]

3I41S9Z6

[出力例]

31415926

[入力例]

I73ZDSOB

[出力例]

17320508

■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. 入力情報.
    char a[303030];
    scanf("%s", a);
    int l = strlen(a);
    
    // 2. 回文でない文字列の個数は？
    // 2-1. 回文の場合.
    int ans = 0;
    int lr = 0;
    rep(i, (l + 1) / 2) if(a[i] == a[l - i - 1]) lr++;
    if(lr == (l + 1) / 2) ans = 25 * (l - (l & 1));
    
    // 2-2. 回文でない場合(※2箇所以上異なる).
    if(lr < (l + 1) / 2 - 1) ans = 25 * l;
    
    // 2-3. 回文でない場合(※1箇所異なる).
    if(lr == (l + 1) / 2 - 1){
        // 対称部分.
        ans = 25 * (2 * lr - (l & 1));
        
        // 非対称部分.
        ans += 24 * (l - 2 * lr + (l & 1));
    }
    
    // 3. 出力.
    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 main(){

// 1. 入力情報.

char a[303030];

scanf("%s", a);

int l = strlen(a);

// 2. 回文でない文字列の個数は？

// 2-1. 回文の場合.

int ans = 0;

int lr = 0;

rep(i, (l + 1) / 2) if(a[i] == a[l - i - 1]) lr++;

if(lr == (l + 1) / 2) ans = 25 * (l - (l & 1));

// 2-2. 回文でない場合(※2箇所以上異なる).

if(lr < (l + 1) / 2 - 1) ans = 25 * l;

// 2-3. 回文でない場合(※1箇所異なる).

if(lr == (l + 1) / 2 - 1){

// 対称部分.

ans = 25 * (2 * lr - (l & 1));

// 非対称部分.

ans += 24 * (l - 2 * lr + (l & 1));

}

// 3. 出力.

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

return 0;

}

[入力例]
ARC

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

[入力例]
S

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

[入力例]
NOLEMONNOMELON

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

[入力例]
AA

[出力例]
50

[入力例]
AB

[出力例]
48

[入力例]
ABRACADABRA

[出力例]
275

[入力例]
ZYUGEMUZYUGEMUGOKOUNOSURIKIREKAIZYARISUIGYO

[出力例]
1075

[入力例]
OPQRQPO

[出力例]
150

[入力例]
AABBAA

[出力例]
150

[入力例]
XXZXY

[出力例]
123

[入力例]

ARC

[出力例]

※AtCoderのテストケースより

[入力例]

[出力例]

※AtCoderのテストケースより

[入力例]

NOLEMONNOMELON

[出力例]

350

※AtCoderのテストケースより

[入力例]

[出力例]

[入力例]

[出力例]

[入力例]

ABRACADABRA

[出力例]

275

[入力例]

ZYUGEMUZYUGEMUGOKOUNOSURIKIREKAIZYARISUIGYO

[出力例]

1075

[入力例]

OPQRQPO

[出力例]

150

[入力例]

AABBAA

[出力例]

150

[入力例]

XXZXY

[出力例]

123

■参照サイト
AtCoder Regular Contest 019

2020年4月8日2020年4月8日

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

C++の練習を兼ねて, AtCoder Beginner Contest 004 の問題D (D – マーブル) を解いてみた.

■感想.
1. 緑のマーブルの左端を固定する方針で実装したものの, 場合分けも多く, 大変苦労したが, AC版取れたので良かったと思う.
2. 時間を見つけて, 引き続き, 過去問を振り返っていきたいと思う.

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

■C++版プログラム(問題D／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 R, G, B;
    scanf("%d %d %d", &R, &G, &B);
    
    // 2. 緑のマーブルの左端を固定し, 操作回数を抽出.
    int ans = 123456789;
    repx(lg, -300, 301){
        // 緑のマーブルの右端.
        int rg = lg + G - 1;
        
        // 緑のマーブルの操作回数.
        int cLg = abs(lg) * (abs(lg) + 1) / 2;
        int cRg = abs(rg) * (abs(rg) + 1) / 2;
        if(lg > 0) cLg = (lg - 1) * lg / 2,     cLg *= -1;
        // test_C_79.txt で, WA だったため, コメントアウトして, ロジック修正.
        // if(rg < 0) cRg = (-rg + 1) * (-rg) / 2, cRg *= -1;
        if(rg < 0) cRg = (-rg - 1) * (-rg) / 2, cRg *= -1;
        int cg = cLg + cRg;
        
        // 赤のマーブルの右端は, 緑のマーブルの左端に依存.
        int minRr = (-100 < lg) ? -100 : lg - 1;
        int maxRr = min(lg - 1, R / 2 - 100);
        int cr = 123456789;
        repx(rr, minRr, maxRr + 1){
            // 赤のマーブルの左端.
            int lr = rr - R + 1;
            
            // 赤のマーブルの操作回数.
            int cLr = abs(lr + 100) * (abs(lr + 100) + 1) / 2;
            int cRr = 0;
            if(rr >= -100) cRr = abs(rr + 100) * (abs(rr + 100) + 1) / 2;
            else           cRr = abs(rr + 101) * (abs(rr + 101) + 1) / 2, cRr *= -1;
            cr = min(cr, cLr + cRr);
        }
        // 青のマーブルの左端は, 緑のマーブルの右端に依存.
        int minLb = max(rg + 1, 100 - B / 2);
        int maxLb = (100 > rg) ? 100 : rg + 1;
        int cb = 123456789;
        repx(lb, minLb, maxLb + 1){
            // 青のマーブルの右端.
            int rb = lb + B - 1;
            
            // 青のマーブルの操作回数.
            int cLb = 0;
            int cRb = abs(rb - 100) * (abs(rb - 100) + 1) / 2;
            if(lb <= 100) cLb = abs(lb - 100) * (abs(lb - 100) + 1) / 2;
            else          cLb = abs(lb - 101) * (abs(lb - 101) + 1) / 2, cLb *= -1;
            cb = min(cb, cLb + cRb);
        }
        
        // 緑, 赤, 青 の マーブル の 操作回数 を カウント.
        ans = min(ans, cr + cg + cb);
        
    }
    
    // 3. 出力.
    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 main(){

// 1. 入力情報.

int R, G, B;

scanf("%d %d %d", &R, &G, &B);

// 2. 緑のマーブルの左端を固定し, 操作回数を抽出.

int ans = 123456789;

repx(lg, -300, 301){

// 緑のマーブルの右端.

int rg = lg + G - 1;

// 緑のマーブルの操作回数.

int cLg = abs(lg) * (abs(lg) + 1) / 2;

int cRg = abs(rg) * (abs(rg) + 1) / 2;

if(lg > 0) cLg = (lg - 1) * lg / 2, cLg *= -1;

// test_C_79.txt で, WA だったため, コメントアウトして, ロジック修正.

// if(rg < 0) cRg = (-rg + 1) * (-rg) / 2, cRg *= -1;

if(rg < 0) cRg = (-rg - 1) * (-rg) / 2, cRg *= -1;

int cg = cLg + cRg;

// 赤のマーブルの右端は, 緑のマーブルの左端に依存.

int minRr = (-100 < lg) ? -100 : lg - 1;

int maxRr = min(lg - 1, R / 2 - 100);

int cr = 123456789;

repx(rr, minRr, maxRr + 1){

// 赤のマーブルの左端.

int lr = rr - R + 1;

// 赤のマーブルの操作回数.

int cLr = abs(lr + 100) * (abs(lr + 100) + 1) / 2;

int cRr = 0;

if(rr >= -100) cRr = abs(rr + 100) * (abs(rr + 100) + 1) / 2;

else cRr = abs(rr + 101) * (abs(rr + 101) + 1) / 2, cRr *= -1;

cr = min(cr, cLr + cRr);

}

// 青のマーブルの左端は, 緑のマーブルの右端に依存.

int minLb = max(rg + 1, 100 - B / 2);

int maxLb = (100 > rg) ? 100 : rg + 1;

int cb = 123456789;

repx(lb, minLb, maxLb + 1){

// 青のマーブルの右端.

int rb = lb + B - 1;

// 青のマーブルの操作回数.

int cLb = 0;

int cRb = abs(rb - 100) * (abs(rb - 100) + 1) / 2;

if(lb <= 100) cLb = abs(lb - 100) * (abs(lb - 100) + 1) / 2;

else cLb = abs(lb - 101) * (abs(lb - 101) + 1) / 2, cLb *= -1;

cb = min(cb, cLb + cRb);

}

// 緑, 赤, 青のマーブルの操作回数をカウント.

ans = min(ans, cr + cg + cb);

}

// 3. 出力.

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

return 0;

}

[入力例]
2 3 4

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

[入力例]
17 2 34

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

[入力例]
267 294 165

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

[入力例]
1 1 1

[出力例]
0

[入力例]
132 29 85

[出力例]
6372

[入力例]
227 45 133

[出力例]
18491

[入力例]
249 73 278

[出力例]
45504

[入力例]
273 200 282

[出力例]
87016

[入力例]
300 300 300

[出力例]
142500

[入力例]
299 90 2

[出力例]
28831

[入力例]
1 235 5

[出力例]
13920

[入力例]
295 33 12

[出力例]
23632

[入力例]

2 3 4

[出力例]

※AtCoderテストケースより

[入力例]

17 2 34

[出力例]

362

※AtCoderテストケースより

[入力例]

267 294 165

[出力例]

88577

※AtCoderテストケースより

[入力例]

1 1 1

[出力例]

[入力例]

132 29 85

[出力例]

6372

[入力例]

227 45 133

[出力例]

18491

[入力例]

249 73 278

[出力例]

45504

[入力例]

273 200 282

[出力例]

87016

[入力例]

300 300 300

[出力例]

142500

[入力例]

299 90 2

[出力例]

28831

[入力例]

1 235 5

[出力例]

13920

[入力例]

295 33 12

[出力例]

23632

■参照サイト
AtCoder Beginner Contest 004

2020年4月7日

C++ の動作確認をしてみた（１８７）

C++の練習を兼ねて, AtCoder Beginner Contest 001 の問題D (D – 感雨時刻の整理) を解いてみた.

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

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

■C++版プログラム(問題D／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<string> vs, ans;
vector<P> vp;
int rain[2020];

int main(){
    
    // 1. 入力情報.
    int N;
    scanf("%d", &N);
    
    // 2. 雨の降っていた時刻を集計.
    rep(i, N){
        char c[11];
        scanf("%s", c);
        string s(c);
        vs.pb(s);
    }
    // for(auto &p : vs) printf("%s\n", p.c_str());
    
    // 3. 丸め処理.
    for(auto &c : vs){
        // printf("%s\n", c.c_str());
        // 時刻 -> 秒.
        // 開始.
        int s = 60 * (10 * (c[0] - '0') + (c[1] - '0')) + (10 * (c[2] - '0') + (c[3] - '0'));
        int sr = s % 10;
        s -= sr;
        if(sr >= 5) s += 5;
        
        // 終了.
        int e = 60 * (10 * (c[5] - '0') + (c[6] - '0')) + (10 * (c[7] - '0') + (c[8] - '0'));
        int er = e % 10;
        e -= er;
        if(er > 0 && er <= 5) e += 5;
        if(er > 5)            e += 10;
        
        // いもす法.
        rain[s]++;
        rain[e + 1]--;
    }
    
    // 4. 累積和.
    rep(i, 2020) rain[i + 1] += rain[i];
    
    // 5. 開始時刻, 終了時刻 を 保存.
    int s = -1, e = -1;
    rep(i, 2020){
        if(rain[i] > 0){
            if(s == -1) s = i, e = s;
            else        e++;
        }else{
            if(e - s > 0) vp.pb({s, e});
            s = -1;
            e = -1;
        }
    }
    // for(auto &p : vp) printf("%d %d\n", p.a, p.b);
    
    // 6. フォーマット整理.
    for(auto &p : vp){
        char s0 = p.a / 60 / 10 + '0';
        char s1 = p.a / 60 % 10 + '0';
        char s2 = p.a % 60 / 10 + '0';
        char s3 = p.a % 60 % 10 + '0';
        char e0 = p.b / 60 / 10 + '0';
        char e1 = p.b / 60 % 10 + '0';
        char e2 = p.b % 60 / 10 + '0';
        char e3 = p.b % 60 % 10 + '0';
        string s = "";
        s.pb(s0);
        s.pb(s1);
        s.pb(s2);
        s.pb(s3);
        s.pb('-');
        s.pb(e0);
        s.pb(e1);
        s.pb(e2);
        s.pb(e3);
        ans.pb(s);
    }
    
    // 7. 出力.
    for(auto &p : ans) printf("%s\n", p.c_str());
    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<string> vs, ans;

vector<P> vp;

int rain[2020];

int main(){

// 1. 入力情報.

int N;

scanf("%d", &N);

// 2. 雨の降っていた時刻を集計.

rep(i, N){

char c[11];

scanf("%s", c);

string s(c);

vs.pb(s);

}

// for(auto &p : vs) printf("%s\n", p.c_str());

// 3. 丸め処理.

for(auto &c : vs){

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

// 時刻 -> 秒.

// 開始.

int s = 60 * (10 * (c[0] - '0') + (c[1] - '0')) + (10 * (c[2] - '0') + (c[3] - '0'));

int sr = s % 10;

s -= sr;

if(sr >= 5) s += 5;

// 終了.

int e = 60 * (10 * (c[5] - '0') + (c[6] - '0')) + (10 * (c[7] - '0') + (c[8] - '0'));

int er = e % 10;

e -= er;

if(er > 0 && er <= 5) e += 5;

if(er > 5) e += 10;

// いもす法.

rain[s]++;

rain[e + 1]--;

}

// 4. 累積和.

rep(i, 2020) rain[i + 1] += rain[i];

// 5. 開始時刻, 終了時刻を保存.

int s = -1, e = -1;

rep(i, 2020){

if(rain[i] > 0){

if(s == -1) s = i, e = s;

else e++;

}else{

if(e - s > 0) vp.pb({s, e});

s = -1;

e = -1;

}

// for(auto &p : vp) printf("%d %d\n", p.a, p.b);

// 6. フォーマット整理.

for(auto &p : vp){

char s0 = p.a / 60 / 10 + '0';

char s1 = p.a / 60 % 10 + '0';

char s2 = p.a % 60 / 10 + '0';

char s3 = p.a % 60 % 10 + '0';

char e0 = p.b / 60 / 10 + '0';

char e1 = p.b / 60 % 10 + '0';

char e2 = p.b % 60 / 10 + '0';

char e3 = p.b % 60 % 10 + '0';

string s = "";

s.pb(s0);

s.pb(s1);

s.pb(s2);

s.pb(s3);

s.pb('-');

s.pb(e0);

s.pb(e1);

s.pb(e2);

s.pb(e3);

ans.pb(s);

}

// 7. 出力.

for(auto &p : ans) printf("%s\n", p.c_str());

return 0;

}

[入力例]
4
1148-1210
1323-1401
1106-1123
1129-1203

[出力例]
1105-1210
1320-1405
※AtCoderテストケースより

[入力例]
1
0000-2400

[出力例]
0000-2400
※AtCoderテストケースより

[入力例]
6
1157-1306
1159-1307
1158-1259
1230-1240
1157-1306
1315-1317

[出力例]
1155-1310
1315-1320
※AtCoderテストケースより

[入力例]
5
0001-0005
0005-0009
0058-0058
0055-0059
0105-0105

[出力例]
0000-0010
0055-0100

[入力例]

1148-1210

1323-1401

1106-1123

1129-1203

[出力例]

1105-1210

1320-1405

※AtCoderテストケースより

[入力例]

0000-2400

[出力例]

0000-2400

※AtCoderテストケースより

[入力例]

1157-1306

1159-1307

1158-1259

1230-1240

1157-1306

1315-1317

[出力例]

1155-1310

1315-1320

※AtCoderテストケースより

[入力例]

0001-0005

0005-0009

0058-0058

0055-0059

0105-0105

[出力例]

0000-0010

0055-0100

■参照サイト
AtCoder Beginner Contest 001

2020年4月5日

C++ の動作確認をしてみた（１８６）

C++の練習を兼ねて, AtCoder Beginner Contest 161 の問題F (F – Division or Substraction) を解いてみた.

■感想.
1. 全く方針が見えなかったものの, 解説を見て, 実装できたので良かったと思う.
2. N が 2 の場合は, 1 が正答っぽいので, 注意が必要と思った.
3. 時間を見つけて, 引き続き, 過去問を振り返っていきたいと思う.

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

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

// 解き直し.
// https://img.atcoder.jp/abc161/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--)
#define pb push_back
#define all(x) x.begin(), x.end()

// 与えられた正の整数のすべての約数を抽出.
// @param X: 約数を抽出したい正の整数.
// @return ret: すべての約数(※2以上).
vector<LL> div(LL X){
    vector<LL> ret;
    for(LL d = 2; d * d <= X; d++){
        if(X % d == 0){
            ret.pb(d);
            if(d * d != X) ret.pb(X / d);
        }
    }
    // hand_03 で WA版のため, ロジック修正.
    // ret.pb(X);
    if(X > 1) ret.pb(X);
    sort(all(ret));
    return ret;
}

int main(){
    
    // 1. 入力情報.
    LL N;
    scanf("%lld", &N);
    
    // 2. 解説通り.
    // 2-1. N - 1 の 約数 を 計算.
    vector<LL> v1 = div(N - 1);
    
    // 2-2. N の 約数 を 計算.
    vector<LL> v2 = div(N);
    
    // 2-3. 割り算を一度も行わない.
    LL ans = v1.size();
    
    // 2-4. 割り算を一度以上行う場合.
    for(auto &k : v2){
        LL n = N;
        while(n % k == 0) n /= k;
        if(n % k == 1) ans++;
    }
    
    // 3. 出力.
    printf("%lld\n", ans);
    return 0;
    
}

// 解き直し.

// https://img.atcoder.jp/abc161/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--)

#define pb push_back

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

// 与えられた正の整数のすべての約数を抽出.

// @param X: 約数を抽出したい正の整数.

// @return ret: すべての約数(※2以上).

vector<LL> div(LL X){

vector<LL> ret;

for(LL d = 2; d * d <= X; d++){

if(X % d == 0){

ret.pb(d);

if(d * d != X) ret.pb(X / d);

}

// hand_03 で WA版のため, ロジック修正.

// ret.pb(X);

if(X > 1) ret.pb(X);

sort(all(ret));

return ret;

}

int main(){

// 1. 入力情報.

LL N;

scanf("%lld", &N);

// 2. 解説通り.

// 2-1. N - 1 の約数を計算.

vector<LL> v1 = div(N - 1);

// 2-2. N の約数を計算.

vector<LL> v2 = div(N);

// 2-3. 割り算を一度も行わない.

LL ans = v1.size();

// 2-4. 割り算を一度以上行う場合.

for(auto &k : v2){

LL n = N;

while(n % k == 0) n /= k;

if(n % k == 1) ans++;

}

// 3. 出力.

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

return 0;

}

[入力例]
6

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

[入力例]
3141

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

[入力例]
314159265358

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

[入力例]
2

[出力例]
1

[入力例]
271828182845

[出力例]
24

[入力例]

[出力例]

※AtCoderテストケースより

[入力例]

3141

[出力例]

※AtCoderテストケースより

[入力例]

314159265358

[出力例]

※AtCoderテストケースより

[入力例]

[出力例]

[入力例]

271828182845

[出力例]

■参照サイト
AtCoder Beginner Contest 161

2020年4月5日

C++ の動作確認をしてみた（１８５）

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

■感想.
1. 全く方針が見えなかったものの, 解説を見て, 実装できたので良かったと思う.
2. 個人的には, 不思議な印象を受けた問題であり, また, 非常に面白く感じた.
3. 時間を見つけて, 引き続き, 過去問を振り返っていきたいと思う.

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

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

// 解き直し.
// https://img.atcoder.jp/abc161/editorial.pdf
#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
char S[202020];
int L[202020], R[202020];

int main(){
    
    // 1. 入力情報.
    int N, K, C;
    scanf("%d %d %d", &N, &K, &C);
    scanf("%s", S);
    int l = strlen(S);
    
    // 2. 解説通り.
    // 2-1. L を 更新.
    int a = 0, x = 1;
    while(x <= K){
        if(S[a] == 'o'){
            L[x] = a + 1;
            a += C;
            x++;
        }
        a++;
    }
    
    // 2-2. R を 更新.
    int b = l - 1, y = K;
    while(y > 0){
        if(S[b] == 'o'){
            R[y] = b + 1;
            b -= C;
            y--;
        }
        b--;
    }
    // rep(i, x) printf("L[%d]=%d R[%d]=%d\n", i, L[i], i, R[i]);
    
    // 3. 必ず働く日を集計.
    vector<int> ans;
    repx(i, 1, K + 1) if(L[i] == R[i]) ans.pb(L[i]);
    
    // 4. 出力.
    for(auto &p : ans) printf("%d\n", p);
    return 0;
    
}

// 解き直し.

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

#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

char S[202020];

int L[202020], R[202020];

int main(){

// 1. 入力情報.

int N, K, C;

scanf("%d %d %d", &N, &K, &C);

scanf("%s", S);

int l = strlen(S);

// 2. 解説通り.

// 2-1. L を更新.

int a = 0, x = 1;

while(x <= K){

if(S[a] == 'o'){

L[x] = a + 1;

a += C;

x++;

}

a++;

}

// 2-2. R を更新.

int b = l - 1, y = K;

while(y > 0){

if(S[b] == 'o'){

R[y] = b + 1;

b -= C;

y--;

}

b--;

}

// rep(i, x) printf("L[%d]=%d R[%d]=%d\n", i, L[i], i, R[i]);

// 3. 必ず働く日を集計.

vector<int> ans;

repx(i, 1, K + 1) if(L[i] == R[i]) ans.pb(L[i]);

// 4. 出力.

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

return 0;

}

[入力例]
11 3 2
ooxxxoxxxoo

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

[入力例]
5 2 3
ooxoo

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

[入力例]
5 1 0
ooooo

[出力例]

※AtCoderテストケースより

[入力例]
16 4 3
ooxxoxoxxxoxoxxo

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

[入力例]
25 5 2
oooxxxxoxxxxoxxxxooxxxxox

[出力例]
8
13
24

[入力例]
100 18 3
oxoxxxxoxxxxxxxxxxoxxxxoxoxoxxxxoxxxxoxxxxoooooxxoxxooxxxxoxxxxoxxxxooxxxxoxxxxxxxxoxxxxoxxxxooxxxxo

[出力例]
8
19
24
28
33
38
59
64
75
84
89
100

[入力例]

11 3 2

ooxxxoxxxoo

[出力例]

※AtCoderテストケースより

[入力例]

5 2 3

ooxoo

[出力例]

※AtCoderテストケースより

[入力例]

5 1 0

ooooo

[出力例]

※AtCoderテストケースより

[入力例]

16 4 3

ooxxoxoxxxoxoxxo

[出力例]

※AtCoderテストケースより

[入力例]

25 5 2

oooxxxxoxxxxoxxxxooxxxxox

[出力例]

[入力例]

100 18 3

oxoxxxxoxxxxxxxxxxoxxxxoxoxoxxxxoxxxxoxxxxoooooxxoxxooxxxxoxxxxoxxxxooxxxxoxxxxxxxxoxxxxoxxxxooxxxxo

[出力例]

100

■参照サイト
AtCoder Beginner Contest 161

2020年4月5日

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

C++の練習を兼ねて, AtCoder Beginner Contest 161 の問題D (D – Lunlun Number) を解いてみた(二回目).

■感想.
1. 前回版が, いまいちな実装だったので, 解説を見て, 解き直した.
※ Queue が使えることが見えなかったので, 非常に勉強になったと思う.
2. 実行時間も短縮できたので良かったと思う(478[ms] ⇒ 3[ms]).
3. 時間を見つけて, 引き続き, 過去問を振り返っていきたいと思う.

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

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

// 解き直し.
// https://img.atcoder.jp/abc161/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--)

int main(){
    
    // 1. 入力情報.
    int K;
    scanf("%d", &K);
    
    // 2. 解説通り.
    LL ans;
    queue<LL> q;
    rep(i, 9) q.push(i + 1);
    while(1){
        // Queue から 要素 を 取り出す.
        LL x = q.front();
        q.pop();
        
        // 操作を行う.
        LL r = x % 10; // 1の位を取得.
        for(LL d : {-1, 0, 1}){
            LL a = r + d; // 1の位に, -1, 0, 1 を 加算.
            if(a >= 0 && a <= 9) q.push(10 * x + a);
        }
        
        // K回目であるかチェック.
        if(!(--K)){
            ans = x;
            break;
        }
    }
    
    // 3. 出力.
    printf("%lld\n", ans);
    return 0;
    
}

// 解き直し.

// https://img.atcoder.jp/abc161/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--)

int main(){

// 1. 入力情報.

int K;

scanf("%d", &K);

// 2. 解説通り.

LL ans;

queue<LL> q;

rep(i, 9) q.push(i + 1);

while(1){

// Queue から要素を取り出す.

LL x = q.front();

q.pop();

// 操作を行う.

LL r = x % 10; // 1の位を取得.

for(LL d : {-1, 0, 1}){

LL a = r + d; // 1の位に, -1, 0, 1 を加算.

if(a >= 0 && a <= 9) q.push(10 * x + a);

}

// K回目であるかチェック.

if(!(--K)){

ans = x;

break;

}

// 3. 出力.

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

return 0;

}

[入力例]
15

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

[入力例]
1

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

[入力例]
13

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

[入力例]
100000

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

[入力例]
123

[出力例]
1123

[入力例]
1234

[出力例]
222343

[入力例]
12345

[出力例]
33432123

[入力例]
123456

[出力例]
4455544433

[入力例]

[出力例]

※AtCoderテストケースより

[入力例]

[出力例]

※AtCoderテストケースより

[入力例]

[出力例]

※AtCoderテストケースより

[入力例]

100000

[出力例]

3234566667

※AtCoderテストケースより

[入力例]

123

[出力例]

1123

[入力例]

1234

[出力例]

222343

[入力例]

12345

[出力例]

33432123

[入力例]

123456

[出力例]

4455544433

■参照サイト
AtCoder Beginner Contest 161

C++の練習を兼ねて, AtCoder Beginner Contest 003 の 問題D (D – AtCoder社の冬) を解いてみた.

C++の練習を兼ねて, AtCoder Beginner Contest 023 の 問題C (C – 収集王) を解いてみた.

C++の練習を兼ねて, AtCoder Beginner Contest 005 の 問題D (D – おいしいたこ焼きの焼き方) を解いてみた.

C++の練習を兼ねて, AtCoder Regular Contest 017 の 問題C (C – 無駄なものが嫌いな人) を解いてみた.

C++の練習を兼ねて, AtCoder Regular Contest 019 の 問題A (A – お買い物クライシス) ～ 問題B (B – こだわりの名前) を解いてみた.

C++の練習を兼ねて, AtCoder Beginner Contest 004 の 問題D (D – マーブル) を解いてみた.

C++の練習を兼ねて, AtCoder Beginner Contest 001 の 問題D (D – 感雨時刻の整理) を解いてみた.

C++の練習を兼ねて, AtCoder Beginner Contest 161 の 問題F (F – Division or Substraction) を解いてみた.

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

C++の練習を兼ねて, AtCoder Beginner Contest 161 の 問題D (D – Lunlun Number) を解いてみた(二回目).

C++の練習を兼ねて, AtCoder Beginner Contest 003 の問題D (D – AtCoder社の冬) を解いてみた.

C++の練習を兼ねて, AtCoder Beginner Contest 023 の問題C (C – 収集王) を解いてみた.

C++の練習を兼ねて, AtCoder Beginner Contest 005 の問題D (D – おいしいたこ焼きの焼き方) を解いてみた.

C++の練習を兼ねて, AtCoder Regular Contest 017 の問題C (C – 無駄なものが嫌いな人) を解いてみた.

C++の練習を兼ねて, AtCoder Regular Contest 019 の問題A (A – お買い物クライシス) ～問題B (B – こだわりの名前) を解いてみた.

C++の練習を兼ねて, AtCoder Beginner Contest 004 の問題D (D – マーブル) を解いてみた.

C++の練習を兼ねて, AtCoder Beginner Contest 001 の問題D (D – 感雨時刻の整理) を解いてみた.

C++の練習を兼ねて, AtCoder Beginner Contest 161 の問題F (F – Division or Substraction) を解いてみた.

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

C++の練習を兼ねて, AtCoder Beginner Contest 161 の問題D (D – Lunlun Number) を解いてみた(二回目).