結果

問題 No.808 Kaiten Sushi?
コンテスト
ユーザー poet_nayuta
提出日時 2019-04-27 13:05:06
言語 Python3
(3.14.3 + numpy 2.4.4 + scipy 1.17.1)
コンパイル:
python3 -mpy_compile _filename_
実行:
python3 _filename_
結果
WA  
実行時間 -
コード長 533 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 554 ms
コンパイル使用メモリ 20,824 KB
実行使用メモリ 972,120 KB
最終ジャッジ日時 2026-05-21 23:23:09
合計ジャッジ時間 5,463 ms
ジャッジサーバーID
（参考情報） 		judge1_0 / judge2_1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample -- * 3
other AC * 2 WA * 7 MLE * 1 -- * 46
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

N, L = list(map(int, input().strip().split()))
X = list(map(int, input().strip().split()))
Y = list(map(int, input().strip().split()))

C = [0 for i in range(L+1)]

for x in X:
    C[x] = 2

for y in Y:
    C[y] = 3

S = [0 for i in range(L+1)]

last = -1
count = 0
for i in range(L+1, 0, -1):
    if C[i-1] != 0:
        count = int(C[i-1] == last) * count + 1
        last = C[i-1]
        S[i-1] = count

ind = 0
m = 0
for i in range(L+1):
    if S[i] >= m and C[i] != 0:
        ind = i
        m = S[i]

print(max(S) * L + ind)
0