結果
| 問題 |
No.648 お や す み
|
| コンテスト | |
| ユーザー |
rfcugb_tgvihn
|
| 提出日時 | 2018-02-11 21:01:00 |
| 言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 473 bytes |
| コンパイル時間 | 514 ms |
| コンパイル使用メモリ | 60,148 KB |
| 実行使用メモリ | 6,824 KB |
| 最終ジャッジ日時 | 2024-11-17 19:27:37 |
| 合計ジャッジ時間 | 2,948 ms |
|
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | WA * 84 |
ソースコード
#include<iostream>
#include<vector>
#include<utility>
#include<algorithm>
#include<cstring>
using namespace std;
typedef long long ll;
int main(){
ll n,k,i;
bool flag=false;
cin>> n;
ll left=0,right=20000000000;
while(left+1!=right){
i=(left+right)/2;
cout<<left<<" "<<right<<"\n";
k = i*i+i-2*n;
if(k>0) right=i;else if(k<0) left=i;
if(k==0) {flag=true;break;}
}
if(flag){
cout<<"YES"<<"\n"<<i;
}else{
cout<<"NO"<<"\n";
}
}
rfcugb_tgvihn