【P2669 [NOIP2015 普及组] 金币】【Java】

package myPackage;
import java.util.*;
public class MyClass {
    
    
	static int res =0,flag=1,t=0;
	public static void main(String[] args) {
    
    
		Scanner input=new Scanner(System.in);
		int n=input.nextInt();
		t=n;
		for(int i=0;i<n;i++) {
    
    
			for(int j=0;j<flag&t>0;j++) {
    
    
				t--;
				res+=flag;
			}
			flag++;
		}
		System.out.println(res);
	}
}