結果
問題 |
No.1162 Many Quotients hard
|
ユーザー |
👑 |
提出日時 | 2023-06-13 12:52:33 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 313 bytes |
コンパイル時間 | 2,061 ms |
コンパイル使用メモリ | 65,124 KB |
最終ジャッジ日時 | 2025-02-14 02:14:47 |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 23 WA * 19 |
ソースコード
#include <iostream> using namespace std; int main(){ long long n;cin>>n; long long mn = 0; long long mx = 1000000000; while(mx-mn > 1){ long long ce = (mn+mx)/2; if(ce*ce < n)mn = ce; else mx = ce; } if(mx*mx == n){ cout << mx*2-1 << endl; }else{ cout << (mx-1)*2 << endl; } }