提出 #14378812
ソースコード 拡げる
#include <bits/stdc++.h>
const int N=2e5+1;
int n, k, a[N], b[N];
int main() {
scanf("%d%d", &n, &k);
for(int i=1; i<=n; ++i) scanf("%d", a+i);
for(int i=1; i<=k; ++i) {
memset(b+1, 0, n*sizeof(int));
for(int i=1; i<=n; ++i) {
++b[std::max(1, i-a[i])];
if(i+a[i]<n) --b[i+a[i]+1];
}
for(int i=1; i<=n; ++i) b[i]+=b[i-1];
if(!memcmp(a+1, b+1, n*sizeof(int))) break;
memcpy(a+1, b+1, n*sizeof(int));
}
for(int i=1; i<=n; ++i) printf("%d%c", a[i], " \n"[i==n]);
return 0;
}
提出情報
| 提出日時 |
|
| 問題 |
C - Lamps |
| ユーザ |
nealchen |
| 言語 |
C++ (GCC 9.2.1) |
| 得点 |
500 |
| コード長 |
514 Byte |
| 結果 |
AC |
| 実行時間 |
66 ms |
| メモリ |
5328 KiB |
コンパイルエラー
./Main.cpp: In function ‘int main()’:
./Main.cpp:5:7: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
5 | scanf("%d%d", &n, &k);
| ~~~~~^~~~~~~~~~~~~~~~
./Main.cpp:6:31: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
6 | for(int i=1; i<=n; ++i) scanf("%d", a+i);
| ~~~~~^~~~~~~~~~~
ジャッジ結果
| セット名 |
$Sample |
All |
| 得点 / 配点 |
0 / 0 |
500 / 500 |
| 結果 |
|
|
| セット名 |
テストケース |
| $Sample |
sample01.txt, sample02.txt |
| All |
sample01.txt, sample02.txt, in01.txt, in02.txt, in03.txt, in04.txt, in05.txt, in06.txt, in07.txt, in08.txt, in09.txt, in10.txt, in11.txt, in12.txt, in13.txt, in14.txt, in15.txt, in16.txt, in17.txt, in18.txt, in19.txt, sample01.txt, sample02.txt |
| ケース名 |
結果 |
実行時間 |
メモリ |
| in01.txt |
AC |
40 ms |
5312 KiB |
| in02.txt |
AC |
66 ms |
5152 KiB |
| in03.txt |
AC |
64 ms |
5120 KiB |
| in04.txt |
AC |
58 ms |
5112 KiB |
| in05.txt |
AC |
57 ms |
5168 KiB |
| in06.txt |
AC |
56 ms |
5048 KiB |
| in07.txt |
AC |
55 ms |
5168 KiB |
| in08.txt |
AC |
59 ms |
5292 KiB |
| in09.txt |
AC |
45 ms |
5328 KiB |
| in10.txt |
AC |
42 ms |
5300 KiB |
| in11.txt |
AC |
40 ms |
5200 KiB |
| in12.txt |
AC |
47 ms |
5228 KiB |
| in13.txt |
AC |
57 ms |
5200 KiB |
| in14.txt |
AC |
56 ms |
5092 KiB |
| in15.txt |
AC |
37 ms |
5248 KiB |
| in16.txt |
AC |
64 ms |
5220 KiB |
| in17.txt |
AC |
60 ms |
5176 KiB |
| in18.txt |
AC |
44 ms |
5152 KiB |
| in19.txt |
AC |
48 ms |
5236 KiB |
| sample01.txt |
AC |
3 ms |
3620 KiB |
| sample02.txt |
AC |
2 ms |
3716 KiB |