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

C++の練習を兼ねて, AtCoder Regular Contest 147 の問題C (Min Diff Sum) ～問題D (Sets Scores) を解いてみた.

■感想.
1. 問題C, D は, 方針が見えなかったので, 解説を参考に, AC版に到達できたと思う.
2. 引き続き, 時間を見つけて, 過去問の学習を進めていきたいと思う.

本家のサイト AtCoder Regular Contest 147 解説の各リンクをご覧下さい.

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

// 解き直し.
// https://atcoder.jp/contests/arc147/editorial/4667
// C++(GCC 9.2.1)
#include <bits/stdc++.h>
using namespace std;
using LL = long long;
using vl = vector<LL>;
#define repex(i, a, b, c) for(int i = a; i < b; i += c)
#define repx(i, a, b) repex(i, a, b, 1)
#define rep(i, n) repx(i, 0, n)
#define repr(i, a, b) for(int i = a; i >= b; i--)
#define all(x) x.begin(), x.end()

int main(){
    
    // 1. 入力情報.
    int N;
    scanf("%d", &N);
    vl L(N), R(N);
    rep(i, N) scanf("%lld %lld", &L[i], &R[i]);
    
    // 2. sort(※解説通り).
    // -> L: 降順, R: 昇順
    // ※解説を読み間違えたように見えるため, L, R を 独立して, sortするように, ロジック変更.
    sort(all(L));
    reverse(all(L));
    sort(all(R));
    
    // 3. 集計.
    LL ans = 0;
    rep(i, N) ans += max(0LL, L[i] - R[i]) * (LL)(N - 2 * i - 1);
    
    // 4. 出力.
    printf("%lld\n", ans);
    return 0;
    
}

// 解き直し.

// https://atcoder.jp/contests/arc147/editorial/4667

// C++(GCC 9.2.1)

#include <bits/stdc++.h>

using namespace std;

using LL = long long;

using vl = vector<LL>;

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

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

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

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

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

int main(){

// 1. 入力情報.

int N;

scanf("%d", &N);

vl L(N), R(N);

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

// 2. sort(※解説通り).

// -> L: 降順, R: 昇順

// ※解説を読み間違えたように見えるため, L, R を独立して, sortするように, ロジック変更.

sort(all(L));

reverse(all(L));

sort(all(R));

// 3. 集計.

LL ans = 0;

rep(i, N) ans += max(0LL, L[i] - R[i]) * (LL)(N - 2 * i - 1);

// 4. 出力.

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

return 0;

}

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

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

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

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

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

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

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

[出力例]
8

[入力例]
10
7 16
12 22
11 19
6 20
2 9
13 14
2 21
7 25
2 10
17 19

[出力例]
93

[入力例]

1 3

2 4

5 6

[出力例]

※AtCoderテストケースより

[入力例]

1 1

[出力例]

※AtCoderテストケースより

[入力例]

1 5

2 4

1 1

4 4

3 6

3 3

[出力例]

※AtCoderテストケースより

[入力例]

1 3

1 4

5 9

2 6

3 5

[出力例]

[入力例]

7 16

12 22

11 19

6 20

2 9

13 14

2 21

7 25

2 10

17 19

[出力例]

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

// 解き直し.
// https://atcoder.jp/contests/arc147/editorial/4746
// 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;

int main(){
    
    // 1. 入力情報.
    int N, M;
    scanf("%d %d", &N, &M);
    
    // 2. 冪乗.
    LL ans = 1;
    rep(i, M) ans = (N * ans) % MOD;
    rep(i, N - 1) ans = (M * ans) % MOD;
    
    // 3. 出力.
    printf("%lld\n", ans);
    return 0;
    
}

// 解き直し.

// https://atcoder.jp/contests/arc147/editorial/4746

// 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;

int main(){

// 1. 入力情報.

int N, M;

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

// 2. 冪乗.

LL ans = 1;

rep(i, M) ans = (N * ans) % MOD;

rep(i, N - 1) ans = (M * ans) % MOD;

// 3. 出力.

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

return 0;

}

[入力例]
2 3

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

[入力例]
12 34

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

[入力例]
2 5

[出力例]
160

[入力例]
7 10

[出力例]
47942884

[入力例]
20 23

[出力例]
57177154

[入力例]

2 3

[出力例]

※AtCoderテストケースより

[入力例]

12 34

[出力例]

786334067

※AtCoderテストケースより

[入力例]

2 5

[出力例]

160

[入力例]

7 10

[出力例]

47942884

[入力例]

20 23

[出力例]

57177154

■参照サイト
AtCoder Regular Contest 147

C++の練習を兼ねて, AtCoder Regular Contest 147 の 問題C (Min Diff Sum) ～ 問題D (Sets Scores) を解いてみた.

コメントを残す コメントをキャンセル

C++の練習を兼ねて, AtCoder Regular Contest 147 の問題C (Min Diff Sum) ～問題D (Sets Scores) を解いてみた.

コメントを残すコメントをキャンセル