結果
問題 |
No.648 お や す み
|
ユーザー |
|
提出日時 | 2018-02-13 17:30:59 |
言語 | D (dmd 2.109.1) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 692 bytes |
コンパイル時間 | 694 ms |
コンパイル使用メモリ | 104,604 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-06-12 23:53:46 |
合計ジャッジ時間 | 2,455 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 84 |
ソースコード
import std.algorithm, std.conv, std.range, std.stdio, std.string; import std.typecons; // Tuple, Nullable, BigFlags void readV(T...)(ref T t){auto r=readln.splitter;foreach(ref v;t){v=r.front.to!(typeof(v));r.popFront;}} T[] readArray(T)(size_t n){auto a=new T[](n),r=readln.splitter;foreach(ref v;a){v=r.front.to!T;r.popFront;}return a;} T[] readArrayM(T)(size_t n){auto a=new T[](n);foreach(ref v;a)v=readln.chomp.to!T;return a;} void main() { long n; readV(n); auto bs = iota(1, 2*10L^^9).map!(i => tuple(i, i*(i+1)/2)).assumeSorted!"a[1] < b[1]"; auto r = bs.equalRange(tuple(0, n)); if (r.empty) { writeln("NO"); } else { writeln("YES"); writeln(r[0][0]); } }