結果
問題 | No.2035 Tunnel |
ユーザー |
|
提出日時 | 2022-08-12 21:39:13 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 60 ms / 2,000 ms |
コード長 | 528 bytes |
コンパイル時間 | 272 ms |
コンパイル使用メモリ | 82,092 KB |
実行使用メモリ | 76,000 KB |
最終ジャッジ日時 | 2024-09-23 01:29:21 |
合計ジャッジ時間 | 2,771 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 28 |
ソースコード
n = int(input()) S = input() ans = 0 cum = 0 last = -1 time = -1 for i in range(n)[::-1]: s = S[i] if s == ".": continue if last == -1: last = i time = 1 ans = max(ans,n-i) # print(i,last,time,ans) continue dif = last-i if dif > time: last = i time = 1 ans = max(ans,n-i) # print(i,last,time,ans) continue last = last-1 ans = max(ans,time+n-last) time = time+1 # print(i,last,time,ans) print(ans)