6月, 2020 | 個人用メモ帳

2020年6月28日

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

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

■感想.
1. 解答方針が, 全く見えなかったので, 解説の公式を実装したところ何とかAC版となった.
2. 時間を見つけて, 引き続き, 過去問を振り返っていきたいと思う.

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

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

// C++ (GCC 9.2.1)
// 解き直し.
// https://img.atcoder.jp/abc172/editorial.pdf
#include <bits/stdc++.h>
using namespace std;
using LL = long long;
#define repex(i, a, b, c) for(int i = a; i < b; i += c)
#define repx(i, a, b) repex(i, a, b, 1)
#define rep(i, n) repx(i, 0, n)
#define repr(i, a, b) for(int i = a; i >= b; i--)
const LL MOD = 1e9 + 7;
const int LIMIT = 1010101;
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;
}

// 順列(nPk)計算用(mod版).
// ※配列FAC, INV は, 事前に計算済のものを使う.
// @param n: 対象となる要素の個数.
// @param k: 選択する要素の個数.
// @return: 順列(nPk)の計算結果(mod版).
LL permutation(LL n, LL k){
    if(n < 0 || k < 0 || k > n) return 0LL;
    LL ret = FAC[n] * INV[n - k] % MOD;
    return ret;
}

// 組み合わせ(nCk)計算用(mod版).
// ※配列FAC, INV は, 事前に計算済のものを使う.
// @param n: 対象となる要素の個数.
// @param k: 選択する要素の個数.
// @return: 組み合わせ(nCk)の計算結果(mod版).
LL combination(LL n, LL k){
    if(n < 0 || k < 0 || k > n) return 0LL;
    if(n == k || k == 0LL) return 1LL;
    LL ret = FAC[n] * INV[k] % MOD * INV[n - k] % MOD;
    return ret;
}

int main(){
    
    // 1. 入力情報.
    int n, m;
    scanf("%d %d", &n, &m);
    FAC[0] = 1;
    repx(i, 1, LIMIT) FAC[i] = (LL)i * FAC[i - 1] % MOD;
    rep(i, LIMIT) INV[i] = mPow(FAC[i], MOD - 2);
    
    // 2. 解説通り.
    LL ans = 0;
    rep(k, n + 1){
        // 2-1. nCk.
        LL c = combination((LL)n, (LL)k);
        
        // 2-2. -1 の k乗.
        c *= mPow(MOD - 1, (LL)k);
        c %= MOD;
        
        // 2-3. mPk.
        c *= permutation((LL)m, (LL)k);
        c %= MOD;
        
        // 2-4. (m - k)P(n - k).
        c *= permutation((LL)(m - k), (LL)(n - k));
        c %= MOD;
        
        // 2-5. (m - k)P(n - k).
        c *= permutation((LL)(m - k), (LL)(n - k));
        c %= MOD;
        
        // 2-6. 集計.
        ans += c;
        ans %= MOD;
    }
    
    // 3. 出力.
    printf("%lld\n", ans);
    return 0;
    
}

// C++ (GCC 9.2.1)

// 解き直し.

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

#include <bits/stdc++.h>

using namespace std;

using LL = long long;

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

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

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

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

const LL MOD = 1e9 + 7;

const int LIMIT = 1010101;

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;

}

// 順列(nPk)計算用(mod版).

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

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

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

// @return: 順列(nPk)の計算結果(mod版).

LL permutation(LL n, LL k){

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

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

return ret;

}

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

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

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

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

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

LL combination(LL n, LL k){

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

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

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

return ret;

}

int main(){

// 1. 入力情報.

int n, m;

scanf("%d %d", &n, &m);

FAC[0] = 1;

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

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

// 2. 解説通り.

LL ans = 0;

rep(k, n + 1){

// 2-1. nCk.

LL c = combination((LL)n, (LL)k);

// 2-2. -1 の k乗.

c *= mPow(MOD - 1, (LL)k);

c %= MOD;

// 2-3. mPk.

c *= permutation((LL)m, (LL)k);

c %= MOD;

// 2-4. (m - k)P(n - k).

c *= permutation((LL)(m - k), (LL)(n - k));

c %= MOD;

// 2-5. (m - k)P(n - k).

c *= permutation((LL)(m - k), (LL)(n - k));

c %= MOD;

// 2-6. 集計.

ans += c;

ans %= MOD;

}

// 3. 出力.

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

return 0;

}

[入力例]
2 2

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

[入力例]
2 3

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

[入力例]
141421 356237

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

[入力例]
202020 303030

[出力例]
469521751

[入力例]

2 2

[出力例]

※AtCoderテストケースより

[入力例]

2 3

[出力例]

※AtCoderテストケースより

[入力例]

141421 356237

[出力例]

881613484

※AtCoderテストケースより

[入力例]

202020 303030

[出力例]

469521751

■参照サイト
AtCoder Beginner Contest 172

2020年6月27日

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

C++の練習を兼ねて, AtCoder Beginner Contest 172 の問題D (Sum of Divisors) を解いてみた.

■感想.
1. Nの上限が大きく見えたが, 何とかAC版となった.
2. 時間を見つけて, 引き続き, 過去問を振り返っていきたいと思う.

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

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

// C++(GCC 9.2.1)
#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 divisor[10101010];

int main(){
    
    // 1. 入力情報.
    int N;
    scanf("%d", &N);
    
    // 2. 約数を保存.
    repx(i, 1, 10101010) repex(j, i, 10101010, i) divisor[j]++;
    
    // 3. 集計.
    LL ans = 0;
    repx(i, 1, N + 1) ans += i * divisor[i];
    
    // 4. 出力.
    printf("%lld\n", ans);
    return 0;
    
}

// C++(GCC 9.2.1)

#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 divisor[10101010];

int main(){

// 1. 入力情報.

int N;

scanf("%d", &N);

// 2. 約数を保存.

repx(i, 1, 10101010) repex(j, i, 10101010, i) divisor[j]++;

// 3. 集計.

LL ans = 0;

repx(i, 1, N + 1) ans += i * divisor[i];

// 4. 出力.

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

return 0;

}

[入力例]
4

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

[入力例]
100

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

[入力例]
10000000

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

[入力例]
172

[出力例]
86649

[入力例]
2020

[出力例]
16878752

[入力例]
202020

[出力例]
262648659389

[入力例]

[出力例]

※AtCoderテストケースより

[入力例]

100

[出力例]

26879

※AtCoderテストケースより

[入力例]

10000000

[出力例]

838627288460105

※AtCoderテストケースより

[入力例]

172

[出力例]

86649

[入力例]

2020

[出力例]

16878752

[入力例]

202020

[出力例]

262648659389

■参照サイト
AtCoder Beginner Contest 172

2020年6月24日

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

C++の練習を兼ねて, AtCoder Beginner Contest 171 の問題F (Strivore) を解いてみた.

■感想.
1. 解答方針が全く見えなかったので, 解説を見て実装したところ, AC版となった.
2. 時間を見つけて, 引き続き, 過去問を振り返っていきたいと思う.

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

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

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

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

// 組み合わせ(nCk)計算用(mod版).
// ※配列FAC, INV は, 事前に計算済のものを使う.
// @param n: 対象となる要素の個数.
// @param k: 選択する要素の個数.
// @return: 組み合わせ(nCk)の計算結果(mod版).
LL combination(LL n, LL k){
    if(n < 0 || k < 0 || k > n) return 0LL;
    if(n == k || k == 0LL) return 1LL;
    LL ret = FAC[n] * INV[k] % MOD * INV[n - k] % MOD;
    return ret;
}

int main(){
    
    // 1. 入力情報.
    int K;
    char c[1010101];
    scanf("%d %s", &K, c);
    int N = strlen(c);
    FAC[0] = 1, mPow25[0] = 1, mPow26[0] = 1;
    repx(i, 1, LIMIT){
        FAC[i] = (LL)i * FAC[i - 1] % MOD;
        mPow25[i] = mPow25[i - 1] * 25LL % MOD;
        mPow26[i] = mPow26[i - 1] * 26LL % MOD;
    }
    rep(i, LIMIT) INV[i] = mPow(FAC[i], MOD - 2);
    
    // 2. S[N] の 位置ごとに集計(解説通り).
    LL ans = 0;
    repx(i, N - 1, N + K){
        // 2-1. S[1] ～ S[N - 1] の 選び方.
        LL a = combination((LL)i, (LL)(N - 1));
        
        // 2-2. S[i]以外の文字の選び方.
        int cnt = (N + K - 1) - i; // S[N]以降の文字数.
        LL b = mPow25[K - cnt] * mPow26[cnt] % MOD;
        
        // 2-3. 集計.
        ans = (ans + a * b) % MOD;
    }
    
    // 3. 出力.
    printf("%lld\n", ans);
    return 0;
    
}

// C++ (GCC 9.2.1)

// 解き直し.

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

#include <bits/stdc++.h>

using namespace std;

using LL = long long;

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

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

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

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

const LL MOD = 1e9 + 7;

const int LIMIT = 2020202;

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

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

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

// @param b: 指数.

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

LL mPow(LL a, LL b){

LL t = 1;

while(b){

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

a = a * a % MOD;

b >>= 1;

}

return t % MOD;

}

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

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

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

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

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

LL combination(LL n, LL k){

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

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

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

return ret;

}

int main(){

// 1. 入力情報.

int K;

char c[1010101];

scanf("%d %s", &K, c);

int N = strlen(c);

FAC[0] = 1, mPow25[0] = 1, mPow26[0] = 1;

repx(i, 1, LIMIT){

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

mPow25[i] = mPow25[i - 1] * 25LL % MOD;

mPow26[i] = mPow26[i - 1] * 26LL % MOD;

}

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

// 2. S[N] の位置ごとに集計(解説通り).

LL ans = 0;

repx(i, N - 1, N + K){

// 2-1. S[1] ～ S[N - 1] の選び方.

LL a = combination((LL)i, (LL)(N - 1));

// 2-2. S[i]以外の文字の選び方.

int cnt = (N + K - 1) - i; // S[N]以降の文字数.

LL b = mPow25[K - cnt] * mPow26[cnt] % MOD;

// 2-3. 集計.

ans = (ans + a * b) % MOD;

}

// 3. 出力.

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

return 0;

}

[入力例]
5
oof

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

[入力例]
37564
whydidyoudesertme

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

[入力例]
314159
atcoderonehundredandseventyfirsttaskf

[出力例]
791705302

[入力例]

oof

[出力例]

575111451

※AtCoderテストケースより

[入力例]

37564

whydidyoudesertme

[出力例]

318008117

※AtCoderテストケースより

[入力例]

314159

atcoderonehundredandseventyfirsttaskf

[出力例]

791705302

■参照サイト
AtCoder Beginner Contest 171

2020年6月22日

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

C++の練習を兼ねて, AtCoder Beginner Contest 171 の問題D (Replacing) ～問題E (Red Scarf) を解いてみた.

■感想.
1. 解答方針を決めることが出来たので, 何とかAC版となった.
2. 時間を見つけて, 引き続き, 過去問を振り返っていきたいと思う.

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

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

// C++(GCC 9.2.1)
#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 memo[101010];

int main(){
    
    // 1. 入力情報.
    int N, a, b, c, Q;
    LL S = 0;
    scanf("%d", &N);
    rep(i, N){
        scanf("%d", &a);
        S += (LL)a;
        memo[a]++;
    }
    scanf("%d", &Q);
    
    // 2. クエリ回答.
    rep(i, Q){
        // 2-1. 和を再計算.
        scanf("%d %d", &b, &c);
        LL t = memo[b];
        S = S - (LL)b * t + (LL)c * t;
        
        // 2-2. 操作結果を保存.
        memo[c] += t;
        memo[b] = 0;
        
        // 2-3. 出力.
        printf("%lld\n", S);
    }
    return 0;
    
}

// C++(GCC 9.2.1)

#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 memo[101010];

int main(){

// 1. 入力情報.

int N, a, b, c, Q;

LL S = 0;

scanf("%d", &N);

rep(i, N){

scanf("%d", &a);

S += (LL)a;

memo[a]++;

}

scanf("%d", &Q);

// 2. クエリ回答.

rep(i, Q){

// 2-1. 和を再計算.

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

LL t = memo[b];

S = S - (LL)b * t + (LL)c * t;

// 2-2. 操作結果を保存.

memo[c] += t;

memo[b] = 0;

// 2-3. 出力.

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

}

return 0;

}

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

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

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

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

[入力例]
2
1 2
3
1 100
2 100
100 1000

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

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

[出力例]
36
38
44
38
39
48
49
42
40
10

[入力例]

1 2 3 4

1 2

3 4

2 4

[出力例]

※AtCoderテストケースより

[入力例]

1 1 1 1

1 2

2 1

3 5

[出力例]

※AtCoderテストケースより

[入力例]

1 2

1 100

2 100

100 1000

[出力例]

102

200

2000

※AtCoderテストケースより

[入力例]

8 2 9 3 2 3 7

3 4

4 5

5 8

7 1

1 2

8 11

9 10

10 3

3 1

11 1

[出力例]

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

// C++(GCC 9.2.1)
#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[202020];

int main(){
    
    // 1. 入力情報.
    int N, Xor = 0;
    scanf("%d", &N);
    rep(i, N){
        scanf("%lld", &a[i]);
        Xor ^= a[i];
    }
    
    // 2. 出力.
    rep(i, N){
        printf("%lld", a[i] ^ Xor);
        if(i < N - 1) printf(" ");
    }
    return 0;
    
}

// C++(GCC 9.2.1)

#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[202020];

int main(){

// 1. 入力情報.

int N, Xor = 0;

scanf("%d", &N);

rep(i, N){

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

Xor ^= a[i];

}

// 2. 出力.

rep(i, N){

printf("%lld", a[i] ^ Xor);

if(i < N - 1) printf(" ");

}

return 0;

}

[入力例]
4
20 11 9 24

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

[入力例]
10
101 1006 923 1152 243 607 1005 864 98 444

[出力例]
1802 1153 1268 1007 1948 1328 1154 1039 1805 1747

[入力例]
30
95948301 25660905 107687938 81724256 69206777 19614799 120989871 55051935 54291228 121431164 20222913 50107698 60681606 48113387 117544838 103545334 20860918 75311129 72002798 59007479 1885982 84109468 24379967 70200226 26101243 23180604 56675644 103195012 79811653 114890223

[出力例]
10453951 77594715 55360944 33066706 17272651 67944957 34710813 107973421 102491822 35350990 68361843 131799168 112877620 133802841 36051508 51147844 68796996 22717867 23929180 111406149 87771820 2417966 72585101 17344016 78235721 71710862 105332878 50408502 31873527 67016797

[入力例]

20 11 9 24

[出力例]

26 5 7 22

※AtCoderテストケースより

[入力例]

101 1006 923 1152 243 607 1005 864 98 444

[出力例]

1802 1153 1268 1007 1948 1328 1154 1039 1805 1747

[入力例]

95948301 25660905 107687938 81724256 69206777 19614799 120989871 55051935 54291228 121431164 20222913 50107698 60681606 48113387 117544838 103545334 20860918 75311129 72002798 59007479 1885982 84109468 24379967 70200226 26101243 23180604 56675644 103195012 79811653 114890223

[出力例]

10453951 77594715 55360944 33066706 17272651 67944957 34710813 107973421 102491822 35350990 68361843 131799168 112877620 133802841 36051508 51147844 68796996 22717867 23929180 111406149 87771820 2417966 72585101 17344016 78235721 71710862 105332878 50408502 31873527 67016797

■参照サイト
AtCoder Beginner Contest 171

2020年6月21日

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

C++の練習を兼ねて, AtCoder Beginner Contest 170 の問題D (Not Divisible) を解いてみた.

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

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

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

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

int main(){
    
    // 1. 入力情報.
    int N;
    set<int> s;
    scanf("%d", &N);
    rep(i, N){
        scanf("%d", &a[i]);
        cnt[a[i]]++;
        s.insert(a[i]);
    }
    
    // 2. 割り切れるか確認.
    for(auto &p : s){
        repex(i, p * 2, 1010101, p) if(cnt[i]) d[i]++;
    }
    
    // 3. 出力.
    int ans = 0;
    rep(i, N) if(cnt[a[i]] == 1 && !d[a[i]]) ans++;
    printf("%d\n", ans);
    return 0;
    
}

// C++(GCC 9.2.1)

#include <bits/stdc++.h>

using namespace std;

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

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

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

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

#define pb push_back

int a[1010101], cnt[1010101], d[1010101];

int main(){

// 1. 入力情報.

int N;

set<int> s;

scanf("%d", &N);

rep(i, N){

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

cnt[a[i]]++;

s.insert(a[i]);

}

// 2. 割り切れるか確認.

for(auto &p : s){

repex(i, p * 2, 1010101, p) if(cnt[i]) d[i]++;

}

// 3. 出力.

int ans = 0;

rep(i, N) if(cnt[a[i]] == 1 && !d[a[i]]) ans++;

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

return 0;

}

[入力例]
5
24 11 8 3 16

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

[入力例]
4
5 5 5 5

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

[入力例]
10
33 18 45 28 8 19 89 86 2 4

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

[入力例]
30
87 12 64 100 57 48 54 18 91 63 81 94 13 17 5 99 98 77 85 56 64 72 33 16 84 60 44 50 92 2

[出力例]
10

[入力例]
50
186 33 122 31 138 129 149 32 22 144 163 27 153 180 140 199 111 42 128 177 36 88 131 29 61 131 91 171 89 38 26 48 122 29 149 186 151 184 124 19 144 123 65 174 113 183 186 106 49 186

[出力例]
28

[入力例]

24 11 8 3 16

[出力例]

※AtCoderテストケースより

[入力例]

5 5 5 5

[出力例]

※AtCoderテストケースより

[入力例]

33 18 45 28 8 19 89 86 2 4

[出力例]

※AtCoderテストケースより

[入力例]

87 12 64 100 57 48 54 18 91 63 81 94 13 17 5 99 98 77 85 56 64 72 33 16 84 60 44 50 92 2

[出力例]

[入力例]

186 33 122 31 138 129 149 32 22 144 163 27 153 180 140 199 111 42 128 177 36 88 131 29 61 131 91 171 89 38 26 48 122 29 149 186 151 184 124 19 144 123 65 174 113 183 186 106 49 186

[出力例]

■参照サイト
AtCoder Beginner Contest 170

2020年6月21日2020年6月21日

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

C++の練習を兼ねて, AtCoder Beginner Contest 169 の問題F (F – Knapsack for All Subsets) を解いてみた.

■感想.
1. 解答方針が, 全く見えなかったので, 解答を参照して実装した.
2. 苦手なdpの訓練を積めたので, 非常に良かったと思う.
3. 時間を見つけて, 引き続き, 過去問を振り返っていきたいと思う.

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

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

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

int main(){
    
    // 1. 入力情報.
    int N, S;
    scanf("%d %d", &N, &S);
    rep(i, N) scanf("%lld", &a[i]);
    
    // 2. 2 の べき乗 を 保存.
    mPow2[0] = 1;
    repx(i, 1, 3030) mPow2[i] = mPow2[i - 1] * 2, mPow2[i] %= MOD;
    
    // 3. dp更新.
    repx(i, 1, N + 1){
        repr(j, S, 0){
            int d = j - (int)a[i - 1];
            if(d > 0 && memo[d]) dp[i][j] += dp[i - 1][d], dp[i][j] %= MOD, memo[j]++;
            if(d == 0)           dp[i][j] += mPow2[i - 1], memo[j]++;
            dp[i][j] += dp[i - 1][j] * 2;
            dp[i][j] %= MOD;
        }
    }
    
    // 4. 出力.
    printf("%lld\n", dp[N][S]);
    return 0;
    
}

// 解き直し.

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

// C++(GCC 9.2.1)

#include <bits/stdc++.h>

using namespace std;

using LL = long long;

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

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

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

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

const LL MOD = 998244353;

LL dp[3030][3030], a[3030], memo[3030], mPow2[3030];

int main(){

// 1. 入力情報.

int N, S;

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

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

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

mPow2[0] = 1;

repx(i, 1, 3030) mPow2[i] = mPow2[i - 1] * 2, mPow2[i] %= MOD;

// 3. dp更新.

repx(i, 1, N + 1){

repr(j, S, 0){

int d = j - (int)a[i - 1];

if(d > 0 && memo[d]) dp[i][j] += dp[i - 1][d], dp[i][j] %= MOD, memo[j]++;

if(d == 0) dp[i][j] += mPow2[i - 1], memo[j]++;

dp[i][j] += dp[i - 1][j] * 2;

dp[i][j] %= MOD;

}

// 4. 出力.

printf("%lld\n", dp[N][S]);

return 0;

}

[入力例]
3 4
2 2 4

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

[入力例]
5 8
9 9 9 9 9

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

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

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

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

[出力例]
24

[入力例]
7 12
1 2 5 3 10 7 8

[出力例]
96

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

[出力例]
806912

[入力例]
100 1234
37 97 66 35 28 118 7 100 81 73 60 114 99 70 12 64 104 26 86 34 66 35 46 73 96 61 76 2 53 47 18 91 25 91 104 41 92 29 32 109 68 41 21 85 65 115 99 105 36 56 75 75 32 34 58 79 14 63 10 9 55 123 61 51 46 94 55 92 51 96 86 112 96 97 90 56 70 59 120 56 102 99 24 56 28 42 101 101 61 31 26 41 39 8 70 74 12 75 97 44

[出力例]
329849245

[入力例]

3 4

2 2 4

[出力例]

※AtCoderテストケースより

[入力例]

5 8

9 9 9 9 9

[出力例]

※AtCoderテストケースより

[入力例]

10 10

3 1 4 1 5 9 2 6 5 3

[出力例]

3296

※AtCoderテストケースより

[入力例]

5 7

1 2 3 3 4

[出力例]

[入力例]

7 12

1 2 5 3 10 7 8

[出力例]

[入力例]

15 17

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

[出力例]

806912

[入力例]

100 1234

37 97 66 35 28 118 7 100 81 73 60 114 99 70 12 64 104 26 86 34 66 35 46 73 96 61 76 2 53 47 18 91 25 91 104 41 92 29 32 109 68 41 21 85 65 115 99 105 36 56 75 75 32 34 58 79 14 63 10 9 55 123 61 51 46 94 55 92 51 96 86 112 96 97 90 56 70 59 120 56 102 99 24 56 28 42 101 101 61 31 26 41 39 8 70 74 12 75 97 44

[出力例]

329849245

■参照サイト
AtCoder Beginner Contest 169

2020年6月20日

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

C++の練習を兼ねて, AtCoder Regular Contest 048 の問題A (階段の下) ～問題B (AtCoderでじゃんけんを) を解いてみた.

■感想.
1. 久しぶりに, 問題A, B について, すんなり解けたと思う.
2. 時間を見つけて, 引き続き, 過去問を振り返っていきたいと思う.

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

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

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

int main(){
    
    // 1. 入力情報.
    int A, B;
    scanf("%d %d", &A, &B);
    
    // 2. 必要な階段数は？
    if(A < 0) A++;
    if(B < 0) B++;
    int ans = B - A;
    
    // 3. 出力.
    printf("%d\n", ans);
    return 0;
    
}

#include <bits/stdc++.h>

using namespace std;

int main(){

// 1. 入力情報.

int A, B;

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

// 2. 必要な階段数は？

if(A < 0) A++;

if(B < 0) B++;

int ans = B - A;

// 3. 出力.

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

return 0;

}

[入力例]
3 6

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

[入力例]
-1 1

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

[入力例]
-7 -2

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

[入力例]
-1000000000 1000000000

[出力例]
1999999999

[入力例]

3 6

[出力例]

※AtCoderのテストケースより

[入力例]

-1 1

[出力例]

※AtCoderのテストケースより

[入力例]

-7 -2

[出力例]

※AtCoderのテストケースより

[入力例]

-1000000000 1000000000

[出力例]

1999999999

■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 pb push_back
#define a first
#define b second
int player[101010][3], cum[101010];

int main(){
    
    // 1. 入力情報.
    int N, r, h;
    vector<P> v;
    scanf("%d", &N);
    rep(i, N){
        scanf("%d %d", &r, &h);
        h--;
        v.pb({r, h});
        player[r][h]++;
    }
    
    // 2. 累積和を計算.
    rep(r, 100010) cum[r + 1] = cum[r] + player[r][0] + player[r][1] + player[r][2];
    
    // 3. 勝敗を確認し出力.
    for(auto &p : v){
        // 勝ち数.
        int w = cum[p.a] + player[p.a][(p.b + 1) % 3];
        
        // 負け数.
        int l = cum[100001] - cum[p.a + 1] + player[p.a][(p.b + 2) % 3];
        
        // 引き分け数.
        int d = player[p.a][p.b] - 1;
        
        // 出力.
        printf("%d %d %d\n", w, l, d);
    }
    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

int player[101010][3], cum[101010];

int main(){

// 1. 入力情報.

int N, r, h;

vector<P> v;

scanf("%d", &N);

rep(i, N){

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

h--;

v.pb({r, h});

player[r][h]++;

}

// 2. 累積和を計算.

rep(r, 100010) cum[r + 1] = cum[r] + player[r][0] + player[r][1] + player[r][2];

// 3. 勝敗を確認し出力.

for(auto &p : v){

// 勝ち数.

int w = cum[p.a] + player[p.a][(p.b + 1) % 3];

// 負け数.

int l = cum[100001] - cum[p.a + 1] + player[p.a][(p.b + 2) % 3];

// 引き分け数.

int d = player[p.a][p.b] - 1;

// 出力.

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

}

return 0;

}

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

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

[入力例]
2
1999 3
2000 1

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

[入力例]
8
3200 2
2800 3
2800 2
2700 1
2800 2
3200 1
2700 1
3200 3

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

[入力例]
50
450 2
1350 1
2250 3
2250 2
1500 2
1650 1
1950 1
2100 1
450 3
150 2
1950 1
300 3
1200 3
1200 2
1800 3
1200 2
1050 1
1650 1
1650 2
150 1
1050 2
2250 1
1050 2
750 1
2250 1
2100 2
150 1
1050 3
1200 3
900 3
300 2
2250 1
150 3
750 1
1050 3
2250 2
150 1
1500 2
1650 3
1350 2
900 1
1050 2
1950 2
750 1
750 3
1950 1
1200 2
750 1
600 2
1650 3

[出力例]
8 41 0
29 20 0
47 2 0
45 3 1
30 18 1
33 15 1
39 8 2
43 6 0
7 42 0
1 48 0
39 8 2
5 44 0
23 25 1
25 22 2
37 12 0
25 22 2
20 29 0
33 15 1
34 15 0
1 46 2
19 28 2
46 1 2
19 28 2
10 36 3
46 1 2
42 7 0
1 46 2
18 30 1
23 25 1
16 33 0
6 43 0
46 1 2
3 46 0
10 36 3
18 30 1
45 3 1
1 46 2
30 18 1
34 14 1
28 21 0
15 34 0
19 28 2
38 11 0
10 36 3
14 35 0
39 8 2
25 22 2
10 36 3
9 40 0
34 14 1

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

[入力例]

2 1

2 2

3 2

5 3

2 2

3 3

[出力例]

2 3 0

0 4 1

4 1 0

5 0 0

0 4 1

3 2 0

※AtCoderのテストケースより

[入力例]

1999 3

2000 1

[出力例]

0 1 0

1 0 0

※AtCoderのテストケースより

[入力例]

3200 2

2800 3

2800 2

2700 1

2800 2

3200 1

2700 1

3200 3

[出力例]

6 1 0

2 5 0

3 3 1

0 6 1

3 3 1

6 1 0

0 6 1

6 1 0

※AtCoderのテストケースより

[入力例]

450 2

1350 1

2250 3

2250 2

1500 2

1650 1

1950 1

2100 1

450 3

150 2

1950 1

300 3

1200 3

1200 2

1800 3

1200 2

1050 1

1650 1

1650 2

150 1

1050 2

2250 1

1050 2

750 1

2250 1

2100 2

150 1

1050 3

1200 3

900 3

300 2

2250 1

150 3

750 1

1050 3

2250 2

150 1

1500 2

1650 3

1350 2

900 1

1050 2

1950 2

750 1

750 3

1950 1

1200 2

750 1

600 2

1650 3

[出力例]

8 41 0

29 20 0

47 2 0

45 3 1

30 18 1

33 15 1

39 8 2

43 6 0

7 42 0

1 48 0

39 8 2

5 44 0

23 25 1

25 22 2

37 12 0

25 22 2

20 29 0

33 15 1

34 15 0

1 46 2

19 28 2

46 1 2

19 28 2

10 36 3

46 1 2

42 7 0

1 46 2

18 30 1

23 25 1

16 33 0

6 43 0

46 1 2

3 46 0

10 36 3

18 30 1

45 3 1

1 46 2

30 18 1

34 14 1

28 21 0

15 34 0

19 28 2

38 11 0

10 36 3

14 35 0

39 8 2

25 22 2

10 36 3

9 40 0

34 14 1

■参照サイト
AtCoder Regular Contest 048

2020年6月3日2020年6月3日

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

C++の練習を兼ねて, AtCoder Beginner Contest 169 の問題E (Count Median) を解いてみた.

■感想.
1. 中央値の範囲に必要な情報を絞り込めることに気付いたので, AC版となったと思う.
2. 時間を見つけて, 引き続き, 過去問を振り返っていきたいと思う.

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

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

// C++(GCC 9.2.1)
#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[202020], b[202020];

int main(){
    
    // 1. 入力情報.
    int N;
    scanf("%d", &N);
    rep(i, N) scanf("%lld %lld", &a[i], &b[i]);
    
    // 2. sort.
    sort(a, a + N);
    sort(b, b + N);
    
    // 3. 中央値の範囲を推定.
    LL ans = 1;
    int n = N / 2;
    if(N & 1) ans += b[n] - a[n];
    else      ans += (b[n] - a[n]) + (b[n - 1] - a[n - 1]);
    
    // 4. 出力.
    printf("%lld\n", ans);
    return 0;
    
}

// C++(GCC 9.2.1)

#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[202020], b[202020];

int main(){

// 1. 入力情報.

int N;

scanf("%d", &N);

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

// 2. sort.

sort(a, a + N);

sort(b, b + N);

// 3. 中央値の範囲を推定.

LL ans = 1;

int n = N / 2;

if(N & 1) ans += b[n] - a[n];

else ans += (b[n] - a[n]) + (b[n - 1] - a[n - 1]);

// 4. 出力.

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

return 0;

}

[入力例]
2
1 2
2 3

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

[入力例]
3
100 100
10 10000
1 1000000000

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

[入力例]
30
10817 540850
110914 6654840
4243 326711
90903 5272374
38380 4605600
21398 1647646
62469 2311353
80614 4594998
10083 161328
120356 10591328
47597 285582
31983 1631133
83063 9469182
24949 823317
39708 3017808
2699 10796
90321 10838520
80555 9102715
109557 10736586
115924 5332504
20086 562408
28098 1854468
61492 5903232
8606 464724
83464 1418888
28767 28767
83573 2005752
117800 824600
62000 2294000
42154 1391082

[出力例]
3751132

[入力例]

1 2

2 3

[出力例]

※AtCoderテストケースより

[入力例]

100 100

10 10000

1 1000000000

[出力例]

9991

※AtCoderテストケースより

[入力例]

10817 540850

110914 6654840

4243 326711

90903 5272374

38380 4605600

21398 1647646

62469 2311353

80614 4594998

10083 161328

120356 10591328

47597 285582

31983 1631133

83063 9469182

24949 823317

39708 3017808

2699 10796

90321 10838520

80555 9102715

109557 10736586

115924 5332504

20086 562408

28098 1854468

61492 5903232

8606 464724

83464 1418888

28767 28767

83573 2005752

117800 824600

62000 2294000

42154 1391082

[出力例]

3751132

■参照サイト
AtCoder Beginner Contest 169

2020年6月1日

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

C++の練習を兼ねて, AtCoder Beginner Contest 169 の問題D (Div Game) を解いてみた.

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

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

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

// C++(GCC 9.2.1)
#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

// Efficient program to print all prime factors of a given number
// https://www.geeksforgeeks.org/print-all-prime-factors-of-a-given-number/
// 与えられた正整数についての素因数分解を計算.
// @param X: 素因数分解を行う整数.
// @return ret: 素因数分解 の 結果 を 返却.
map<LL, int> div(LL X){
    
    // 1. X を 2で割り切れなくなるまで割っていく.
    map<LL, int> ret;
    while(X % 2 == 0) ret[2]++, X >>= 1;
    
    // 2. X を 3以上の奇数で, 割り切れなくなるまで順次割っていく.
    for(LL i = 3; i <= sqrt(X); i += 2){
        while(X % i == 0){
            ret[i]++;
            X /= i;
        }
    }
    
    // 3. X が 2 より 大きな素数であれば, 追加.
    if(X > 2) ret[X]++;
    
    // 4. 出力.
    return ret;
}

int main(){
    
    // 1. 入力情報.
    LL N;
    scanf("%lld", &N);
    
    // 2. 素因数分解を行う.
    map<LL, int> m = div(N);
    
    // 3. 操作回数を計算.
    int ans = 0, cum, idx;
    for(auto &p : m){
        idx = 1;
        cum = 1;
        while(p.b >= cum) idx++, cum = (cum + idx), ans++;
    }
    
    // 4. 出力.
    printf("%d\n", ans);
    return 0;
    
}

// C++(GCC 9.2.1)

#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

// Efficient program to print all prime factors of a given number

// https://www.geeksforgeeks.org/print-all-prime-factors-of-a-given-number/

// 与えられた正整数についての素因数分解を計算.

// @param X: 素因数分解を行う整数.

// @return ret: 素因数分解の結果を返却.

map<LL, int> div(LL X){

// 1. X を 2で割り切れなくなるまで割っていく.

map<LL, int> ret;

while(X % 2 == 0) ret[2]++, X >>= 1;

// 2. X を 3以上の奇数で, 割り切れなくなるまで順次割っていく.

for(LL i = 3; i <= sqrt(X); i += 2){

while(X % i == 0){

ret[i]++;

X /= i;

}

// 3. X が 2 より大きな素数であれば, 追加.

if(X > 2) ret[X]++;

// 4. 出力.

return ret;

}

int main(){

// 1. 入力情報.

LL N;

scanf("%lld", &N);

// 2. 素因数分解を行う.

map<LL, int> m = div(N);

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

int ans = 0, cum, idx;

for(auto &p : m){

idx = 1;

cum = 1;

while(p.b >= cum) idx++, cum = (cum + idx), ans++;

}

// 4. 出力.

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

return 0;

}

[入力例]
24

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

[入力例]
1

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

[入力例]
64

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

[入力例]
1000000007

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

[入力例]
997764507000

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

[入力例]
944784000000

[出力例]
11

[入力例]
202538070000000000

[出力例]
14

[入力例]

[出力例]

※AtCoderテストケースより

[入力例]

[出力例]

※AtCoderテストケースより

[入力例]

[出力例]

※AtCoderテストケースより

[入力例]

1000000007

[出力例]

※AtCoderテストケースより

[入力例]

997764507000

[出力例]

※AtCoderテストケースより

[入力例]

944784000000

[出力例]

[入力例]

202538070000000000

[出力例]

■参照サイト
AtCoder Beginner Contest 169

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

C++の練習を兼ねて, AtCoder Beginner Contest 172 の 問題D (Sum of Divisors) を解いてみた.

C++の練習を兼ねて, AtCoder Beginner Contest 171 の 問題F (Strivore) を解いてみた.

C++の練習を兼ねて, AtCoder Beginner Contest 171 の 問題D (Replacing) ～ 問題E (Red Scarf) を解いてみた.

C++の練習を兼ねて, AtCoder Beginner Contest 170 の 問題D (Not Divisible) を解いてみた.

C++の練習を兼ねて, AtCoder Beginner Contest 169 の 問題F (F – Knapsack for All Subsets) を解いてみた.

C++の練習を兼ねて, AtCoder Regular Contest 048 の 問題A (階段の下) ～ 問題B (AtCoderでじゃんけんを) を解いてみた.

C++の練習を兼ねて, AtCoder Beginner Contest 169 の 問題E (Count Median) を解いてみた.

C++の練習を兼ねて, AtCoder Beginner Contest 169 の 問題D (Div Game) を解いてみた.

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

C++の練習を兼ねて, AtCoder Beginner Contest 172 の問題D (Sum of Divisors) を解いてみた.

C++の練習を兼ねて, AtCoder Beginner Contest 171 の問題F (Strivore) を解いてみた.

C++の練習を兼ねて, AtCoder Beginner Contest 171 の問題D (Replacing) ～問題E (Red Scarf) を解いてみた.

C++の練習を兼ねて, AtCoder Beginner Contest 170 の問題D (Not Divisible) を解いてみた.

C++の練習を兼ねて, AtCoder Beginner Contest 169 の問題F (F – Knapsack for All Subsets) を解いてみた.

C++の練習を兼ねて, AtCoder Regular Contest 048 の問題A (階段の下) ～問題B (AtCoderでじゃんけんを) を解いてみた.

C++の練習を兼ねて, AtCoder Beginner Contest 169 の問題E (Count Median) を解いてみた.

C++の練習を兼ねて, AtCoder Beginner Contest 169 の問題D (Div Game) を解いてみた.