結果
問題 | No.865 24時間降水量 |
ユーザー |
|
提出日時 | 2019-08-29 19:46:19 |
言語 | C (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 81 ms / 2,000 ms |
コード長 | 674 bytes |
コンパイル時間 | 233 ms |
コンパイル使用メモリ | 30,848 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-17 17:06:01 |
合計ジャッジ時間 | 1,841 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 18 |
ソースコード
#include <stdio.h>int main(void){int i,j;int n;scanf("%d", &n);int amount[n-23],a[n];for(i=0;i<n-23;i++){amount[i]=0;}for(i=0;i<n;i++){scanf("%d", &a[i]);for(j=i-23;j<=i;j++){if(j<0||j>=n-23) continue;amount[j]+=a[i];}}int max=0;for(i=0;i<n-23;i++){if(amount[i]>max){max=amount[i];}}int q;scanf("%d", &q);int t,v;for(i=0;i<q;i++){scanf("%d%d", &t, &v);t--;for(j=t-23;j<=t;j++){if(j<0||j>=n-23) continue;amount[j]+=v-a[t];if(amount[j]>max){max=amount[j];}}a[t]=v;printf("%d\n", max);}return 0;}