解题报告_18.5.6_POJ_2000

水题水题

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<map>
#include<set>
#include<vector>
#include<cstring>
using namespace std;
int f(int s) {
    for(int i = 1; ; i++) {
        if((i+2)*(i+1)/2 > s) return i;
    }
}
int main() {
    //freopen("in.txt", "r", stdin);
    int  s;
    long long ans ;
    while(scanf("%d", &s) != EOF && s) {
        ans = 0;
        int n = f(s);
        for(int i = 1; i <= n; i++) ans += i*i;
        ans +=( s - (n+1)*n/2 ) * (n+1);
        cout << s << " " << ans << endl;
    }
return 0;
}