Cod sursa(job #779983)
Utilizator | Petru Trimbitas S7012MY | Data | 19 august 2012 17:08:37 |
---|---|---|---|
Problema | Culori | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.48 kb |
#include <fstream>
#define DN 1005
#define MOD 9901
using namespace std;
int n,nr[DN][DN],v[DN];
int main()
{
ifstream f("culori.in");
ofstream g("culori.out");
f>>n;
n*=2;
for(int i=1; i<n;++i) {
f>>v[i];
nr[i][i]=1;
}
for(int lg=1; lg<n; ++lg) for(int i=1; i<n; ++i)
if(v[i]==v[i+lg]) for(int k=i+1; k<i+lg; ++k)
nr[i][i+lg]=(nr[i][i+lg]+nr[i+1][k]*nr[k+1][i+lg])%MOD;
g<<nr[1][n-1];
return 0;
}