Submission #1167881

---

Source Code Expand

#include<bits/stdc++.h>
#define FOR(i,a,b) for(int i = (a),i##_end_ = (b);i<=i##_end_;i++)
#define ROF(i,a,b) for(int i = (a),i##_end_ = (b);i>=i##_end_;i--)
#define MST(a,x) memset(a,x,sizeof(a))
#define ALL(x) (x).begin(),(x).end()
#define ll long long
#define PB push_back
#define PH push
#define MP make_pair
#define FT first
#define SD second
#define N 100005
#define M 1500005
#define INF 1000000007
#define MOD 1000000007
#define MOD2 1000000009
#define eps 1e-14
#define DEBUG_
#ifdef DEBUG_
#define DEBUG(...) fprintf(stderr,__VA_ARGS__)
#else
#define DEBUG(...)
#endif // DEBUG
using namespace std;

int main()
{
    int n;
    while(cin>>n)
    {
        int x = 0;
        while((ll)x*(ll)(x+1)<2*n)x++;
        cout<<x<<endl;
    }

    return 0;
}

Submission Info

Judge Result