# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
956642 | DeltaStruct | Garage (IOI09_garage) | C++17 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
using namespace std;
int main(){
#define int long long
int n,m.r(0); cin >> n >> m; vector<int> A(n),B(m),C(m); set<int> s; queue<int> que; for (int i(0);i < n;++i) s.emplace(i);
for (int &a:A) cin >> a;
for (int &a:B) cin >> a;
for (int l(0),i;l < 2*m;++l){
cin >> i;
if (i>0) que.emplace(i-1);
else s.emplace(C[abs(i)-1]);
if (!que.empty()&&!s.empty())r+=B[que.front()]*A[*s.begin()],C[que.front()]=*s.begin(),que.pop_front(),s.erase(s.begin());
}
cout << r << endl;
}