Submission #5,917

2023-10-05 17:23:58

cpp17

Time limit exceeded 34/40

200ms

5848 KiB

// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
using namespace std;
#define int long long

signed main() {
	int n,m;cin>>n>>m;
	int ans=0;
	vector<int> d(n);
	vector<int> w(m);
	for(int i = 0;i<n;i++){
		cin>>d[i];
	}
	for(int i = 0;i<m;i++){
		cin>>w[i];
	}
	sort(w.begin(), w.end());
	for(int i = 0;i<m;i++){
		for(int j = 0;j<w[i];j++){
			if(d[j]>0){
				ans++;
				d[j]--;
				break;
			}
		}
	}
	cout<<ans<<'\n';
}

	Sum	Test	Verdict		Time	Memory
base	34/40
		1	Accepted	0/0	3ms	1808 KiB
		2	Accepted	0/0	82ms	3540 KiB
		3	Accepted	2/2	2ms	2120 KiB
		4	Accepted	2/2	2ms	2328 KiB
		5	Accepted	2/2	2ms	2528 KiB
		6	Accepted	2/2	4ms	2764 KiB
		7	Accepted	2/2	6ms	3008 KiB
		8	Accepted	2/2	3ms	3060 KiB
		9	Accepted	2/2	4ms	3416 KiB
		10	Accepted	2/2	3ms	3448 KiB
		11	Accepted	2/2	4ms	3472 KiB
		12	Accepted	2/2	4ms	3468 KiB
		13	Accepted	2/2	6ms	3728 KiB
		14	Accepted	2/2	4ms	4040 KiB
		15	Accepted	2/2	14ms	4148 KiB
		16	Accepted	2/2	16ms	4268 KiB
		17	Time limit exceeded	0/2	200ms	3620 KiB
		18	Time limit exceeded	0/2	165ms	3736 KiB
		19	Time limit exceeded	0/2	180ms	4024 KiB
		20	Accepted	2/2	43ms	5252 KiB
		21	Accepted	2/2	59ms	5320 KiB
		22	Accepted	2/2	82ms	5848 KiB