Pagini recente » Borderou de evaluare (job #920319) | Borderou de evaluare (job #2115284) | Borderou de evaluare (job #1084126) | Borderou de evaluare (job #3215454) | Borderou de evaluare (job #2600829)
Borderou de evaluare (job #2600829)
Raport evaluator
Compilare:
main.cpp:2:292: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
using namespace std;ifstream fin("monezi.in");ofstream fout("monezi.out");int n,s,v[18],sol[18],f[513],sum;void bk(int k){int val=v[k];if(k>n){for(int i=1;i<=s;i++){if(f[i]){sum++;}}}else{for(int i=val;i<=s;i++){f[i]+=f[i-val];}bk(k+1);for(int i=s;i>=val;i--){f[i]-=f[i-val];}bk(k+1);}}main(){fin>>n>>s;f[0]=1;for(int i=1;i<=n;i++){fin>>v[i];}bk(1);fout<<sum;}
^
Test |
Timp executie |
Memorie folosita |
Mesaj |
Punctaj/test |
1 | 275ms | 131kb | OK | 10 |
2 | 328ms | 131kb | OK | 10 |
3 | 323ms | 131kb | OK | 10 |
4 | 320ms | 131kb | OK | 10 |
5 | 5ms | 131kb | OK | 10 |
6 | 5ms | 131kb | OK | 10 |
7 | 5ms | 131kb | OK | 10 |
8 | 5ms | 131kb | OK | 10 |
9 | 2ms | 131kb | OK | 10 |
10 | 2ms | 131kb | OK | 10 |
Punctaj total | 100 |