Cod sursa(job #1170937)
| Utilizator | Data | 14 aprilie 2014 21:29:02 | |
|---|---|---|---|
| Problema | Hashuri | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.78 kb |
#include <cstdio>
using namespace std;
int v[]={0,1,5,10,50,100,500};
int d[10];
int main()
{
freopen("bancomat.in","r",stdin);
freopen("bancomat.out","w",stdout);
int i,j,val,x,n,k,ok,h;
scanf("%d",&n);
for(i=1;i<=n;i++){
ok=1;
for(j=1;j<=6;j++)
scanf("%d",&d[j]);
scanf("%d",&k);
for(j=1;j<=k;j++){
scanf("%d",&val);
for(h=6;h>=1;h--){
while(val>=v[h] and d[h]!=0){
val=val-v[h];
d[h]--;
}
}
if(val!=0){
ok=0;
break;
}
}
if(ok==1)
printf("YES\n");
else
printf("NO\n");
}
}
