Cod sursa(job #1170937)

Utilizator AndreiBarbutaAndrei Barbuta AndreiBarbuta 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");
    }
}