結果

問題 No.921 ずんだアロー
ユーザー fukafukatani
提出日時 2019-11-08 22:07:40
言語 Python3
(3.7.4 + numpy 1.14.5 + scipy 1.1.0)
結果
WA   .
実行時間 -
コード長 414 Byte
コンパイル時間 52 ms
使用メモリ 17,088 KB
最終ジャッジ日時 2019-11-08 22:07:43

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
0_sample_case1.txt AC 19 ms
6,872 KB
0_sample_case2.txt AC 19 ms
8,920 KB
0_sample_case3.txt AC 19 ms
6,872 KB
1_small_case_una1.txt AC 18 ms
8,920 KB
1_small_case_una2.txt AC 18 ms
6,872 KB
1_small_case_una3.txt AC 19 ms
6,876 KB
2_small_case_kiri1.txt AC 19 ms
6,872 KB
2_small_case_kiri2.txt AC 18 ms
6,876 KB
2_small_case_kiri3.txt AC 18 ms
6,876 KB
2_small_case_kiri4.txt AC 18 ms
6,876 KB
3_random_case1.txt AC 137 ms
15,336 KB
3_random_case2.txt AC 148 ms
16,584 KB
3_random_case3.txt AC 47 ms
7,856 KB
3_random_case4.txt AC 110 ms
13,944 KB
3_random_case5.txt AC 125 ms
13,992 KB
3_random_case6.txt AC 80 ms
10,732 KB
3_random_case7.txt AC 27 ms
6,876 KB
3_random_case8.txt AC 129 ms
14,960 KB
4_large_case1.txt WA -
4_large_case2.txt WA -
4_large_case3.txt WA -
4_large_case4.txt WA -
4_large_case5.txt WA -
5_corner_case1.txt AC 144 ms
16,884 KB
5_corner_case2.txt AC 81 ms
17,088 KB
テストケース一括ダウンロード

ソースコード

diff #
n = int(input())
a = [int(i) for i in input().split(" ")]

unique = [1, ]
for i in range(1, n):
    if a[i] == a[i - 1]:
        unique[-1] += 1
    else:
        unique.append(1)

if len(unique) == 1:
    print(unique[0])
    exit(0)

dp = [0] * (len(unique) + 1)
dp[0] = 0
dp[1] = unique[0]
dp[2] = unique[1]

for i in range(2, len(unique)):
    dp[i + 1] = unique[i] + max(dp[i - 1], dp[i - 2])

print(max(dp))
0