結果

問題 No.2880 Max Sigma Mod
ユーザー SnowBeenDiding
提出日時 2024-09-08 13:13:23
言語 C++23
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 14 ms / 3,000 ms
コード長 1,626 bytes
コンパイル時間 5,414 ms
コンパイル使用メモリ 307,968 KB
実行使用メモリ 6,944 KB
最終ジャッジ日時 2024-09-08 13:13:31
合計ジャッジ時間 7,553 ms
ジャッジサーバーID
(参考情報)
judge1 / judge5
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 2
other AC * 48
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

#include <atcoder/all>
#include <bits/stdc++.h>
#define rep(i, a, b) for (ll i = (ll)(a); i < (ll)(b); i++)
using namespace atcoder;
using namespace std;
typedef long long ll;
struct RangeAPQuery {
int n;
vector<ll> v, pre;
RangeAPQuery(int input) {
n = input;
v.resize(n);
pre.resize(n + 2);
}
void add(ll l, ll r, ll a0, ll d) {
// a0, d
// [l, r] <- +{an}
if (l > r)
return;
assert(l <= r);
pre[l] += a0;
pre[l + 1] += d - a0;
pre[r + 1] -= a0 + d * (r - l + 1);
pre[r + 2] += a0 + d * (r - l + 1) - d;
}
void addr(ll l, ll r, ll a0, ll d) {
// a0, d
// [l, r] <- +{an(rev)}
if (l > r)
swap(l, r);
add(l, r, (r - l) * d + a0, -d);
}
void make() {
rep(i, 0, pre.size() - 1) pre[i + 1] += pre[i];
rep(i, 0, pre.size() - 1) pre[i + 1] += pre[i];
rep(i, 0, n) {
v[i] += pre[i];
pre[i] = 0;
}
}
ll get(int ind) { return v[ind]; }
};
int main() {
int n, m;
cin >> n >> m;
RangeAPQuery raq(200010);
rep(d, 2, m + 1) {
int ind = 0;
while (1) {
int l = ind, r = ind + d;
if (r >= 200005)
r = 200005;
if (l > r)
break;
raq.add(l, r - 1, 0, 1);
ind += d;
}
}
raq.make();
ll ans = 0;
rep(i, 0, n + 1) {
ans = max(ans, raq.get(i));
// cerr << raq.get(i) << " ";
}
cout << ans << endl;
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0