蓝桥杯-杨辉三角形省赛

import java.util.Scanner;

public class Main {
private static long[] c = null;

public static void main(String[] args) {
	Scanner sc=new Scanner(System.in);
	long N=sc.nextLong();
	long []arr=new long[44725];
	arr[0]=1;
	long k=1L;
	if(N==1){
		System.out.println(1);
		return;
	}
	for(int i=1;i<44725;i++){
		for(int j=i;j>=1;j--){
			arr[j]+=arr[j-1];
			if(arr[j]==N){
				System.out.println(k+i-j+1);
				return;
			}
		}
		k+=(i+1);
	}
	System.out.println(((1+N)*N/2)+2);
	}
	
		
	
}

 大于第三列时表示，后面的数要么比第三列大，要不已经比较过（因为对称第一列，第二列），下面产生的数也会大于第三列，所以直接算第二列，第二列从第三个数开始+1，+2.。。。