Submission #1229826

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
int main()
{
    //ifstream cin("input.in");
    //ofstream cout("output.out");
    ios::sync_with_stdio(0);cin.tie(0);
    long long N;
    cin>>N;
    long long P=sqrt(1+8*N);
    P-=1;
    P/=2;
    long long F=P;
    P*=(P+1);
    P/=2;
    cout<<F+N-P;
}

Submission Info

Judge Result