P2669 [NOIP2015 普及组] 金币

//P2669

#include<stdio.h>

int PAY(int k);

int main()

{

    int k;

    scanf("%d",&k);

    printf("%d",PAY(k));

 

    return 0;

}

 int PAY(int k)

    {

    int sum=0,day=0;

    for(int i=1;;i++)

    {

        for(int j=1;j<=i;j++)

        {

            sum+=i;day++;

            if(day==k)return sum;

        }

    }

    }