Pagini recente » Cod sursa (job #2476998) | Cod sursa (job #473462) | Cod sursa (job #1652097) | Cod sursa (job #133434) | Cod sursa (job #2303321)
#include <fstream>
#include <vector>
#define pb push_back
using namespace std ;
ifstream f ("bancomat.in") ;
ofstream g ("bancomat.out") ;
int main ()
{
int t ; f >> t ;
while ( t -- )
{
struct ban { int val , cant ; } v [ 6 ] ;
v [ 0 ].val = 1 ; v [ 1 ].val = 5 ; v [ 2 ].val = 10 ; v [ 3 ].val = 50 ; v [ 4 ].val = 100 ; v [ 5 ].val = 500 ;
for ( int i = 0 ; i < 6 ; ++ i ) f >> v [ i ].cant ;
int n ; f >> n ;
while ( n -- )
{
int x ; f >> x ;
for ( int i = 5 ; i >= 0 ; i -- ) { x = max ( x % v [ i ].val , x - v [ i ].cant * v [ i ].val ) , v [ i ].cant -= min ( x / v [ i ].val , v [ i ].cant ) ; }
if ( x ) g << "NO\n" , n = 0 , v [ 0 ].val = -1 ;
}
if ( v [ 0 ].val != -1 ) g << "YES\n" ;
}
return 0 ;
}