結果
問題 |
No.3238 Shadow
|
ユーザー |
![]() |
提出日時 | 2025-08-15 22:54:12 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 257 ms / 2,000 ms |
コード長 | 395 bytes |
コンパイル時間 | 296 ms |
コンパイル使用メモリ | 82,416 KB |
実行使用メモリ | 116,856 KB |
最終ジャッジ日時 | 2025-08-15 22:54:24 |
合計ジャッジ時間 | 3,964 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 17 |
ソースコード
N = int(input()) P = list(map(int, input().split())) A = [] for i, p in enumerate(P): left = -1 right = len(A) while left+1 < right: mid = (left+right)//2 if A[mid][-1][0] < p: left = mid else: right = mid idx = right if idx == len(A): A.append([]) A[idx].append((p, i)) for a in A: print(a[0][1]+1, a[-1][0])