Submission #384812

#	Time	Username	Problem	Language	Result	Execution time	Memory
384812		ritul_kr_singh	Garage (IOI09_garage)	C++17	100 / 100	2 ms	384 KiB

garage

#include <bits/stdc++.h>
using namespace std;
#define int long long
#define sp << ' ' <<
#define nl << '\n'

signed main(){
	cin.tie(0)->sync_with_stdio(0);
	int n, m, c, ans = 0; cin >> n >> m;
	int r[n]; for(int &i : r) cin >> i;
	int w[m]; for(int &i : w) cin >> i;
	int pos[m];

	set<int> s;
	queue<int> q;
	for(int i=0; i<n; ++i) s.insert(i);

	for(int i=0; i<m+m; ++i){
		cin >> c;
		if(c>0){
			--c;
			q.push(c);
		}else{
			s.insert(pos[-c-1]);
		}
		while(!s.empty() and !q.empty()){
			c = q.front(); q.pop();
			ans += r[pos[c] = *s.begin()] * w[c];
			s.erase(s.begin());
		} 
	}
	cout << ans;
}

• Subtask 1: 100 / 100