제출 #773289

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
773289		Ahmed57	Calvinball championship (CEOI15_teams)	C++17	100 / 100	312 ms	724 KiB

teams

#include <bits/stdc++.h>

using namespace std;

signed main(){
    ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);
    long long dp[2][10001][2];
    int mod = 1000007;
    int n;cin>>n;
    int arr[n];
    for(int i = 0;i<n;i++){
        cin>>arr[i];
    }
    for(int i = n;i>=0;i--){
        for(int e = 0;e<2;e++){
            for(int j = 0;j<=i;j++){
                if(i==n){
                    dp[i&1][j][e] = 1;
                    continue;
                }
                if(e||arr[i]>j){
                    dp[i&1][j][e] = (dp[!(i&1)][j+1][e|(arr[i]<(j+1))]+dp[!(i&1)][j][1]*j)%mod;
                }else{
                    dp[i&1][j][e] = (dp[!(i&1)][j][e]+dp[!(i&1)][j][1]*(arr[i]-1))%mod;
                }
            }
        }
    }
    cout<<dp[0][0][0]<<"\n";
}

• Subtask 1: 10 / 10
• Subtask 2: 10 / 10
• Subtask 3: 10 / 10
• Subtask 4: 10 / 10
• Subtask 5: 10 / 10
• Subtask 6: 10 / 10
• Subtask 7: 10 / 10
• Subtask 8: 10 / 10
• Subtask 9: 10 / 10
• Subtask 10: 10 / 10