結果
問題 | No.1700 floor X |
ユーザー |
![]() |
提出日時 | 2021-10-08 21:57:21 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 24 ms / 2,000 ms |
コード長 | 775 bytes |
コンパイル時間 | 1,572 ms |
コンパイル使用メモリ | 165,984 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-07-03 10:24:30 |
合計ジャッジ時間 | 3,564 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 44 |
ソースコード
#include <bits/stdc++.h> using namespace std; #define rep(i, n) for (int i = 0; i < n; i++) #define all(x) (x).begin(),(x).end() const int mod = 1000000007; const long long INF = 1LL << 60; using ll = long long; bool solve(ll mid,ll N){ if(mid*mid<=N) return true; return false; } int main() { ll T; cin >> T; rep(i,T){ ll N; cin >> N; //[OK,NG)で考える ll OK=0; ll NG=1001001001; while(abs(OK-NG)>1){ ll mid=(OK+NG)/2; if(solve(mid,N)){ //midでtrueならOKの下界をmidにまで引き上げる OK=mid; } else{ //midでfalseならNGの上界を(mid-1)に引き下げる NG=mid; } } //OKにtrueの中で最も大きい整数が cout << OK << endl; } }