結果
問題 |
No.1859 ><<<
|
ユーザー |
|
提出日時 | 2022-02-28 13:26:35 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 180 ms / 2,000 ms |
コード長 | 636 bytes |
コンパイル時間 | 176 ms |
コンパイル使用メモリ | 81,968 KB |
実行使用メモリ | 142,424 KB |
最終ジャッジ日時 | 2024-07-06 15:44:50 |
合計ジャッジ時間 | 9,713 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 41 |
ソースコード
N = int(input()) A = list(map(int,input().split())) S = input() T = [] for i in range(N-1): if A[i] < A[i+1]: T.append('<') else: T.append(">") if A[-1] < A[0]: T.append("<") else: T.append(">") T = "".join(T) T = S + T + T n = len(T) Z = [0] * n Z[0] = n i = 1 j = 0 while i < n: while i + j < n and T[i+j] == T[j]: j += 1 Z[i] = j if j == 0: i += 1 continue k = 1 while k < j and k + Z[k] < j: Z[i+k] = Z[k] k += 1 i += k j -= k import sys for i in range(N-1,n): if Z[i] >= N-1: print(i-N+1) exit() print(-1)