Drink Responsibly

#include <bits/stdc++.h>
#define F first
#define S second
using namespace std;
typedef long long ll;
typedef long double ld;

string na[10];
int str[10];
int sz[10];
int co[10];
int vo[10];

int ct[10];

int m,u;

char ok[2020][22010];

int main(){
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	//cout<<sizeof(ok)<<endl;
	ld m_d,u_d;
	cin>>m_d>>u_d;
	m=m_d*100.0+0.1;
	u=u_d*60.0+0.1;
	int d;
	cin>>d;
	//cout<<m<<" "<<u<<endl;
	for (int i=0;i<d;i++){
		cin>>na[i];
		cin>>str[i];
		string ss;
		cin>>ss;
		if (ss[2]=='1') sz[i]=6;
		if (ss[2]=='2') sz[i]=3;
		if (ss[2]=='3') sz[i]=2;
		ld co_d;
		cin>>co_d;
		co[i]=co_d*100.0+0.1;
		vo[i]=str[i]*sz[i]*10;
		//cout<<co[i]<<" "<<vo[i]<<endl;
		if (co[i]==0&&vo[i]==0&&m==0&&u==0){
			cout<<na[i]<<" "<<1<<endl;
			return 0;
		}
	}
	if (m==0&&u==0){
		cout<<"IMPOSSIBLE"<<endl;
		return 0;
	}
	ok[0][0]=1;
	for (int i=0;i<=m;i++){
		for (int ii=0;ii<=u;ii++){
			if (ok[i][ii]){
				for (int j=0;j<d;j++){
					ok[i+co[j]][ii+vo[j]]=1;
				}
			}
		}
	}
	if (!ok[m][u]){
		cout<<"IMPOSSIBLE"<<endl;
		return 0;
	}
	else{
		while (m>0||u>0){
			for (int j=0;j<d;j++){
				if (co[j]>0||vo[j]>0){
					if (m-co[j]>=0&&u-vo[j]>=0&&ok[m-co[j]][u-vo[j]]){
						m-=co[j];
						u-=vo[j];
						ct[j]++;
						break;
					}
				}
			}
		}
		for (int i=0;i<d;i++){
			if (ct[i]>0){
				cout<<na[i]<<" "<<ct[i]<<endl;
			}
		}
	}
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED