結果

問題 No.1162 Many Quotients hard
ユーザー chacoder1
提出日時 2021-01-09 11:33:54
言語 C++17(gcc12)
(gcc 12.3.0 + boost 1.87.0)
結果
RE  
実行時間 -
コード長 420 bytes
コンパイル時間 6,584 ms
コンパイル使用メモリ 251,872 KB
最終ジャッジ日時 2025-01-17 15:22:19
ジャッジサーバーID
（参考情報） 		judge5 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 3 WA * 37 RE * 2
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.cpp: In function 'int main()':
main.cpp:35:10: warning: 'm' may be used uninitialized [-Wmaybe-uninitialized]
   35 |   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;
    }
  }
  if(m==0){
    cout<<2<<endl;
    return 0;
  }
  //cout<<N/m<<" "<<m<<endl;
  cout<<N/m+m-1<<endl;
}
0