結果

問題 No.1162 Many Quotients hard
ユーザー chacoder1
提出日時 2021-01-09 11:28:03
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
RE  
実行時間 -
コード長 372 bytes
コンパイル時間 1,915 ms
コンパイル使用メモリ 190,876 KB
最終ジャッジ日時 2025-01-17 15:21:40
ジャッジサーバーID
（参考情報） 		judge5 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 3 WA * 37 RE * 1 TLE * 1
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.cpp: In function ‘int main()’:
main.cpp:31:10: warning: ‘m’ may be used uninitialized [-Wmaybe-uninitialized]
   31 |   cout<<N/m+m-1<<endl;
      |         ~^~
main.cpp:20:6: note: ‘m’ was declared here
   20 |   ll m;
      |      ^

ソースコード

diff # 

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

ll N,i;

int hantei(ll i){
  if(N/i==N/(i+1)){
    return 1;
  }
  else{
    return 0;
  }
}

int main(){
  cin>>N;
  ll l=1;
  ll r=N;
  ll m;
  while(r != l+1){
    m=(l+r)/2;
    if(hantei(m)==1){
      r=m; 
    }
    else{
      l=m;
    }
  }
  //cout<<N/m<<" "<<m<<endl;
  cout<<N/m+m-1<<endl;
}
0