結果
問題 | No.276 連続する整数の和(1) |
ユーザー |
![]() |
提出日時 | 2019-05-29 01:03:32 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 1,000 ms |
コード長 | 844 bytes |
コンパイル時間 | 1,438 ms |
コンパイル使用メモリ | 165,308 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-09-17 15:52:59 |
合計ジャッジ時間 | 2,076 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 10 |
ソースコード
#include <bits/stdc++.h>using namespace std;using LL = long long;const LL MAX = 1e9;int main() {// 1. 入力情報取得.LL N;scanf("%llu", &N);// 2. 連続するN個の正整数の和が,// Xで割り切れるとした場合の X の 最大値 を 計算.// ex.// (A + 1) + (A + 2) + (A + 3) + (A + 4) + (A + 5)// = 5 * (A + 3) は, 5の倍数.// 2-1. N が 奇数 の場合.LL X = 0;if(N % 2 != 0) X = N;// 2-2. N が 偶数 の場合.if(N % 2 == 0){// 1 ~ N までの和.X = (N + 1) * N / 2;// 最大公約数を計算.X = __gcd(N, X);}// 3. 後処理.// ex.// N = 999999999 -> 999999999 で OK?// N = 1000000000 -> 500000000 で OK?printf("%llu\n", X);return 0;}