提出 #34743534

ソースコード 拡げる

N = int(input())
P = list(map(int, input().split()))


def rotate(a, n):
    return a[n:] + a[:n]


def counter(b, n):
    count = 0
    for i in range(n):
        if b[(i - 1) % n] == i or b[i] == i or b[(i + 1) % n] == i:
            count += 1
    return count

result = 0
for i in range(N):
    newP = rotate(P, i)
    result = max(result, counter(newP, N))

print(result)

提出情報

提出日時
問題 C - Chinese Restaurant
ユーザ Jone931
言語 PyPy3 (7.3.0)
得点 0
コード長 398 Byte
結果 TLE
実行時間 2215 ms
メモリ 246248 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 0 / 300
結果
AC × 3
AC × 11
TLE × 19
セット名 テストケース
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_smallN_00.txt, 01_smallN_01.txt, 01_smallN_02.txt, 01_smallN_03.txt, 01_smallN_04.txt, 01_smallN_05.txt, 01_smallN_06.txt, 01_smallN_07.txt, 02_rnd_00.txt, 02_rnd_01.txt, 02_rnd_02.txt, 03_inc_00.txt, 03_inc_01.txt, 03_inc_02.txt, 03_inc_03.txt, 04_dec_00.txt, 04_dec_01.txt, 04_dec_02.txt, 04_dec_03.txt, 05_adj_00.txt, 05_adj_01.txt, 05_adj_02.txt, 05_adj_03.txt, 05_adj_04.txt, 05_adj_05.txt, 05_adj_06.txt, 05_adj_07.txt
ケース名 結果 実行時間 メモリ
00_sample_00.txt AC 61 ms 61648 KiB
00_sample_01.txt AC 45 ms 61840 KiB
00_sample_02.txt AC 45 ms 61788 KiB
01_smallN_00.txt AC 47 ms 61724 KiB
01_smallN_01.txt AC 49 ms 61828 KiB
01_smallN_02.txt AC 48 ms 61868 KiB
01_smallN_03.txt AC 47 ms 61636 KiB
01_smallN_04.txt AC 47 ms 61844 KiB
01_smallN_05.txt AC 46 ms 61768 KiB
01_smallN_06.txt AC 50 ms 61656 KiB
01_smallN_07.txt AC 43 ms 61808 KiB
02_rnd_00.txt TLE 2212 ms 244544 KiB
02_rnd_01.txt TLE 2212 ms 244624 KiB
02_rnd_02.txt TLE 2212 ms 235372 KiB
03_inc_00.txt TLE 2211 ms 206412 KiB
03_inc_01.txt TLE 2212 ms 246000 KiB
03_inc_02.txt TLE 2212 ms 246208 KiB
03_inc_03.txt TLE 2211 ms 210928 KiB
04_dec_00.txt TLE 2215 ms 244540 KiB
04_dec_01.txt TLE 2212 ms 244420 KiB
04_dec_02.txt TLE 2212 ms 244624 KiB
04_dec_03.txt TLE 2212 ms 244420 KiB
05_adj_00.txt TLE 2212 ms 246248 KiB
05_adj_01.txt TLE 2212 ms 235392 KiB
05_adj_02.txt TLE 2212 ms 246216 KiB
05_adj_03.txt TLE 2212 ms 246188 KiB
05_adj_04.txt TLE 2212 ms 246124 KiB
05_adj_05.txt TLE 2212 ms 245960 KiB
05_adj_06.txt TLE 2212 ms 246124 KiB
05_adj_07.txt TLE 2212 ms 246024 KiB