员工考勤记录（招商银行信用卡中心）+组合数

员工考勤记录 牛客网

题解

N未知，按实际考勤，一天一签，一年366签
答案=无缺勤+一次缺勤+二次缺勤（组合数）

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner cin = new Scanner(System.in);
        long [][] c = new long[2001][2001];
        c[0][0] = 1;
        for(int i = 1;i<=2000;i++){
            c[i][0] = 1;
            for(int j = 1;j<=3;j++){
                c[i][j] = c[i-1][j]+c[i-1][j-1];
            }
        }
        int N;
        N = cin.nextInt();
        System.out.println(1+N+c[N][2]);
    }
}