C++の練習を兼ねて, AtCoder Beginner Contest 139 の 問題D (D – ModSum) を解いてみた.
■感想.
1. とりあえず, 推測した内容で, AC版 となったので, 良かったと思う.
2. 引き続き, 時間を見つけて, 過去問の復習を進めたいと思う.
本家のサイトABC 139解説をご覧下さい.
■C++版プログラム(問題D/AC版).
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 |
#include <bits/stdc++.h> using namespace std; using LL = long long; int main(){ // 1. 入力情報取得. LL N; scanf("%lld", &N); // 2. M1 + ... + MN の 最大値 を 計算. // -> 最大値になると思われるパターン. // 1 を 2 で 割った余り … 1 // 2 を 3 で 割った余り … 2 // ... // N - 1 を N で 割った余り … N - 1 // N を 1 で 割った余り … 0 LL ans = (N - 1) * N / 2; // 3. 出力 ~ 後処理. printf("%lld", ans); return 0; } |
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 |
[入力例] 2 [出力例] 1 ※AtCoderテストケースより [入力例] 13 [出力例] 78 ※AtCoderテストケースより [入力例] 1 [出力例] 0 ※AtCoderテストケースより [入力例] 123454321 [出力例] 7620484625058360 [入力例] 1000000000 [出力例] 499999999500000000 |
■参照サイト
AtCoder Beginner Contest 139