[ 문제 ] 주간 수당

주간수당.zip

0.00MB

 

 

 

 

 

 

 

 

 while (1) 
    {
        sum=c;
        for (int i=0;i<n;i++)
	{
            while (a[i].b>0 && sum-a[i].a>=0) 
	    {
                sum-=a[i].a;
                a[i].b--;
            }
	}
        for(int i=n-1;i>=0 && sum>0 ;i--)
	{
            if (a[i].b>0) {
                sum-=a[i].a;
                a[i].b--;
                break;
            }
	}
        if (sum<=0) ans++; 
		else break;

    }