提出 #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
結果
AC × 2
AC × 23
セット名 テストケース
$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