题解 | [NOIP2015]金币
[NOIP2015]金币
https://www.nowcoder.com/practice/8f71f5670e6a45118d24d13868a2da9e
#include <stdio.h> #include <math.h> int main() { int n,sum_days,sum=0; scanf("%d",&n); int i=1; while((i*i+i)/2<=n){ i++; } sum_days = i-1; for(int j=0;j<sum_days;j++){ sum +=(j+1)*(j+1); } sum = sum +i*(n-(i*i-i)/2); printf("%d\n",sum); return 0; }