結果
問題 | No.865 24時間降水量 |
ユーザー |
|
提出日時 | 2020-10-28 02:56:52 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 496 ms / 2,000 ms |
コード長 | 1,148 bytes |
コンパイル時間 | 778 ms |
コンパイル使用メモリ | 95,652 KB |
実行使用メモリ | 6,528 KB |
最終ジャッジ日時 | 2024-07-21 22:07:52 |
合計ジャッジ時間 | 3,824 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 18 |
ソースコード
#include <iostream>#include <string>#include <algorithm>#include <vector>#include <iomanip>#include <cmath>#include <stdio.h>#include <queue>#include <deque>#include <cstdio>#include <set>#include <map>#include <bitset>#include <stack>#include <cctype>using namespace std;long long n;vector<long long> BIT(200020);long long a[200020];void add(long long i, long long x) {while (i <= n) {BIT[i] += x;i += i & -i;}}long long csum(long long i) {long long count = 0;while (i > 0) {count += BIT[i];i -= i & -i;}return count;}long long sum(long long l, long long r) {return csum(r) - csum(l - 1);}int main() {cin >> n;for (int i = 1; i <= n; i++) {cin >> a[i];add(i, a[i]);}long long ans = 0;for (int i = 1; i <= n - 23; i++) {long long s = sum(i, i + 23);if (ans < s) {ans = s;}}int q;cin >> q;for (int i = 0; i < q; i++) {int t, v;cin >> t >> v;add(t, v - a[t]);a[t] = v;for (int j = t - 23; j <= t; j++) {if (j > 0 && j + 23 <= n) {long long s1 = sum(j, j + 23);if (ans < s1) {ans = s1;}}}cout << ans << endl;}}