結果
| 問題 |
No.365 ジェンガソート
|
| コンテスト | |
| ユーザー |
n_knuu
|
| 提出日時 | 2017-01-06 23:28:38 |
| 言語 | Nim (2.2.0) |
| 結果 |
AC
|
| 実行時間 | 37 ms / 2,000 ms |
| コード長 | 294 bytes |
| コンパイル時間 | 3,133 ms |
| コンパイル使用メモリ | 65,664 KB |
| 実行使用メモリ | 10,624 KB |
| 最終ジャッジ日時 | 2024-06-29 22:19:45 |
| 合計ジャッジ時間 | 5,619 ms |
|
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 41 |
ソースコード
import strutils, sequtils, algorithm
let
N = stdin.readline.parseInt
A = stdin.readline.split.map(parseInt)
var (left, right) = (-1, N-1)
while left + 1 < right:
let
mid = (left + right) div 2
if A.filterIt(it > mid).isSorted(cmp):
right = mid
else:
left = mid
right.echo
n_knuu