Pagini recente » Cod sursa (job #1935043) | Cod sursa (job #1535743) | Cod sursa (job #3282876) | Cod sursa (job #2852034) | Cod sursa (job #2681385)
#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;
}