結果
問題 |
No.2880 Max Sigma Mod
|
ユーザー |
|
提出日時 | 2024-08-01 22:30:48 |
言語 | C++17(clang) (17.0.6 + boost 1.87.0) |
結果 |
TLE
|
実行時間 | - |
コード長 | 931 bytes |
コンパイル時間 | 2,117 ms |
コンパイル使用メモリ | 165,888 KB |
実行使用メモリ | 12,064 KB |
最終ジャッジ日時 | 2024-08-01 22:30:54 |
合計ジャッジ時間 | 6,140 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | -- * 2 |
other | AC * 5 TLE * 1 -- * 42 |
ソースコード
#pragma GCC optimize("Ofast") #pragma GCC optimize("unroll-loops") #pragma GCC target("avx512vl") #include <bits/stdc++.h> using namespace std; int main() { unsigned N, M; cin >> N >> M; vector<unsigned long long> sum(N + 1); vector<unsigned> tmp(N + 1); for(unsigned i = 2; i <= M; ++i) { if(N < i) { tmp[0] = 0; for(unsigned j = 1; j <= N; ++j) { tmp[j] = tmp[j - 1] + 1; } } else { tmp[0] = 0; for(unsigned j = 1; j < i; ++j) { tmp[j] = tmp[j - 1] + 1; } for(unsigned j = i; j <= N; ++j) { tmp[j] = tmp[j - i]; } } for(unsigned j = 0; j <= N; ++j) { sum[j] += tmp[j]; } } unsigned long long res = 0; for(unsigned i = 0; i <= N; ++i) { res = max(res, sum[i]); } cout << res << endl; }