Cod sursa(job #2681385)

Utilizator eugen5092eugen barbulescu eugen5092 Data 5 decembrie 2020 12:33:51
Problema Pod Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.81 kb
#include <bits/stdc++.h>
#define MOD 9901
using namespace std;

ifstream ci("pod.in");
ofstream cou("pod.out");

int n,m,k;

unordered_map<int,bool>h;

int dp[50];

void citire(){
    ci>>n>>m>>k;
    int p;
    for(int i=1;i<=m;i++){
        ci>>p;
        h[p]=1;
    }
}

void rez(){
    //tin intre 1 si k
    dp[0]=1;
    int poz=0;//poz curenta
    for(int poz=0;poz<=n;poz++){
        if(h[poz]==0){
            for(int j=1;j<=k;j++){
                if(h[poz+j]==0){
                    dp[j]+=dp[0];
                    dp[j]%=MOD;
                }
            }
        }
        //elim primu el nu mai avem treaba cu el
        for(int j=0;j<=k;j++){
            dp[j]=dp[j+1];
        }
    }
    cou<<dp[k-1];

}

int main()
{
    citire();
    rez();
    return 0;
}