結果
問題 | No.1687 What the Heck? |
ユーザー |
![]() |
提出日時 | 2021-09-24 23:05:49 |
言語 | D (dmd 2.109.1) |
結果 |
AC
|
実行時間 | 73 ms / 2,000 ms |
コード長 | 381 bytes |
コンパイル時間 | 2,470 ms |
コンパイル使用メモリ | 223,852 KB |
実行使用メモリ | 14,192 KB |
最終ジャッジ日時 | 2024-06-22 12:37:08 |
合計ジャッジ時間 | 4,011 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 18 |
ソースコード
import std; void main() { long N; readf("%d\n", N); auto P = readln.chomp.split.to!(long[]); auto R = iota(1L, N+1).array; zip(P, R).sort!"a[0] > b[0]"; long ttl = N * (N + 1) / 2; long res; foreach (r; R) { long tmp = ttl - 2 * r; if (res < tmp) { res = tmp; } ttl -= r; } res.writeln; }