結果
問題 | No.1459 スマホを落としたいだけなのに |
ユーザー |
![]() |
提出日時 | 2021-03-31 22:15:32 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 3 ms / 2,000 ms |
コード長 | 1,372 bytes |
コンパイル時間 | 1,292 ms |
コンパイル使用メモリ | 122,872 KB |
最終ジャッジ日時 | 2025-01-20 03:44:01 |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 6 |
other | AC * 30 |
ソースコード
#include <iostream>#include <iomanip>#include <string>#include <vector>#include <algorithm>#include <utility>#include <functional>#include <set>#include <map>#include <queue>#include <deque>#include <bitset>#include <math.h>#include <random>#include <chrono>#include <assert.h>using namespace std ;using ll = long long ;using ld = long double ;template<class T> using V = vector<T> ;template<class T> using VV = V<V<T>> ;using pll = pair<ll,ll> ;#define all(v) v.begin(),v.end()ll mod = 1000000007 ;long double pie = acos(-1) ;ll INF = 1e18 ;void yorn(bool a){if(a) cout << "Yes" << endl ; else cout << "No" << endl ;}//void YorN(bool a){if(a) cout << "YES" << endl ; else cout << "NO" << endl ;}ll gcd(long long a,long long b){if(b==0) return a ; return gcd(b,a%b) ;}ll lcm(long long a,long long b){return a/gcd(a,b)*b ;}ll extGCD(ll a,ll b,ll &x,ll &y){if(b==0){x = 1 ;y = 0 ;return a ;}ll d = extGCD(b,a%b,y,x) ;y -= a/b*x ;return d ;}void fix_cout(){cout << fixed << setprecision(20) ;}template<class T> void chmax(T &a,T &b){if(a<b) a = b ;}template<class T> void chmin(T &a,T &b){if(a>b) a = b ;}int main(){ll n ; cin >> n ;ll l=0,r=n+10,m ;while(l+1<r){m = (l+r)/2 ;if(m*(m+1)/2>=n) r = m ;else l = m ;}cout << r << endl ;}