3月, 2020 | 個人用メモ帳

2020年3月31日2020年3月31日

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

C++の練習を兼ねて, AtCoder Beginner Contest 160 の問題E (E – Red and Green Apples) を解いてみた.

■感想.
1. 優先度付きキュー（priority_queue）を使う方針で, 何とかAC版となったので, 良かったと思う.
2. 時間を見つけて, 引き続き, 過去問を振り返っていきたいと思う.

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

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

#include <bits/stdc++.h>
using namespace std;
using LL = long long;
using P = pair<LL, 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 a first
#define b second

int main(){
    
    // 1. 入力情報.
    int X, Y, A, B, C;
    scanf("%d %d %d %d %d", &X, &Y, &A, &B, &C);
    LL x;
    priority_queue<LL> pPQ, qPQ, r, apple;
    rep(i, A){
        scanf("%lld", &x);
        pPQ.push(x);
    }
    rep(i, B){
        scanf("%lld", &x);
        qPQ.push(x);
    }
    rep(i, C){
        scanf("%lld", &x);
        r.push(x);
    }
    
    // 2. X個 の 赤色リンゴ, Y個 の 緑色リンゴ を 保存.
    priority_queue<P, vector<P>, greater<P>> pq;
    int c1 = 0, c2 = 0;
    while(++c1 <= X){
        LL p = pPQ.top();
        pPQ.pop();
        pq.push({p, 1});
    }
    while(++c2 <= Y){
        LL q = qPQ.top();
        qPQ.pop();
        pq.push({q, 2});
    }
    
    // 3. 組み換え.
    // pq の 最小の美味しさのリンゴ と r の 最大の美味しさのリンゴ を 
    // 比較して, 組み換え.
    while(!pq.empty()){
        // pq から 取得.
        P a1 = pq.top();
        
        if(!r.empty()){
            // r から 取得.
            LL a2 = r.top();
            
            // リンゴ a1 が 赤色 の 場合, リンゴ a2 の 美味しさ が 大きい場合, 入れ替え.
            if(a1.b == 1 && X > 0 && a1.a < a2){
                pq.pop();
                pq.push({a2, 3});
                r.pop();
                X--;
                continue;
            }
            
            // リンゴ a1 が 緑色 の 場合, リンゴ a2 の 美味しさ が 大きい場合, 入れ替え.
            if(a1.b == 2 && Y > 0 && a1.a < a2){
                pq.pop();
                pq.push({a2, 3});
                r.pop();
                Y--;
                continue;
            }
        }
        
        // 組み替え出来なかった場合.
        pq.pop();
        apple.push(a1.a);
    }
    
    // 4. 美味しさの集計.
    LL ans = 0;
    while(!apple.empty()){
        LL a = apple.top();
        apple.pop();
        ans += a;
        // printf("%lld\n", a);
    }
    
    // 5. 出力.
    printf("%lld\n", ans);
    return 0;
    
}

#include <bits/stdc++.h>

using namespace std;

using LL = long long;

using P = pair<LL, 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 a first

#define b second

int main(){

// 1. 入力情報.

int X, Y, A, B, C;

scanf("%d %d %d %d %d", &X, &Y, &A, &B, &C);

LL x;

priority_queue<LL> pPQ, qPQ, r, apple;

rep(i, A){

scanf("%lld", &x);

pPQ.push(x);

}

rep(i, B){

scanf("%lld", &x);

qPQ.push(x);

}

rep(i, C){

scanf("%lld", &x);

r.push(x);

}

// 2. X個の赤色リンゴ, Y個の緑色リンゴを保存.

priority_queue<P, vector<P>, greater<P>> pq;

int c1 = 0, c2 = 0;

while(++c1 <= X){

LL p = pPQ.top();

pPQ.pop();

pq.push({p, 1});

}

while(++c2 <= Y){

LL q = qPQ.top();

qPQ.pop();

pq.push({q, 2});

}

// 3. 組み換え.

// pq の最小の美味しさのリンゴと r の最大の美味しさのリンゴを

// 比較して, 組み換え.

while(!pq.empty()){

// pq から取得.

P a1 = pq.top();

if(!r.empty()){

// r から取得.

LL a2 = r.top();

// リンゴ a1 が赤色の場合, リンゴ a2 の美味しさが大きい場合, 入れ替え.

if(a1.b == 1 && X > 0 && a1.a < a2){

pq.pop();

pq.push({a2, 3});

r.pop();

X--;

continue;

}

// リンゴ a1 が緑色の場合, リンゴ a2 の美味しさが大きい場合, 入れ替え.

if(a1.b == 2 && Y > 0 && a1.a < a2){

pq.pop();

pq.push({a2, 3});

r.pop();

Y--;

continue;

}

// 組み替え出来なかった場合.

pq.pop();

apple.push(a1.a);

}

// 4. 美味しさの集計.

LL ans = 0;

while(!apple.empty()){

LL a = apple.top();

apple.pop();

ans += a;

// printf("%lld\n", a);

}

// 5. 出力.

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

return 0;

}

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

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

[入力例]
2 2 2 2 2
8 6
9 1
2 1

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

[入力例]
2 2 4 4 4
11 12 13 14
21 22 23 24
1 2 3 4

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

[入力例]
1 1 1 1 1
1
1
1

[出力例]
2

[入力例]
12 25 18 30 27
190 657 115 37 909 270 639 985 960 10 353 560 380 347 408 573 665 700
266 917 630 119 229 764 70 197 617 685 48 142 502 220 41 805 350 686 648 537 686 343 773 121 293 162 775 80 285 450
927 209 230 853 619 401 774 743 124 216 296 620 575 690 890 8 129 274 419 636 225 396 532 167 175 626 71

[出力例]
25435

[入力例]
5 7 10 13 11
691238539 839775129 423518584 201289886 582985771 538396815 443879402 161017534 58062635 755432143
825073727 921590855 430912918 297069423 791855375 938244497 692856590 357476221 986992383 228340270 893857249 56370970 868214757
238113853 321266905 137943723 899165731 612611308 830868780 74999267 423085548 878409626 769495093 357911685

[出力例]
10443543202

[入力例]

1 2 2 2 1

2 4

5 1

[出力例]

※AtCoderテストケースより

[入力例]

2 2 2 2 2

8 6

9 1

2 1

[出力例]

※AtCoderテストケースより

[入力例]

2 2 4 4 4

11 12 13 14

21 22 23 24

1 2 3 4

[出力例]

※AtCoderテストケースより

[入力例]

1 1 1 1 1

[出力例]

[入力例]

12 25 18 30 27

190 657 115 37 909 270 639 985 960 10 353 560 380 347 408 573 665 700

266 917 630 119 229 764 70 197 617 685 48 142 502 220 41 805 350 686 648 537 686 343 773 121 293 162 775 80 285 450

927 209 230 853 619 401 774 743 124 216 296 620 575 690 890 8 129 274 419 636 225 396 532 167 175 626 71

[出力例]

25435

[入力例]

5 7 10 13 11

691238539 839775129 423518584 201289886 582985771 538396815 443879402 161017534 58062635 755432143

825073727 921590855 430912918 297069423 791855375 938244497 692856590 357476221 986992383 228340270 893857249 56370970 868214757

238113853 321266905 137943723 899165731 612611308 830868780 74999267 423085548 878409626 769495093 357911685

[出力例]

10443543202

■参照サイト
AtCoder Beginner Contest 160

2020年3月30日2020年3月30日

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

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

■感想.
1. 解答見る前に, AC版となったので, 良かったと思う.
2. 時間を見つけて, 引き続き, 過去問を振り返っていきたいと思う.

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

■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 g[2020][2020];
int ans[2020];

int main(){
    
    // 1. 入力情報.
    int N, X, Y;
    scanf("%d %d %d", &N, &X, &Y);
    
    // 2. 最短距離を保存(頂点 i -> 頂点 j).
    repx(i, 1, N + 1){
        repx(j, i + 1, N + 1){
            g[i][j] = min(j - i, abs(X - i) + abs(Y - j) + 1);
        }
    }
    
    // 3. 最短距離 k を 集計.
    repx(i, 1, N + 1) repx(j, i + 1, N + 1) ans[g[i][j]]++;
    
    // 4. 出力.
    repx(k, 1, N) printf("%d\n", ans[k]);
    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 g[2020][2020];

int ans[2020];

int main(){

// 1. 入力情報.

int N, X, Y;

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

// 2. 最短距離を保存(頂点 i -> 頂点 j).

repx(i, 1, N + 1){

repx(j, i + 1, N + 1){

g[i][j] = min(j - i, abs(X - i) + abs(Y - j) + 1);

}

// 3. 最短距離 k を集計.

repx(i, 1, N + 1) repx(j, i + 1, N + 1) ans[g[i][j]]++;

// 4. 出力.

repx(k, 1, N) printf("%d\n", ans[k]);

return 0;

}

[入力例]
5 2 4

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

[入力例]
3 1 3

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

[入力例]
7 3 7

[出力例]
7
8
4
2
0
0
※AtCoderテストケースより

[入力例]
10 4 8

[出力例]
10
12
10
8
4
1
0
0
0
※AtCoderテストケースより

[入力例]
25 6 11

[出力例]
25
27
27
25
24
23
21
18
16
15
14
13
12
11
10
8
5
3
2
1
0
0
0
0

[入力例]

5 2 4

[出力例]

※AtCoderテストケースより

[入力例]

3 1 3

[出力例]

※AtCoderテストケースより

[入力例]

7 3 7

[出力例]

※AtCoderテストケースより

[入力例]

10 4 8

[出力例]

※AtCoderテストケースより

[入力例]

25 6 11

[出力例]

■参照サイト
AtCoder Beginner Contest 160

2020年3月29日

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

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

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

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

■C++版プログラム(問題E／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
#define all(x) x.begin(), x.end()
string board[11];
int CUM[11][1010];

int main(){
    
    // 1. 入力情報.
    int H, W, K;
    scanf("%d %d %d", &H, &W, &K);
    rep(i, H){
        char c[1010];
        scanf("%s", c);
        string s(c);
        board[i] = s;
    }
    
    // 2. ホワイトチョコレートについて, 二次元累積和を保存.
    repx(i, 1, H + 1){
        repx(j, 1, W + 1){
            CUM[i][j] = (board[i - 1][j - 1] - '0') + CUM[i - 1][j] + CUM[i][j - 1] - CUM[i - 1][j - 1];
        }
    }
    
    // 3. 分割に必要な操作の回数をチェック.
    int ans = 2020;
    rep(i, 1 << (H - 1)){
        // チェック対象の行数を保存.
        vector<int> row, col;
        row.pb(0);
        row.pb(H);
        rep(j, H - 1) if((i >> j) & 1) row.pb(H - 1 - j);
        sort(all(row));
        // printf("--- row start i=%d ---\n", i);
        // for(auto &p : row) printf("%d ", p);
        // puts("\n--- row end ---");
        
        // 列方向にチェック.
        int s = 0, e = 0;
        priority_queue<int> pq;
        while(e < W){
            bool ok = true;
            int white = 0;
            while(ok && e < W){
                e++;
                rep(j, row.size() - 1){
                    // 各ブロックのホワイトチョコレートの個数を確認.
                    white = CUM[row[j + 1]][e] - CUM[row[j]][e] - CUM[row[j + 1]][s] + CUM[row[j]][s];
                    // printf("i=%d s=%d e=%d white=%d\n", i, s, e, white);
                    if(white > K){
                        ok = false;
                        break;
                    }
                }
            }
            
            // 各ブロックのホワイトチョコレートの個数を詰め直し.
            if(white > K){
                rep(j, row.size() - 1){
                    pq.push(CUM[row[j + 1]][e - 1] - CUM[row[j]][e - 1] - CUM[row[j + 1]][s] + CUM[row[j]][s]);
                }
                col.pb(e - 1), s = e - 1;
            }else{
                rep(j, row.size() - 1){
                    pq.push(CUM[row[j + 1]][e] - CUM[row[j]][e] - CUM[row[j + 1]][s] + CUM[row[j]][s]);
                }
                col.pb(e), s = e;
            }
            // printf("s=%d e=%d white=%d\n", s, e, white);
        }
        // printf("--- col i=%d ---\n", i);
        // for(auto &p : col) printf("%d ", p);
        // puts("\n--- col end ---");
        
        // 必要な操作数を更新.
        int rCount = row.size(), cCount = col.size();
        if(row.front() == 0) rCount--;
        if(row.back()  == H) rCount--;
        if(col.back()  == W) cCount--;
        if(pq.top() <= K) ans = min(ans, rCount + cCount);
    }
    
    // 4. 出力.
    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--)

#define pb push_back

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

string board[11];

int CUM[11][1010];

int main(){

// 1. 入力情報.

int H, W, K;

scanf("%d %d %d", &H, &W, &K);

rep(i, H){

char c[1010];

scanf("%s", c);

string s(c);

board[i] = s;

}

// 2. ホワイトチョコレートについて, 二次元累積和を保存.

repx(i, 1, H + 1){

repx(j, 1, W + 1){

CUM[i][j] = (board[i - 1][j - 1] - '0') + CUM[i - 1][j] + CUM[i][j - 1] - CUM[i - 1][j - 1];

}

// 3. 分割に必要な操作の回数をチェック.

int ans = 2020;

rep(i, 1 << (H - 1)){

// チェック対象の行数を保存.

vector<int> row, col;

row.pb(0);

row.pb(H);

rep(j, H - 1) if((i >> j) & 1) row.pb(H - 1 - j);

sort(all(row));

// printf("--- row start i=%d ---\n", i);

// for(auto &p : row) printf("%d ", p);

// puts("\n--- row end ---");

// 列方向にチェック.

int s = 0, e = 0;

priority_queue<int> pq;

while(e < W){

bool ok = true;

int white = 0;

while(ok && e < W){

e++;

rep(j, row.size() - 1){

// 各ブロックのホワイトチョコレートの個数を確認.

white = CUM[row[j + 1]][e] - CUM[row[j]][e] - CUM[row[j + 1]][s] + CUM[row[j]][s];

// printf("i=%d s=%d e=%d white=%d\n", i, s, e, white);

if(white > K){

ok = false;

break;

}

// 各ブロックのホワイトチョコレートの個数を詰め直し.

if(white > K){

rep(j, row.size() - 1){

pq.push(CUM[row[j + 1]][e - 1] - CUM[row[j]][e - 1] - CUM[row[j + 1]][s] + CUM[row[j]][s]);

}

col.pb(e - 1), s = e - 1;

}else{

rep(j, row.size() - 1){

pq.push(CUM[row[j + 1]][e] - CUM[row[j]][e] - CUM[row[j + 1]][s] + CUM[row[j]][s]);

}

col.pb(e), s = e;

}

// printf("s=%d e=%d white=%d\n", s, e, white);

}

// printf("--- col i=%d ---\n", i);

// for(auto &p : col) printf("%d ", p);

// puts("\n--- col end ---");

// 必要な操作数を更新.

int rCount = row.size(), cCount = col.size();

if(row.front() == 0) rCount--;

if(row.back() == H) rCount--;

if(col.back() == W) cCount--;

if(pq.top() <= K) ans = min(ans, rCount + cCount);

}

// 4. 出力.

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

return 0;

}

[入力例]
3 5 4
11100
10001
00111

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

[入力例]
3 5 8
11100
10001
00111

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

[入力例]
4 10 4
1110010010
1000101110
0011101001
1101000111

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

[入力例]
2 575 2
10100001001101111000100111111000010101011110011000010101010001001011000111100111111101000110000011110110100111000100101110110010110000101100111001110101111110101000101111001001100001000100100111010010011100001001101010110011000000101111011011001000100111100101100101011001000110010101100100001010101010110000101110110101110100001010110001100010101100001000101110010011010110110110001000111111110001010111101101001010111101101100001110011000110010010011100100011111000001100000101111110111110110011100111000001111001111100101010000000111100011011110001110001100100010010000010
10010101110000010011010100000100001100000101011111100110110010011010101001000001111101111101111100001111110101100000011100011100101001000000101010001000011001010101111001000011001010110111011011111011100111011101000110011110010000010110000101001110111011100010001111000010111011100111110010000000011101100100000110000100110110101101011001101110101101101011101001010000100001100101000001010010101011000101100000111100001010101100010000000000001010101100011100011000110110101110001100111100111001001000010110011110010100110111110111100101001101111111110011100001000010011111110

[出力例(random_01)]
175
※AtCoderテストケースより

[入力例]
3 5 1
11111
11111
11111

[出力例]
6

[入力例]
10 50 11
01010000010000010011111110100011001111010110000100
11001000000001111010001011110111111100011000110110
00001111001010000110100100101000100001110110011011
01010011111110100110001011000011111000110000000001
00000111000011101000110011100101110101000101010011
11101001101100010100001000010111111110001110011100
01111000111110100010001101011111110010111100001001
00101110100100100110110110100010011111010100111010
01100001101010110001000111000011110001000001001100
11111010111111110101101101011001001001010110110101

[出力例]
9

[入力例]

3 5 4

11100

10001

00111

[出力例]

※AtCoderテストケースより

[入力例]

3 5 8

11100

10001

00111

[出力例]

※AtCoderテストケースより

[入力例]

4 10 4

1110010010

1000101110

0011101001

1101000111

[出力例]

※AtCoderテストケースより

[入力例]

2 575 2

10100001001101111000100111111000010101011110011000010101010001001011000111100111111101000110000011110110100111000100101110110010110000101100111001110101111110101000101111001001100001000100100111010010011100001001101010110011000000101111011011001000100111100101100101011001000110010101100100001010101010110000101110110101110100001010110001100010101100001000101110010011010110110110001000111111110001010111101101001010111101101100001110011000110010010011100100011111000001100000101111110111110110011100111000001111001111100101010000000111100011011110001110001100100010010000010

10010101110000010011010100000100001100000101011111100110110010011010101001000001111101111101111100001111110101100000011100011100101001000000101010001000011001010101111001000011001010110111011011111011100111011101000110011110010000010110000101001110111011100010001111000010111011100111110010000000011101100100000110000100110110101101011001101110101101101011101001010000100001100101000001010010101011000101100000111100001010101100010000000000001010101100011100011000110110101110001100111100111001001000010110011110010100110111110111100101001101111111110011100001000010011111110

[出力例(random_01)]

175

※AtCoderテストケースより

[入力例]

3 5 1

11111

[出力例]

[入力例]

10 50 11

01010000010000010011111110100011001111010110000100

11001000000001111010001011110111111100011000110110

00001111001010000110100100101000100001110110011011

01010011111110100110001011000011111000110000000001

00000111000011101000110011100101110101000101010011

11101001101100010100001000010111111110001110011100

01111000111110100010001101011111110010111100001001

00101110100100100110110110100010011111010100111010

01100001101010110001000111000011110001000001001100

11111010111111110101101101011001001001010110110101

[出力例]

■参照サイト
AtCoder Beginner Contest 159
AtCoder Beginner Contest 159 (E)

2020年3月29日

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

C++の練習を兼ねて, AtCoder Regular Contest 007 の問題C (C – 節約生活) を解いてみた.

■感想.
1. 個人的には, 非常に面白い問題と感じた.
2. 但し, TLE版(2103[ms]) を AC版(1546[ms]) に持っていくための実装に, 非常に苦労した.
3. 時間を見つけて, 引き続き, 過去問を振り返っていきたいと思う.

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

#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 all(x) x.begin(), x.end()
int ox[11][111];

int main(){
    
    // 1. 入力情報.
    char c[22];
    scanf("%s", c);
    string s(c);
    
    // 2. 入寮情報を, 0, 1 に 変換.
    int l = s.size();
    rep(i, 111) if(s[i % l] == 'o') ox[0][i] = 1;
    // rep(i, 111) printf("%d", ox[0][i]);
    // puts("");
    
    // 3. 'o' の 数が, l と 同じならば, 終了.
    // ex.
    // ooo
    // -> 1 が 正解のはず.
    // -> このパターンを追加したことで, 01_rand_11.txt, 03_max.txt の WA を 回避できた.
    int oCount = 0;
    rep(i, l) if(s[i] == 'o') oCount++;
    if(l == oCount){
        puts("1");
        return 0;
    }
    
    // 4. 'o' の 数が, 1個ならば, 終了.
    // ex.
    // xxxxxxxxxo
    // -> 10 が 正解のはず.
    // -> TLE防止のため(7563[ms]).
    if(1 == oCount){
        printf("%d\n", l);
        return 0;
    }
    
    // 5. 視聴パターンをチェック.
    // 02_maxrand_04.txt を AC にするには？
    // ex.
    // xxxxxxoxxo
    // -> 5 が 正解.
    // 
    // [配置例]
    // xxxxxxoxxoxxxxxxoxxo
    //   xxxxxxoxxoxxxxxxoxxo
    //     xxxxxxoxxoxxxxxxoxxo
    //       xxxxxxoxxoxxxxxxoxxo
    //         xxxxxxoxxoxxxxxxoxxo
    // -> 上記のような配置で, 5 を 実現できる.
    // 
    // ex.
    // xooxo
    // -> スタート地点を, 3箇所とする場合, 以下のパターンをチェック.
    // {0, 1, 2}, {0, 1, 3}, {0, 1, 4}, 
    // {0, 2, 3}, {0, 2, 4}, 
    // {0, 3, 4}
    int ans = 1;
    repx(i, 1, l){
        // スタート地点を, (i + 1)箇所とする場合.
        vector<int> z(9);
        iota(all(z), 1);
        int mCount = 0;
        do{
            // for(auto &p : z) printf("%d ", p);
            // puts("");
            
            // 初期化.
            repx(j, 1, i + 1) rep(k, 111) ox[j][k] = 0;
            
            // 視聴パターンを設定.
            repx(j, 1, i + 1) repx(k, z[j], 111) if(s[(k - z[j]) % l] == 'o') ox[j][k] = 1;
            
            // 視聴パターンチェック.
            // l ～ (2 * l - 1)番目 を チェック.
            int count = 0;
            repx(k, l, 2 * l){
                int a = 0;
                rep(i2, i + 1) a |= ox[i2][k];
                count += a;
            }
            
            // 最大値更新.
            if(mCount < count){
                mCount = count;
                ans = i + 1;
                // printf("----- start i=%d -----\n", i);
                // rep(x, i + 1){
                //     repx(y, l, 2 * l) printf("%d", ox[x][y]);
                //     puts("");
                // }
                // puts("----- end -----");
            }
        }while(next_permutation(all(z)));
        // mCount が l個以上ならば, 終了.
        if(mCount >= l) break;
    }
    
    // 6. 出力.
    printf("%d\n", ans);
    return 0;
    
}

100

101

102

103

104

105

106

107

108

109

110

#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 all(x) x.begin(), x.end()

int ox[11][111];

int main(){

// 1. 入力情報.

char c[22];

scanf("%s", c);

string s(c);

// 2. 入寮情報を, 0, 1 に変換.

int l = s.size();

rep(i, 111) if(s[i % l] == 'o') ox[0][i] = 1;

// rep(i, 111) printf("%d", ox[0][i]);

// puts("");

// 3. 'o' の数が, l と同じならば, 終了.

// ex.

// ooo

// -> 1 が正解のはず.

// -> このパターンを追加したことで, 01_rand_11.txt, 03_max.txt の WA を回避できた.

int oCount = 0;

rep(i, l) if(s[i] == 'o') oCount++;

if(l == oCount){

puts("1");

return 0;

}

// 4. 'o' の数が, 1個ならば, 終了.

// ex.

// xxxxxxxxxo

// -> 10 が正解のはず.

// -> TLE防止のため(7563[ms]).

if(1 == oCount){

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

return 0;

}

// 5. 視聴パターンをチェック.

// 02_maxrand_04.txt を AC にするには？

// ex.

// xxxxxxoxxo

// -> 5 が正解.

// [配置例]

// xxxxxxoxxoxxxxxxoxxo

// -> 上記のような配置で, 5 を実現できる.

// ex.

// xooxo

// -> スタート地点を, 3箇所とする場合, 以下のパターンをチェック.

// {0, 1, 2}, {0, 1, 3}, {0, 1, 4},

// {0, 2, 3}, {0, 2, 4},

// {0, 3, 4}

int ans = 1;

repx(i, 1, l){

// スタート地点を, (i + 1)箇所とする場合.

vector<int> z(9);

iota(all(z), 1);

int mCount = 0;

do{

// for(auto &p : z) printf("%d ", p);

// puts("");

// 初期化.

repx(j, 1, i + 1) rep(k, 111) ox[j][k] = 0;

// 視聴パターンを設定.

repx(j, 1, i + 1) repx(k, z[j], 111) if(s[(k - z[j]) % l] == 'o') ox[j][k] = 1;

// 視聴パターンチェック.

// l ～ (2 * l - 1)番目をチェック.

int count = 0;

repx(k, l, 2 * l){

int a = 0;

rep(i2, i + 1) a |= ox[i2][k];

count += a;

}

// 最大値更新.

if(mCount < count){

mCount = count;

ans = i + 1;

// printf("----- start i=%d -----\n", i);

// rep(x, i + 1){

// repx(y, l, 2 * l) printf("%d", ox[x][y]);

// puts("");

// }

// puts("----- end -----");

}

}while(next_permutation(all(z)));

// mCount が l個以上ならば, 終了.

if(mCount >= l) break;

}

// 6. 出力.

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

return 0;

}

■C++版プログラム(問題C／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 all(x) x.begin(), x.end()
#define pb push_back
int ox[11][111];
set<set<int>> sSet[9];

int main(){
    
    // 1. 入力情報.
    char c[22];
    scanf("%s", c);
    string s(c);
    
    // 2. 入寮情報を, 0, 1 に 変換.
    int l = s.size();
    rep(i, 111) if(s[i % l] == 'o') ox[0][i] = 1;
    // rep(i, 111) printf("%d", ox[0][i]);
    // puts("");
    
    // 3. 'o' の 数が, l と 同じならば, 終了.
    // ex.
    // ooo
    // -> 1 が 正解のはず.
    // -> このパターンを追加したことで, 01_rand_11.txt, 03_max.txt の WA を 回避できた.
    int oCount = 0;
    rep(i, l) if(s[i] == 'o') oCount++;
    if(l == oCount){
        puts("1");
        return 0;
    }
    
    // 4. 'o' の 数が, 1個ならば, 終了.
    // ex.
    // xxxxxxxxxo
    // -> 10 が 正解のはず.
    // -> TLE防止のため(7563[ms]).
    // if(1 == oCount){
    //     printf("%d\n", l);
    //     return 0;
    // }
    // -> 5. の 事前処理を追加したので, 廃止.
    
    // 5. 順列を保存.
    // 02_maxrand_16.txt で, TLE版(2103[ms]) と なったため, 事前計算してみる.
    vector<int> z(9);
    iota(all(z), 1);
    do{
        rep(i, 9){
            set<int> s;
            rep(j, i + 1) s.insert(z[j]);
            sSet[i].insert(s);
        }
    }while(next_permutation(all(z)));
    
    // rep(i, 9){
    //     for(auto &p : sSet[i]){
    //         for(auto &q : p) printf("%d ", q);
    //         puts("");
    //     }
    // }
    
    // 6. 視聴パターンをチェック.
    // 02_maxrand_04.txt を AC にするには？
    // ex.
    // xxxxxxoxxo
    // -> 5 が 正解.
    // 
    // [配置例]
    // xxxxxxoxxoxxxxxxoxxo
    //   xxxxxxoxxoxxxxxxoxxo
    //     xxxxxxoxxoxxxxxxoxxo
    //       xxxxxxoxxoxxxxxxoxxo
    //         xxxxxxoxxoxxxxxxoxxo
    // -> 上記のような配置で, 5 を 実現できる.
    // 
    // ex.
    // xooxo
    // -> スタート地点を, 3箇所とする場合, 以下のパターンをチェック.
    // {0, 1, 2}, {0, 1, 3}, {0, 1, 4}, 
    // {0, 2, 3}, {0, 2, 4}, 
    // {0, 3, 4}
    int ans = 1;
    repx(i, 1, l){
        // スタート地点を, (i + 1)箇所とする場合.
        int mCount = 0;
        for(auto &p : sSet[i - 1]){
            // 初期化.
            repx(j, 1, i + 1) rep(k, 111) ox[j][k] = 0;
            
            // 視聴パターンを設定.
            int r = 0;
            for(auto &q : p){
                r++;
                repx(k, q, 111) if(s[(k - q) % l] == 'o') ox[r][k] = 1;
            }
            
            // 視聴パターンチェック.
            // l ～ (2 * l - 1)番目 を チェック.
            int count = 0;
            repx(k, l, 2 * l){
                int a = 0;
                rep(i2, i + 1) a |= ox[i2][k];
                count += a;
            }
            
            // 最大値更新.
            if(mCount < count){
                mCount = count;
                ans = i + 1;
                // printf("----- start i=%d -----\n", i);
                // rep(x, i + 1){
                //     repx(y, l, 2 * l) printf("%d", ox[x][y]);
                //     puts("");
                // }
                // puts("----- end -----");
            }
        }
        // mCount が l個以上ならば, 終了.
        if(mCount >= l) break;
    }
    
    // 7. 出力.
    printf("%d\n", ans);
    return 0;
    
}

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

#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 all(x) x.begin(), x.end()

#define pb push_back

int ox[11][111];

set<set<int>> sSet[9];

int main(){

// 1. 入力情報.

char c[22];

scanf("%s", c);

string s(c);

// 2. 入寮情報を, 0, 1 に変換.

int l = s.size();

rep(i, 111) if(s[i % l] == 'o') ox[0][i] = 1;

// rep(i, 111) printf("%d", ox[0][i]);

// puts("");

// 3. 'o' の数が, l と同じならば, 終了.

// ex.

// ooo

// -> 1 が正解のはず.

// -> このパターンを追加したことで, 01_rand_11.txt, 03_max.txt の WA を回避できた.

int oCount = 0;

rep(i, l) if(s[i] == 'o') oCount++;

if(l == oCount){

puts("1");

return 0;

}

// 4. 'o' の数が, 1個ならば, 終了.

// ex.

// xxxxxxxxxo

// -> 10 が正解のはず.

// -> TLE防止のため(7563[ms]).

// if(1 == oCount){

// printf("%d\n", l);

// return 0;

// }

// -> 5. の事前処理を追加したので, 廃止.

// 5. 順列を保存.

// 02_maxrand_16.txt で, TLE版(2103[ms]) となったため, 事前計算してみる.

vector<int> z(9);

iota(all(z), 1);

do{

rep(i, 9){

set<int> s;

rep(j, i + 1) s.insert(z[j]);

sSet[i].insert(s);

}

}while(next_permutation(all(z)));

// rep(i, 9){

// for(auto &p : sSet[i]){

// for(auto &q : p) printf("%d ", q);

// puts("");

// }

// 6. 視聴パターンをチェック.

// 02_maxrand_04.txt を AC にするには？

// ex.

// xxxxxxoxxo

// -> 5 が正解.

// [配置例]

// xxxxxxoxxoxxxxxxoxxo

// -> 上記のような配置で, 5 を実現できる.

// ex.

// xooxo

// -> スタート地点を, 3箇所とする場合, 以下のパターンをチェック.

// {0, 1, 2}, {0, 1, 3}, {0, 1, 4},

// {0, 2, 3}, {0, 2, 4},

// {0, 3, 4}

int ans = 1;

repx(i, 1, l){

// スタート地点を, (i + 1)箇所とする場合.

int mCount = 0;

for(auto &p : sSet[i - 1]){

// 初期化.

repx(j, 1, i + 1) rep(k, 111) ox[j][k] = 0;

// 視聴パターンを設定.

int r = 0;

for(auto &q : p){

r++;

repx(k, q, 111) if(s[(k - q) % l] == 'o') ox[r][k] = 1;

}

// 視聴パターンチェック.

// l ～ (2 * l - 1)番目をチェック.

int count = 0;

repx(k, l, 2 * l){

int a = 0;

rep(i2, i + 1) a |= ox[i2][k];

count += a;

}

// 最大値更新.

if(mCount < count){

mCount = count;

ans = i + 1;

// printf("----- start i=%d -----\n", i);

// rep(x, i + 1){

// repx(y, l, 2 * l) printf("%d", ox[x][y]);

// puts("");

// }

// puts("----- end -----");

}

// mCount が l個以上ならば, 終了.

if(mCount >= l) break;

}

// 7. 出力.

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

return 0;

}

[入力例]
oxoxx

[出力例(debug版)]
----- start i=1 -----
10100
01010
----- end -----
----- start i=2 -----
10100
01010
00101
----- end -----
3
※AtCoderのテストケースより

[入力例]
oxxxxoooo

[出力例(debug版)]
----- start i=1 -----
100001111
110000111
----- end -----
----- start i=1 -----
100001111
111000011
----- end -----
----- start i=1 -----
100001111
111100001
----- end -----
----- start i=1 -----
100001111
111110000
----- end -----
2
※AtCoderのテストケースより

[入力例]
ox

[出力例(debug版)]
----- start i=1 -----
10
01
----- end -----
2
※AtCoderのテストケースより

[入力例]
o

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

[入力例]
xxxoxo

[出力例(debug版)]
----- start i=1 -----
000101
100010
----- end -----
----- start i=2 -----
000101
100010
010001
----- end -----
----- start i=3 -----
000101
100010
010001
101000
----- end -----
4
※AtCoderのテストケースより

[入力例]
oxoxxoooox

[出力例(debug版)]
----- start i=1 -----
1010011110
0101001111
----- end -----
----- start i=2 -----
1010011110
0101001111
1010100111
----- end -----
3

[入力例]
xxxxxxoxxo

[出力例(debug版)]
----- start i=1 -----
0000001001
1000000100
----- end -----
----- start i=2 -----
0000001001
1000000100
0100000010
----- end -----
----- start i=3 -----
0000001001
1000000100
0100000010
0010000001
----- end -----
----- start i=3 -----
0000001001
1000000100
0100000010
0010010000
----- end -----
----- start i=4 -----
0000001001
1000000100
0100000010
0010000001
1001000000
----- end -----
----- start i=4 -----
0000001001
1000000100
0100000010
1001000000
0010010000
----- end -----
----- start i=4 -----
0000001001
0100000010
1001000000
0010010000
0000100100
----- end -----
5

[入力例]
oxxxxxxxxx

[出力例(debug版)]
----- start i=1 -----
1000000000
0100000000
----- end -----
----- start i=2 -----
1000000000
0100000000
0010000000
----- end -----
----- start i=3 -----
1000000000
0100000000
0010000000
0001000000
----- end -----
----- start i=4 -----
1000000000
0100000000
0010000000
0001000000
0000100000
----- end -----
----- start i=5 -----
1000000000
0100000000
0010000000
0001000000
0000100000
0000010000
----- end -----
----- start i=6 -----
1000000000
0100000000
0010000000
0001000000
0000100000
0000010000
0000001000
----- end -----
----- start i=7 -----
1000000000
0100000000
0010000000
0001000000
0000100000
0000010000
0000001000
0000000100
----- end -----
----- start i=8 -----
1000000000
0100000000
0010000000
0001000000
0000100000
0000010000
0000001000
0000000100
0000000010
----- end -----
----- start i=9 -----
1000000000
0100000000
0010000000
0001000000
0000100000
0000010000
0000001000
0000000100
0000000010
0000000001
----- end -----
10

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

185

186

187

188

189

190

191

192

193

194

195

196

197

198

199

200

201

202

203

204

205

206

207

208

209

210

211

212

213

214

215

216

217

218

219

[入力例]

oxoxx

[出力例(debug版)]

----- start i=1 -----

10100

01010

----- end -----

----- start i=2 -----

10100

01010

00101

----- end -----

※AtCoderのテストケースより

[入力例]

oxxxxoooo

[出力例(debug版)]

----- start i=1 -----

100001111

110000111

----- end -----

----- start i=1 -----

100001111

111000011

----- end -----

----- start i=1 -----

100001111

111100001

----- end -----

----- start i=1 -----

100001111

111110000

----- end -----

※AtCoderのテストケースより

[入力例]

[出力例(debug版)]

----- start i=1 -----

----- end -----

※AtCoderのテストケースより

[入力例]

[出力例(debug版)]

※AtCoderのテストケースより

[入力例]

xxxoxo

[出力例(debug版)]

----- start i=1 -----

000101

100010

----- end -----

----- start i=2 -----

000101

100010

010001

----- end -----

----- start i=3 -----

000101

100010

010001

101000

----- end -----

※AtCoderのテストケースより

[入力例]

oxoxxoooox

[出力例(debug版)]

----- start i=1 -----

1010011110

0101001111

----- end -----

----- start i=2 -----

1010011110

0101001111

1010100111

----- end -----

[入力例]

xxxxxxoxxo

[出力例(debug版)]

----- start i=1 -----

0000001001

1000000100

----- end -----

----- start i=2 -----

0000001001

1000000100

0100000010

----- end -----

----- start i=3 -----

0000001001

1000000100

0100000010

0010000001

----- end -----

----- start i=3 -----

0000001001

1000000100

0100000010

0010010000

----- end -----

----- start i=4 -----

0000001001

1000000100

0100000010

0010000001

1001000000

----- end -----

----- start i=4 -----

0000001001

1000000100

0100000010

1001000000

0010010000

----- end -----

----- start i=4 -----

0000001001

0100000010

1001000000

0010010000

0000100100

----- end -----

[入力例]

oxxxxxxxxx

[出力例(debug版)]

----- start i=1 -----

1000000000

0100000000

----- end -----

----- start i=2 -----

1000000000

0100000000

0010000000

----- end -----

----- start i=3 -----

1000000000

0100000000

0010000000

0001000000

----- end -----

----- start i=4 -----

1000000000

0100000000

0010000000

0001000000

0000100000

----- end -----

----- start i=5 -----

1000000000

0100000000

0010000000

0001000000

0000100000

0000010000

----- end -----

----- start i=6 -----

1000000000

0100000000

0010000000

0001000000

0000100000

0000010000

0000001000

----- end -----

----- start i=7 -----

1000000000

0100000000

0010000000

0001000000

0000100000

0000010000

0000001000

0000000100

----- end -----

----- start i=8 -----

1000000000

0100000000

0010000000

0001000000

0000100000

0000010000

0000001000

0000000100

0000000010

----- end -----

----- start i=9 -----

1000000000

0100000000

0010000000

0001000000

0000100000

0000010000

0000001000

0000000100

0000000010

0000000001

----- end -----

■参照サイト
AtCoder Regular Contest 007

2020年3月28日2020年3月28日

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

C++の練習を兼ねて, AtCoder Regular Contest 010 の問題A (A – 名刺交換) ～問題B (B – 超大型連休) を解いてみた.

■感想.
1. 問題A は, 名刺の残数が, 0 になる日が, 途中で, 何回有っても OK である点が面白いと感じた.
2. 問題B は, 12月31日時点で, 大型連休が継続中であるかを考える必要がある点が面白いと感じた.
3. 時間を見つけて, 引き続き, 過去問を振り返っていきたいと思う.

■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, M, A, B;
    scanf("%d %d %d %d", &N, &M, &A, &B);
    
    // 2. 名刺が足りなくなる場合があるか？
    int ans = 0, c;
    rep(i, M){
        scanf("%d", &c);
        if(N <= A) N += B;
        N -= c;
        if(N < 0){
            ans = i + 1;
            break;
        }
    }
    
    // 3. 出力.
    if(ans) printf("%d\n", ans);
    else    puts("complete");
    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, M, A, B;

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

// 2. 名刺が足りなくなる場合があるか？

int ans = 0, c;

rep(i, M){

scanf("%d", &c);

if(N <= A) N += B;

N -= c;

if(N < 0){

ans = i + 1;

break;

}

// 3. 出力.

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

else puts("complete");

return 0;

}

[入力例]
100 3 0 100
10
20
30

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

[入力例]
100 4 0 100
10
20
30
40

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

[入力例]
100 4 0 100
50
40
30
20

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

[入力例]
100 4 10 100
50
40
30
20

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

[入力例]
5 3 20 10
15
5
20

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

[入力例]
12 7 30 23
15
5
38
17
30
7
22

[出力例]
5

[入力例]
12 7 30 23
15
5
38
17
29
7
39

[出力例]
complete

[入力例]

100 3 0 100

[出力例]

complete

※AtCoderのテストケースより

[入力例]

100 4 0 100

[出力例]

complete

※AtCoderのテストケースより

[入力例]

100 4 0 100

[出力例]

※AtCoderのテストケースより

[入力例]

100 4 10 100

[出力例]

complete

※AtCoderのテストケースより

[入力例]

5 3 20 10

[出力例]

※AtCoderのテストケースより

[入力例]

12 7 30 23

[出力例]

[入力例]

12 7 30 23

[出力例]

complete

■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 days[999];
int past[] = {0, 31, 60, 91, 121, 152, 182, 213, 244, 274, 305, 335};

// m/d の 情報を, 経過日数に変換.
// @param md: 月, 日.
// @return: 経過日数.
int toDay(string md){
    // '/' で 分割.
    int pos = md.find("/");
    string sm = md.substr(0, pos);
    string sd = md.substr(pos + 1);
    
    // 前月分までの経過日数.
    int im = stoi(sm), id = stoi(sd);
    int m = past[im - 1];
    
    // 今月分の経過日数を加算.
    int ret = m + id;
    
    // 返却.
    return ret;
}

int main(){
    
    // 1. 入力情報.
    int N;
    scanf("%d", &N);
    
    // 2. 土日を確定.
    repx(i, 1, 367){
        if(i % 7 == 0) days[i]++; // 土曜日.
        if(i % 7 == 1) days[i]++; // 日曜日.
    }
    
    // 3. 祝日 or 振替休日.
    rep(i, N){
        char c[111];
        scanf("%s", c);
        string sh(c);
        int ih = toDay(sh); // 祝日.
        // 祝日が土日ならば, 平日に移動.
        while(days[ih]) ih++;
        days[ih]++;
    }
    
    // 4. 連休の最大値.
    int ans = 0, s = 0, e = 0;
    repx(i, 1, 367){
        if(days[i]){
            if(s == 0) s = i, e = s + 1;
            else       e++;
        }else{
            ans = max(ans, e - s);
            s = 0, e = 0;
        }
    }
    ans = max(ans, e - s); // 12/31 時点で, 大型連休が継続中だった場合.
    
    // 5. 出力.
    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 days[999];

int past[] = {0, 31, 60, 91, 121, 152, 182, 213, 244, 274, 305, 335};

// m/d の情報を, 経過日数に変換.

// @param md: 月, 日.

// @return: 経過日数.

int toDay(string md){

// '/' で分割.

int pos = md.find("/");

string sm = md.substr(0, pos);

string sd = md.substr(pos + 1);

// 前月分までの経過日数.

int im = stoi(sm), id = stoi(sd);

int m = past[im - 1];

// 今月分の経過日数を加算.

int ret = m + id;

// 返却.

return ret;

}

int main(){

// 1. 入力情報.

int N;

scanf("%d", &N);

// 2. 土日を確定.

repx(i, 1, 367){

if(i % 7 == 0) days[i]++; // 土曜日.

if(i % 7 == 1) days[i]++; // 日曜日.

}

// 3. 祝日 or 振替休日.

rep(i, N){

char c[111];

scanf("%s", c);

string sh(c);

int ih = toDay(sh); // 祝日.

// 祝日が土日ならば, 平日に移動.

while(days[ih]) ih++;

days[ih]++;

}

// 4. 連休の最大値.

int ans = 0, s = 0, e = 0;

repx(i, 1, 367){

if(days[i]){

if(s == 0) s = i, e = s + 1;

else e++;

}else{

ans = max(ans, e - s);

s = 0, e = 0;

}

ans = max(ans, e - s); // 12/31 時点で, 大型連休が継続中だった場合.

// 5. 出力.

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

return 0;

}

[入力例]
1
1/9

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

[入力例]
1
1/10

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

[入力例]
1
1/7

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

[入力例]
2
1/7
1/9

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

[入力例]
12
4/30
5/1
5/2
5/3
5/4
7/14
7/20
7/16
7/15
7/18
7/23
12/24

[出力例]
10

[入力例]
12
12/31
12/30
12/25
12/26
12/23
12/24
12/28
12/29
12/20
12/19
12/27
12/21

[出力例]
13

[入力例]

1/9

[出力例]

※AtCoderのテストケースより

[入力例]

1/10

[出力例]

※AtCoderのテストケースより

[入力例]

1/7

[出力例]

※AtCoderのテストケースより

[入力例]

1/7

1/9

[出力例]

※AtCoderのテストケースより

[入力例]

4/30

5/1

5/2

5/3

5/4

7/14

7/20

7/16

7/15

7/18

7/23

12/24

[出力例]

[入力例]

12/31

12/30

12/25

12/26

12/23

12/24

12/28

12/29

12/20

12/19

12/27

12/21

[出力例]

■参照サイト
AtCoder Regular Contest 010

2020年3月26日

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

C++の練習を兼ねて, AtCoder Regular Contest 009 の問題A (A – 元気にお使い！高橋君) ～問題B (B – おとぎの国の高橋君) を解いてみた.

■感想.
1. 問題B は, 数字の大小関係が変わる点が面白いと感じた.
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 main(){
    
    // 1. 入力情報.
    int N;
    scanf("%d", &N);
    
    // 2. おつかいに必要な金額を計算(消費税前).
    int ans = 0, a, b;
    rep(i, N){
        scanf("%d %d", &a, &b);
        ans += a * b;
    }
    
    // 3. 消費税加算.
    ans *= 105;
    ans /= 100;
    
    // 4. 出力.
    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 N;

scanf("%d", &N);

// 2. おつかいに必要な金額を計算(消費税前).

int ans = 0, a, b;

rep(i, N){

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

ans += a * b;

}

// 3. 消費税加算.

ans *= 105;

ans /= 100;

// 4. 出力.

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

return 0;

}

[入力例]
2
4 120
2 130

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

[入力例]
1
1 100

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

[入力例]
4
3 510
1 835
2 140
6 205

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

[入力例]
10
8 10
7 189
4 545
1 596
3 209
10 850
9 943
6 921
8 984
10 702

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

[入力例]

4 120

2 130

[出力例]

777

※AtCoderのテストケースより

[入力例]

1 100

[出力例]

105

※AtCoderのテストケースより

[入力例]

3 510

1 835

2 140

6 205

[出力例]

4068

※AtCoderのテストケースより

[入力例]

8 10

7 189

4 545

1 596

3 209

10 850

9 943

6 921

8 984

10 702

[出力例]

44321

※AtCoderのテストケースより

■C++版プログラム(問題B／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 all(x) x.begin(), x.end()
#define pb push_back
#define a first
#define b second

int main(){
    
    // 1. 入力情報.
    int N, b, rank[10];
    rep(i, 10){
        scanf("%d", &b);
        rank[b] = i;
    }
    vector<P> v;
    scanf("%d", &N);
    rep(i, N){
        char a[22];
        scanf("%s", a);
        string S(a), T(a);
        
        // AtCoder国の大小関係を満たす数字に変換.
        int sl = S.size();
        rep(j, sl) S[j] = rank[S[j] - '0'] + '0';
        
        // 二種類の数字を保管.
        v.pb({stoi(S), stoi(T)});
    }
    
    // 2. sort.
    sort(all(v));
    
    // 3. 出力.
    for(auto &p : v) printf("%d\n", p.b);
    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 all(x) x.begin(), x.end()

#define pb push_back

#define a first

#define b second

int main(){

// 1. 入力情報.

int N, b, rank[10];

rep(i, 10){

scanf("%d", &b);

rank[b] = i;

}

vector<P> v;

scanf("%d", &N);

rep(i, N){

char a[22];

scanf("%s", a);

string S(a), T(a);

// AtCoder国の大小関係を満たす数字に変換.

int sl = S.size();

rep(j, sl) S[j] = rank[S[j] - '0'] + '0';

// 二種類の数字を保管.

v.pb({stoi(S), stoi(T)});

}

// 2. sort.

sort(all(v));

// 3. 出力.

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

return 0;

}

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

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

[入力例]
0 9 8 7 6 5 4 3 2 1
3
13467932
98738462
74392

[出力例]
74392
98738462
13467932
※AtCoderのテストケースより

[入力例]
0 1 2 3 4 5 6 7 8 9
4
643
1234
43
909

[出力例]
43
643
909
1234
※AtCoderのテストケースより

[入力例]
0 7 4 3 9 5 6 2 1 8
2
333
333

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

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

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

[入力例]
3 1 4 5 9 2 6 8 7 0
52
314159265
35897932
3846264
338327950
288419
71693
993751058
20974944
5923078
164062
86208
998
62
803
48253
421170
6
7
98
21480
8651
328230664
709384460
9550
582231
725359
408
128481117
45028410
2
701938
5211055
596446229
48954
930
381964428
810
9756659
33446128
475648
233786
783165
27120
1909145
648566923
460348610
45432
664821
3393607
260249
1412
737

[出力例]
2
6
7
98
62
408
930
998
810
803
737
1412
9550
8651
45432
48954
48253
3393607
21480
27120
86208
71693
164062
33446128
421170
475648
582231
233786
260249
288419
664821
3846264
725359
783165
701938
1909145
5923078
5211055
35897932
9756659
338327950
314159265
45028410
328230664
20974944
381964428
128481117
460348610
596446229
993751058
648566923
709384460

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

[入力例]

0 8 1 3 5 4 9 7 6 2

[出力例]

※AtCoderのテストケースより

[入力例]

0 9 8 7 6 5 4 3 2 1

13467932

98738462

74392

[出力例]

74392

98738462

13467932

※AtCoderのテストケースより

[入力例]

0 1 2 3 4 5 6 7 8 9

643

1234

909

[出力例]

643

909

1234

※AtCoderのテストケースより

[入力例]

0 7 4 3 9 5 6 2 1 8

333

[出力例]

333

※AtCoderのテストケースより

[入力例]

0 2 4 6 8 1 3 5 7 9

[出力例]

※AtCoderのテストケースより

[入力例]

3 1 4 5 9 2 6 8 7 0

314159265

35897932

3846264

338327950

288419

71693

993751058

20974944

5923078

164062

86208

998

803

48253

421170

21480

8651

328230664

709384460

9550

582231

725359

408

128481117

45028410

701938

5211055

596446229

48954

930

381964428

810

9756659

33446128

475648

233786

783165

27120

1909145

648566923

460348610

45432

664821

3393607

260249

1412

737

[出力例]

408

930

998

810

803

737

1412

9550

8651

45432

48954

48253

3393607

21480

27120

86208

71693

164062

33446128

421170

475648

582231

233786

260249

288419

664821

3846264

725359

783165

701938

1909145

5923078

5211055

35897932

9756659

338327950

314159265

45028410

328230664

20974944

381964428

128481117

460348610

596446229

993751058

648566923

709384460

■参照サイト
AtCoder Regular Contest 009

2020年3月25日

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

C++の練習を兼ねて, AtCoder Beginner Contest 059 の問題C (C – Sequence) ～問題D (D – Alice&Brown) を解いてみた.

■感想.
1. 問題D は方針が見えなかったので, 解答を, そのまま実装している.
2. 時間を見つけて, 引き続き, 過去問を振り返っていきたいと思う.

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

■C++版プログラム(問題C／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--)
LL a[101010];

int main() {
    
    // 1. 入力情報.
    int N;
    scanf("%d", &N);
    rep(i, N) scanf("%lld", &a[i]);
    
    // 2. 操作回数を計算.
    // 2-1. + - + - ... の 順.
    LL p = 0, pSum = 0;
    rep(i, N){
        pSum += a[i];
        if(i & 1){
            if(pSum >= 0) p += pSum + 1, pSum = -1;
        }else{
            if(pSum <= 0) p += -pSum + 1, pSum = 1;
        }
    }
    
    // 2-2. - + - + ... の 順.
    LL m = 0, mSum = 0;
    rep(i, N){
        mSum += a[i];
        if(i & 1){
            if(mSum <= 0) m += -mSum + 1, mSum = 1;
        }else{
            if(mSum >= 0) m += mSum + 1, mSum = -1;
        }
    }
    
    // 3. 出力.
    printf("%lld\n", min(p, m));
    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--)

LL a[101010];

int main() {

// 1. 入力情報.

int N;

scanf("%d", &N);

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

// 2. 操作回数を計算.

// 2-1. + - + - ... の順.

LL p = 0, pSum = 0;

rep(i, N){

pSum += a[i];

if(i & 1){

if(pSum >= 0) p += pSum + 1, pSum = -1;

}else{

if(pSum <= 0) p += -pSum + 1, pSum = 1;

}

// 2-2. - + - + ... の順.

LL m = 0, mSum = 0;

rep(i, N){

mSum += a[i];

if(i & 1){

if(mSum <= 0) m += -mSum + 1, mSum = 1;

}else{

if(mSum >= 0) m += mSum + 1, mSum = -1;

}

// 3. 出力.

printf("%lld\n", min(p, m));

return 0;

}

[入力例]
4
1 -3 1 0

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

[入力例]
5
3 -6 4 -5 7

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

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

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

[入力例]
20
-45 67 64 -23 21 -2 -47 -25 -39 1 35 -15 16 -21 25 -24 -50 -45 21 -1

[出力例]
392

[入力例]

1 -3 1 0

[出力例]

※AtCoderテストケースより

[入力例]

3 -6 4 -5 7

[出力例]

※AtCoderテストケースより

[入力例]

-1 4 3 2 -5 4

[出力例]

※AtCoderテストケースより

[入力例]

-45 67 64 -23 21 -2 -47 -25 -39 1 35 -15 16 -21 25 -24 -50 -45 21 -1

[出力例]

392

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

// 解き直し.
// https://atcoder.jp/img/arc072/editorial.pdf
#include <bits/stdc++.h>
using namespace std;
using LL = long long;

int main(){

    // 1. 入力情報.
    LL X, Y;
    scanf("%lld %lld", &X, &Y);
    
    // 2. 出力(解説通り).
    printf("%s\n", (abs(X - Y) <= 1) ? "Brown": "Alice");
    return 0;
    
}

// 解き直し.

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

#include <bits/stdc++.h>

using namespace std;

using LL = long long;

int main(){

// 1. 入力情報.

LL X, Y;

scanf("%lld %lld", &X, &Y);

// 2. 出力(解説通り).

printf("%s\n", (abs(X - Y) <= 1) ? "Brown": "Alice");

return 0;

}

[入力例]
2 1

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

[入力例]
5 0

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

[入力例]
0 0

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

[入力例]
4 8

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

[入力例]

2 1

[出力例]

Brown

※AtCoderテストケースより

[入力例]

5 0

[出力例]

Alice

※AtCoderテストケースより

[入力例]

0 0

[出力例]

Brown

※AtCoderテストケースより

[入力例]

4 8

[出力例]

Alice

※AtCoderテストケースより

■参照サイト
AtCoder Beginner Contest 059

2020年3月23日2020年3月23日

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

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

■感想.
1. k番目のボールを取り除く前と取り除いた後の差分に着目できたので, AC版になったと思う.
2. 時間を見つけて, 引き続き, 過去問を振り返っていきたいと思う.

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

■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--)
int a[202020];
LL ball[202020];

int main(){
    
    // 1. 入力情報.
    int N;
    scanf("%d", &N);
    rep(i, N){
        scanf("%d", &a[i]);
        // a[i] が 書かれているボールの数.
        ball[a[i]]++;
    }
    
    // 2. N個のボールで, 条件を満たす2個のボールの選び方は？
    LL total = 0;
    repx(i, 1, N + 1) total += ball[i] * (ball[i] - 1) / 2;
    
    // 3. k番目のボールを除いた場合, 条件を満たす2個のボールの選び方は？
    rep(k, N){
        LL b = ball[a[k]], ans = total;
        // ans = ans - b * (b - 1) / 2 + (b - 1) * (b - 2) / 2
        // => ans = ans - b + 1
        if(b) ++ans -= b;
        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--)

int a[202020];

LL ball[202020];

int main(){

// 1. 入力情報.

int N;

scanf("%d", &N);

rep(i, N){

scanf("%d", &a[i]);

// a[i] が書かれているボールの数.

ball[a[i]]++;

}

// 2. N個のボールで, 条件を満たす2個のボールの選び方は？

LL total = 0;

repx(i, 1, N + 1) total += ball[i] * (ball[i] - 1) / 2;

// 3. k番目のボールを除いた場合, 条件を満たす2個のボールの選び方は？

rep(k, N){

LL b = ball[a[k]], ans = total;

// ans = ans - b * (b - 1) / 2 + (b - 1) * (b - 2) / 2

// => ans = ans - b + 1

if(b) ++ans -= b;

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

}

return 0;

}

[入力例]
5
1 1 2 1 2

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

[入力例]
4
1 2 3 4

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

[入力例]
5
3 3 3 3 3

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

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

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

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

[出力例]
3
3
3
3
4
3
3
3
3

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

[出力例]
2
2
3
2
2
3
3
3
2
2

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

[出力例]
30
30
30
31
31
31
32
33
33
34
35
34
33
32
32
32
31
31
30
30
30

100

101

102

103

104

105

106

107

[入力例]

1 1 2 1 2

[出力例]

※AtCoderテストケースより

[入力例]

1 2 3 4

[出力例]

※AtCoderテストケースより

[入力例]

3 3 3 3 3

[出力例]

※AtCoderテストケースより

[入力例]

1 2 1 4 2 1 4 1

[出力例]

※AtCoderテストケースより

[入力例]

1 2 3 4 5 4 3 2 1

[出力例]

[入力例]

3 1 4 1 5 9 2 6 5 3

[出力例]

[入力例]

1 1 1 2 2 2 3 4 4 5 6 5 4 3 3 3 2 2 1 1 1

[出力例]

■参照サイト
AtCoder Beginner Contest 159

2020年3月22日2020年3月22日

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

C++の練習を兼ねて, AtCoder Beginner Contest 033 の問題C (C – 数式の書き換え) ～問題D (D – 三角形の分類) を解いてみた.

■感想.
1. 問題C は, 個人的には, 非常に面白いと感じる問題だった.
2. 問題D は方針が見えず, 解説を参照したものの, 実装に大変苦労した(※90度判定を, 2通りの実装で確認した).
※ 苦労した主な内容は,
・直角三角形が, 何故か正しくカウントされない件(※小数点以下の端数処理の考慮)
・int型 → long long型への型変換忘れによるWA判定(※テストケース 02-13.txt ～ 02-handmade05.txt と推定)
の二点で躓いていたことが判明した.
3. 時間を見つけて, 引き続き, 過去問を振り返っていきたいと思う.

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

■C++版プログラム(問題C／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. 入力情報.
    char c[101010];
    scanf("%s", c);
    string S(c);
    
    // 2. 数式を確認.
    // 2-1. 先頭(0) を チェック.
    int l = S.size();
    vector<int> v;
    int a = (S[0] != '0') ? 1 : 0;
    v.pb(a);
    
    // 2-2. それ以外(1 ～ l - 1) を チェック.
    repex(i, 2, l, 2){
        // 左の符号が, '+'.
        if(S[i - 1] == '+'){
            int a = (S[i] != '0') ? 1 : 0;
            v.pb(a);
        }
        // 左の符号が, '*'.
        if(S[i - 1] == '*'){
            int a = (S[i] != '0') ? 1 : 0;
            int vl = v.size() - 1;
            v[vl] *= a;
        }
    }
    
    // 3. 式の値を 0 にするために, '0' に 書き換える個数は？
    int ans = 0;
    for(auto &p : v) ans += p;
    
    // 4. 出力.
    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--)

#define pb push_back

int main(){

// 1. 入力情報.

char c[101010];

scanf("%s", c);

string S(c);

// 2. 数式を確認.

// 2-1. 先頭(0) をチェック.

int l = S.size();

vector<int> v;

int a = (S[0] != '0') ? 1 : 0;

v.pb(a);

// 2-2. それ以外(1 ～ l - 1) をチェック.

repex(i, 2, l, 2){

// 左の符号が, '+'.

if(S[i - 1] == '+'){

int a = (S[i] != '0') ? 1 : 0;

v.pb(a);

}

// 左の符号が, '*'.

if(S[i - 1] == '*'){

int a = (S[i] != '0') ? 1 : 0;

int vl = v.size() - 1;

v[vl] *= a;

}

// 3. 式の値を 0 にするために, '0' に書き換える個数は？

int ans = 0;

for(auto &p : v) ans += p;

// 4. 出力.

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

return 0;

}

[入力例]
0+0+2*0

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

[入力例]
3*1+1*2

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

[入力例]
3*1*4+0+2*0+5*2+9*8*6+1+3

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

[入力例]
0

[出力例]
0

[入力例]
1

[出力例]
1

[入力例]
1*2*3

[出力例]
1

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

[出力例]
2

[入力例]
3*0*4+0+9+2*1+5*2*9*0*4*9+3*8*6+2*1+0

[出力例]
4

[入力例]
1*2*3+4+5+6+7*8+9*0*9*0*9*8+7*6*5+4*3+2+1+0+1

[出力例]
10

[入力例]

0+0+2*0

[出力例]

※AtCoderテストケースより

[入力例]

3*1+1*2

[出力例]

※AtCoderテストケースより

[入力例]

3*1*4+0+2*0+5*2+9*8*6+1+3

[出力例]

※AtCoderテストケースより

[入力例]

[出力例]

[入力例]

[出力例]

[入力例]

1*2*3

[出力例]

[入力例]

1*2*3+4

[出力例]

[入力例]

3*0*4+0+9+2*1+5*2*9*0*4*9+3*8*6+2*1+0

[出力例]

[入力例]

1*2*3+4+5+6+7*8+9*0*9*0*9*8+7*6*5+4*3+2+1+0+1

[出力例]

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

// 解き直し.
// AtCoder Beginner Contest 033 解説.
// https://www.slideshare.net/chokudai/abc033
#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()
double x[2020], y[2020];

int main(){
    
    // 1. 入力情報.
    int N;
    scanf("%d", &N);
    rep(i, N){
        double a, b;
        scanf("%lf %lf", &a, &b);
        x[i] = a;
        y[i] = b;
    }
    
    // 2. ベクトルの角度を計算(解説通り).
    LL o = 0, r = 0;
    rep(i, N){
        // 2-1. 点B を 固定.
        vector<double> bx, by, angle;
        rep(j, N){
            if(j == i) continue;
            bx.pb(x[j] - x[i]);
            by.pb(y[j] - y[i]);
        }
        
        // 2-2. 角度(1周分) を 保存.
        double pi = acos(-1), pi2 = acos(0);
        rep(j, bx.size()){
            // atan2 は, [-pi, pi] で 返却されることに注意.
            double a = atan2(by[j], bx[j]);
            if(a < 0.0) a += pi * 2.0;
            angle.pb(a);
        }
        
        // 2-3. 角度 を sort.
        sort(all(angle));
        
        // 2-4. 角度(2周分) に 水増し.
        int l = angle.size();
        rep(j, l) angle.pb(angle[j] + pi * 2.0);
        // for(auto &p : angle) printf("%lf ", p);
        // puts("");
        
        // 2-5. 鈍角, 直角 を 数える.
        int at90 = 0, at180 = 0;
        rep(j, l){
            double a = angle[j];
            
            // 90度を見つける.
            repx(k, at90, 2 * l){
                double b = angle[k];
                // ex.
                // [入力例]
                // 8
                // 0 0
                // -2 3
                // 0 3
                // 1 7
                // 2 2
                // 3 1
                // 2 0
                // 3 -1
                // 
                // [出力例]
                // 9 8 39
                // 
                // ※上記のテストケースで, 直角三角形 (3, 1), (0, 0), (1, 7) が カウントされなかったので修正.
                // if(b - a >= pi2){
                if(b - a >= pi2 - 1e-12){
                    at90 = k;
                    // if(b - a == pi2) r++, at90++;
                    if(abs(b - a - pi2) < 1e-12) r++, at90++;
                    break;
                }
            }
            
            // 180度を見つける.
            at180 = max(at90, at180);
            repx(k, at180, 2 * l){
                double b = angle[k];
                if(b - a >= pi){
                    at180 = k;
                    o += (LL)(at180 - at90);
                    break;
                }
            }
        }
    }
    
    // 4. 鋭角三角形 を 数える(解説通り).
    LL n = (LL)N; // 02-13.txt ～ 02-handmade05.txt の WA回避.
    LL s = n * (n - 1) * (n - 2) / 6;
    s -= o;
    s -= r;
    
    // 5. 出力.
    printf("%lld %lld %lld\n", s, r, o);
    return 0;
    
}

100

101

102

103

104

105

106

107

108

109

110

111

112

// 解き直し.

// AtCoder Beginner Contest 033 解説.

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

#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()

double x[2020], y[2020];

int main(){

// 1. 入力情報.

int N;

scanf("%d", &N);

rep(i, N){

double a, b;

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

x[i] = a;

y[i] = b;

}

// 2. ベクトルの角度を計算(解説通り).

LL o = 0, r = 0;

rep(i, N){

// 2-1. 点B を固定.

vector<double> bx, by, angle;

rep(j, N){

if(j == i) continue;

bx.pb(x[j] - x[i]);

by.pb(y[j] - y[i]);

}

// 2-2. 角度(1周分) を保存.

double pi = acos(-1), pi2 = acos(0);

rep(j, bx.size()){

// atan2 は, [-pi, pi] で返却されることに注意.

double a = atan2(by[j], bx[j]);

if(a < 0.0) a += pi * 2.0;

angle.pb(a);

}

// 2-3. 角度を sort.

sort(all(angle));

// 2-4. 角度(2周分) に水増し.

int l = angle.size();

rep(j, l) angle.pb(angle[j] + pi * 2.0);

// for(auto &p : angle) printf("%lf ", p);

// puts("");

// 2-5. 鈍角, 直角を数える.

int at90 = 0, at180 = 0;

rep(j, l){

double a = angle[j];

// 90度を見つける.

repx(k, at90, 2 * l){

double b = angle[k];

// ex.

// [入力例]

// 8

// 0 0

// -2 3

// 0 3

// 1 7

// 2 2

// 3 1

// 2 0

// 3 -1

// [出力例]

// 9 8 39

// ※上記のテストケースで, 直角三角形 (3, 1), (0, 0), (1, 7) がカウントされなかったので修正.

// if(b - a >= pi2){

if(b - a >= pi2 - 1e-12){

at90 = k;

// if(b - a == pi2) r++, at90++;

if(abs(b - a - pi2) < 1e-12) r++, at90++;

break;

}

// 180度を見つける.

at180 = max(at90, at180);

repx(k, at180, 2 * l){

double b = angle[k];

if(b - a >= pi){

at180 = k;

o += (LL)(at180 - at90);

break;

}

// 4. 鋭角三角形を数える(解説通り).

LL n = (LL)N; // 02-13.txt ～ 02-handmade05.txt の WA回避.

LL s = n * (n - 1) * (n - 2) / 6;

s -= o;

s -= r;

// 5. 出力.

printf("%lld %lld %lld\n", s, r, o);

return 0;

}

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

// 解き直し.
// AtCoder Beginner Contest 033 解説.
// https://www.slideshare.net/chokudai/abc033
#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()
int x[2020], y[2020];

struct rotation{
    int x, y;
    double a;
    bool operator < (const rotation& rhs) const{
        return a < rhs.a;
    }
};

int main(){
    
    // 1. 入力情報.
    int N;
    scanf("%d", &N);
    rep(i, N){
        int a, b;
        scanf("%d %d", &a, &b);
        x[i] = a;
        y[i] = b;
    }
    
    // 2. ベクトルの角度を計算(解説通り).
    LL o = 0, r = 0;
    rep(i, N){
        // 2-1. 点B を 固定.
        vector<int> bx, by;
        rep(j, N){
            if(j == i) continue;
            bx.pb(x[j] - x[i]);
            by.pb(y[j] - y[i]);
        }
        
        // 2-2. 角度(1周分) を 保存.
        vector<rotation> angle;
        double pi = acos(-1), pi2 = acos(0);
        rep(j, bx.size()){
            // atan2 は, [-pi, pi] で 返却されることに注意.
            double a = atan2(by[j], bx[j]);
            if(a < 0.0) a += pi * 2.0;
            rotation r;
            r.x = bx[j];
            r.y = by[j];
            r.a = a;
            angle.pb(r);
        }
        
        // 2-3. 角度 を sort.
        sort(all(angle));
        
        // 2-4. 角度(2周分) に 水増し.
        int l = angle.size();
        rep(j, l){
            rotation r;
            r.x = angle[j].x;
            r.y = angle[j].y;
            r.a = angle[j].a + pi * 2.0;
            angle.pb(r);
        }
        // for(auto &p : angle) printf("%d %d %lf\n", p.x, p.y, p.a);
        
        // 2-5. 鈍角, 直角 を 数える.
        int at90 = 0, at180 = 0;
        rep(j, l){
            int px = angle[j].x;
            int py = angle[j].y;
            double pa = angle[j].a;
            
            // 90度を見つける.
            repx(k, at90, 2 * l){
                int qx = angle[k].x;
                int qy = angle[k].y;
                double qa = angle[k].a;
                int pq = px * qx + py * qy;
                // if(qa - pa >= pi2){
                if(qa - pa >= pi2 - 1e-6){
                    at90 = k;
                    if(abs(qa - pa - pi2) < 1e-6 && pq == 0){
                        r++;
                        at90++;
                    }
                    if(qa - pa > pi2) break;
                }
            }
            
            // 180度を見つける.
            at180 = max(at90, at180);
            repx(k, at180, 2 * l){
                double qa = angle[k].a;
                if(qa - pa > pi){
                    at180 = k;
                    o += (LL)(at180 - at90);
                    break;
                }
            }
        }
    }
    
    // 4. 鋭角三角形 を 数える(解説通り).
    LL n = (LL)N; // 02-13.txt ～ 02-handmade05.txt の WA回避.
    LL s = n * (n - 1) * (n - 2) / 6;
    s -= o;
    s -= r;
    
    // 5. 出力.
    printf("%lld %lld %lld\n", s, r, o);
    return 0;
    
}

100

101

102

103

104

105

106

107

108

109

110

111

112

113

114

115

116

117

118

119

120

121

// 解き直し.

// AtCoder Beginner Contest 033 解説.

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

#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()

int x[2020], y[2020];

struct rotation{

int x, y;

double a;

bool operator < (const rotation& rhs) const{

return a < rhs.a;

}

};

int main(){

// 1. 入力情報.

int N;

scanf("%d", &N);

rep(i, N){

int a, b;

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

x[i] = a;

y[i] = b;

}

// 2. ベクトルの角度を計算(解説通り).

LL o = 0, r = 0;

rep(i, N){

// 2-1. 点B を固定.

vector<int> bx, by;

rep(j, N){

if(j == i) continue;

bx.pb(x[j] - x[i]);

by.pb(y[j] - y[i]);

}

// 2-2. 角度(1周分) を保存.

vector<rotation> angle;

double pi = acos(-1), pi2 = acos(0);

rep(j, bx.size()){

// atan2 は, [-pi, pi] で返却されることに注意.

double a = atan2(by[j], bx[j]);

if(a < 0.0) a += pi * 2.0;

rotation r;

r.x = bx[j];

r.y = by[j];

r.a = a;

angle.pb(r);

}

// 2-3. 角度を sort.

sort(all(angle));

// 2-4. 角度(2周分) に水増し.

int l = angle.size();

rep(j, l){

rotation r;

r.x = angle[j].x;

r.y = angle[j].y;

r.a = angle[j].a + pi * 2.0;

angle.pb(r);

}

// for(auto &p : angle) printf("%d %d %lf\n", p.x, p.y, p.a);

// 2-5. 鈍角, 直角を数える.

int at90 = 0, at180 = 0;

rep(j, l){

int px = angle[j].x;

int py = angle[j].y;

double pa = angle[j].a;

// 90度を見つける.

repx(k, at90, 2 * l){

int qx = angle[k].x;

int qy = angle[k].y;

double qa = angle[k].a;

int pq = px * qx + py * qy;

// if(qa - pa >= pi2){

if(qa - pa >= pi2 - 1e-6){

at90 = k;

if(abs(qa - pa - pi2) < 1e-6 && pq == 0){

r++;

at90++;

}

if(qa - pa > pi2) break;

}

// 180度を見つける.

at180 = max(at90, at180);

repx(k, at180, 2 * l){

double qa = angle[k].a;

if(qa - pa > pi){

at180 = k;

o += (LL)(at180 - at90);

break;

}

// 4. 鋭角三角形を数える(解説通り).

LL n = (LL)N; // 02-13.txt ～ 02-handmade05.txt の WA回避.

LL s = n * (n - 1) * (n - 2) / 6;

s -= o;

s -= r;

// 5. 出力.

printf("%lld %lld %lld\n", s, r, o);

return 0;

}

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

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

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

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

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

[出力例]
2 5 13

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

[出力例]
2 3 5

[入力例]
5
0 0
13 1
-1 13
2 2
4 5

[出力例]
0 1 9

[入力例]
8
0 0
-2 3
0 3
1 7
2 2
3 1
2 0
3 -1

[出力例]
9 8 39

[補足(90度の判定)]
・ケース① ※直角三角形 (0, 0), (0, 3), (2, 0)
  i=0 j=2 dx=0.000000 dy=3.000000
  i=0 j=6 dx=2.000000 dy=0.000000

・ケース② ※直角三角形 (-2, 3), (1, 7), (2, 0)
  i=1 j=3 dx=3.000000 dy=4.000000
  i=1 j=6 dx=4.000000 dy=-3.000000

・ケース③ ※直角三角形 (0, 3), (0, 0), (-2, 3)
  i=2 j=0 dx=0.000000 dy=-3.000000
  i=2 j=1 dx=-2.000000 dy=0.000000

・ケース④ ※直角三角形 (2, 2), (0, 0), (3, 1)
  i=4 j=0 dx=-2.000000 dy=-2.000000
  i=4 j=5 dx=1.000000 dy=-1.000000

・ケース⑤ ※直角三角形 (3, 1), (0, 0), (1, 7) -> 取りこぼしていることが判明したので, 小数点以下の端数処理の考慮.
  i=5 j=0 dx=-3.000000 dy=-1.000000
  i=5 j=3 dx=-2.000000 dy=6.000000

・ケース⑥ ※直角三角形 (3, 1), (2, 2), (2, 0)
  i=5 j=4 dx=-1.000000 dy=1.000000
  i=5 j=6 dx=-1.000000 dy=-1.000000

・ケース⑦ ※直角三角形 (2, 0), (0, 0), (2, 2)
  i=6 j=0 dx=-2.000000 dy=0.000000
  i=6 j=4 dx=0.000000 dy=2.000000

・ケース⑧ ※直角三角形 (2, 0), (3, 1), (3, -1)
  i=6 j=5 dx=1.000000 dy=1.000000
  i=6 j=7 dx=1.000000 dy=-1.000000

100

101

102

103

104

105

106

107

108

[入力例]

1 3

2 2

3 2

4 1

4 3

[出力例]

1 2 7

※AtCoderテストケースより

[入力例]

2 0

1 1

3 1

1 2

5 2

0 3

4 3

2 4

4 4

[出力例]

27 14 43

※AtCoderテストケースより

[入力例]

0 0

1 1

1 -1

2 0

0 3

3 -2

[出力例]

2 5 13

[入力例]

0 0

0 1

1 3

2 1

2 -1

[出力例]

2 3 5

[入力例]

0 0

13 1

-1 13

2 2

4 5

[出力例]

0 1 9

[入力例]

0 0

-2 3

0 3

1 7

2 2

3 1

2 0

3 -1

[出力例]

9 8 39

[補足(90度の判定)]

・ケース① ※直角三角形 (0, 0), (0, 3), (2, 0)

i=0 j=2 dx=0.000000 dy=3.000000

i=0 j=6 dx=2.000000 dy=0.000000

・ケース② ※直角三角形 (-2, 3), (1, 7), (2, 0)

i=1 j=3 dx=3.000000 dy=4.000000

i=1 j=6 dx=4.000000 dy=-3.000000

・ケース③ ※直角三角形 (0, 3), (0, 0), (-2, 3)

i=2 j=0 dx=0.000000 dy=-3.000000

i=2 j=1 dx=-2.000000 dy=0.000000

・ケース④ ※直角三角形 (2, 2), (0, 0), (3, 1)

i=4 j=0 dx=-2.000000 dy=-2.000000

i=4 j=5 dx=1.000000 dy=-1.000000

・ケース⑤ ※直角三角形 (3, 1), (0, 0), (1, 7) -> 取りこぼしていることが判明したので, 小数点以下の端数処理の考慮.

i=5 j=0 dx=-3.000000 dy=-1.000000

i=5 j=3 dx=-2.000000 dy=6.000000

・ケース⑥ ※直角三角形 (3, 1), (2, 2), (2, 0)

i=5 j=4 dx=-1.000000 dy=1.000000

i=5 j=6 dx=-1.000000 dy=-1.000000

・ケース⑦ ※直角三角形 (2, 0), (0, 0), (2, 2)

i=6 j=0 dx=-2.000000 dy=0.000000

i=6 j=4 dx=0.000000 dy=2.000000

・ケース⑧ ※直角三角形 (2, 0), (3, 1), (3, -1)

i=6 j=5 dx=1.000000 dy=1.000000

i=6 j=7 dx=1.000000 dy=-1.000000

■参照サイト
AtCoder Beginner Contest 033

2020年3月20日

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

C++の練習を兼ねて, AtCoder Regular Contest 007 の問題A (A – 帰ってきた器物損壊！高橋君) ～問題B (B – 迷子のCDケース) を解いてみた.

■感想.
1. 問題B がややこしく感じたが, 何とか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 broken[26];

int main(){
    
    // 1. 入力情報取得.
    char x[111], s[111];
    scanf("%s %s", x, s);
    int xl = strlen(x), sl = strlen(s);
    
    // 2. 壊れたキーを保存.
    rep(i, xl) broken[x[i] - '0']++;
    
    // 3. 出力.
    rep(i, sl) if(broken[s[i] - '0'] == 0) printf("%c", s[i]);
    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 broken[26];

int main(){

// 1. 入力情報取得.

char x[111], s[111];

scanf("%s %s", x, s);

int xl = strlen(x), sl = strlen(s);

// 2. 壊れたキーを保存.

rep(i, xl) broken[x[i] - '0']++;

// 3. 出力.

rep(i, sl) if(broken[s[i] - '0'] == 0) printf("%c", s[i]);

puts("");

return 0;

}

[入力例]
a
abcdefgabcdefg

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

[入力例]
g
aassddffgg

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

[入力例]
a
aaaaa

[出力例]

※AtCoderのテストケースより

[入力例]
l
qwertyuiopasdfghjklzxcvbnm

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

[入力例]
d
qwsdtgcszddddsdfgvbbnj

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

[入力例]
atcoder
abcdefghijklmnopqrstuvwxyz

[出力例]
bfghijklmnpqsuvwxyz
※本問から外れてしまうが, 壊れたキーが, 複数ある場合.

[入力例]

abcdefgabcdefg

[出力例]

bcdefgbcdefg

※AtCoderのテストケースより

[入力例]

aassddffgg

[出力例]

aassddff

※AtCoderのテストケースより

[入力例]

aaaaa

[出力例]

※AtCoderのテストケースより

[入力例]

qwertyuiopasdfghjklzxcvbnm

[出力例]

qwertyuiopasdfghjkzxcvbnm

※AtCoderのテストケースより

[入力例]

qwsdtgcszddddsdfgvbbnj

[出力例]

qwstgcszsfgvbbnj

※AtCoderのテストケースより

[入力例]

atcoder

abcdefghijklmnopqrstuvwxyz

[出力例]

bfghijklmnpqsuvwxyz

※本問から外れてしまうが, 壊れたキーが, 複数ある場合.

■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 io[111], oi[111];

int main(){
    
    // 1. 入力情報取得.
    int N, M;
    scanf("%d %d", &N, &M);
    rep(i, N + 1) io[i] = i, oi[i] = i;
    
    // 2. 音楽を聴く.
    rep(i, M){
        int d;
        scanf("%d", &d);
        // CD(d番目) が入っているケース番号(t番目) を 保存.
        int t = oi[d];
        
        // CDプレイヤー(ケース番号 0) と ケース番号(t番目) の 中身 を 入れ替え.
        swap(io[t], io[0]);
        
        // CDプレイヤー(ケース番号 0) から取り出したCD(io[t]番目) を
        // もともと CD(d番目) が 入っていたケース番号(oi[d]) と 入れ替え.
        swap(oi[d], oi[io[t]]);
    }
    
    // 3. 出力.
    repx(i, 1, N + 1) printf("%d\n", io[i]);
    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 io[111], oi[111];

int main(){

// 1. 入力情報取得.

int N, M;

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

rep(i, N + 1) io[i] = i, oi[i] = i;

// 2. 音楽を聴く.

rep(i, M){

int d;

scanf("%d", &d);

// CD(d番目) が入っているケース番号(t番目) を保存.

int t = oi[d];

// CDプレイヤー(ケース番号 0) とケース番号(t番目) の中身を入れ替え.

swap(io[t], io[0]);

// CDプレイヤー(ケース番号 0) から取り出したCD(io[t]番目) を

// もともと CD(d番目) が入っていたケース番号(oi[d]) と入れ替え.

swap(oi[d], oi[io[t]]);

}

// 3. 出力.

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

return 0;

}

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

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

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

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

[入力例]
5 0

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

[入力例]

5 6

[出力例]

※AtCoderのテストケースより

[入力例]

3 5

[出力例]

※AtCoderのテストケースより

[入力例]

5 0

[出力例]

※AtCoderのテストケースより

■参照サイト
AtCoder Regular Contest 007

C++の練習を兼ねて, AtCoder Beginner Contest 160 の 問題E (E – Red and Green Apples) を解いてみた.

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

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

C++の練習を兼ねて, AtCoder Regular Contest 007 の 問題C (C – 節約生活) を解いてみた.

C++の練習を兼ねて, AtCoder Regular Contest 010 の 問題A (A – 名刺交換) ～ 問題B (B – 超大型連休) を解いてみた.

C++の練習を兼ねて, AtCoder Regular Contest 009 の 問題A (A – 元気にお使い！高橋君) ～ 問題B (B – おとぎの国の高橋君) を解いてみた.

C++の練習を兼ねて, AtCoder Beginner Contest 059 の 問題C (C – Sequence) ～ 問題D (D – Alice&Brown) を解いてみた.

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

C++の練習を兼ねて, AtCoder Beginner Contest 033 の 問題C (C – 数式の書き換え) ～ 問題D (D – 三角形の分類) を解いてみた.

C++の練習を兼ねて, AtCoder Regular Contest 007 の 問題A (A – 帰ってきた器物損壊！高橋君) ～ 問題B (B – 迷子のCDケース) を解いてみた.

C++の練習を兼ねて, AtCoder Beginner Contest 160 の問題E (E – Red and Green Apples) を解いてみた.

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

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

C++の練習を兼ねて, AtCoder Regular Contest 007 の問題C (C – 節約生活) を解いてみた.

C++の練習を兼ねて, AtCoder Regular Contest 010 の問題A (A – 名刺交換) ～問題B (B – 超大型連休) を解いてみた.

C++の練習を兼ねて, AtCoder Regular Contest 009 の問題A (A – 元気にお使い！高橋君) ～問題B (B – おとぎの国の高橋君) を解いてみた.

C++の練習を兼ねて, AtCoder Beginner Contest 059 の問題C (C – Sequence) ～問題D (D – Alice&Brown) を解いてみた.

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

C++の練習を兼ねて, AtCoder Beginner Contest 033 の問題C (C – 数式の書き換え) ～問題D (D – 三角形の分類) を解いてみた.

C++の練習を兼ねて, AtCoder Regular Contest 007 の問題A (A – 帰ってきた器物損壊！高橋君) ～問題B (B – 迷子のCDケース) を解いてみた.