| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 766913 | Gabi88 | Garage (IOI09_garage) | C++14 | 1 ms | 340 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include<bits/stdc++.h>/
using namespace std;
#define LL long long
set<int> s;
queue<int> q;
LL n, m, rj = 0, val[108], tez[2009], pos[2009], tmp;
int main(){
ios_base::sync_with_stdio(false); cin.tie(0); cin >> n >> m;
for(int i=1; i <= n; i++){ s.insert(i); cin >> val[i]; }
for(int i=1; i <= m; i++) cin >> tez[i];
for(int i=0; i < m*2; i++){
cin >> tmp;
if (tmp > 0) q.push(tmp);
else s.insert(pos[-tmp]);
while (s.size() > 0 and q.size() > 0){
rj += tez[q.front()]*val[*s.begin()];
pos[q.front()] = *s.begin();
q.pop();
s.erase(s.begin());
}
}
cout << rj; return 0;
}
컴파일 시 표준 에러 (stderr) 메시지
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| Fetching results... | ||||
