結果
問題 |
No.648 お や す み
|
ユーザー |
![]() |
提出日時 | 2018-10-27 23:57:27 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 552 bytes |
コンパイル時間 | 1,467 ms |
コンパイル使用メモリ | 157,404 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-19 06:53:19 |
合計ジャッジ時間 | 3,134 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 84 |
ソースコード
#include<bits/stdc++.h> using namespace std; typedef long long ll; const int MOD = 1000000007; const ll INF = 2000000000; #define REP(i,n) for((i)=0;(i)<(int)(n);(i)++) ll n; ll func(ll x){ return x * (x + 1) / 2; } bool C(ll k){ return func(k) >= n; } int main(){ cin >> n; ll ng = 0; ll ok = INF; while(abs(ok - ng) > 1){ ll mid = (ok + ng) / 2; if (C(mid)) ok = mid; else ng = mid; } if (func(ok) == n) cout << "YES\n" << ok << endl; else cout << "NO" << endl; return 0; }