| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 239095 | T0p_ | Garage (IOI09_garage) | C++14 | 6 ms | 512 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include<bits/stdc++.h>
using namespace std;
int park[2020];
long long w[2020], s[110];
queue<int> q;
priority_queue<int> heap;
int main()
{
int n, m;
long long ans = 0;
scanf(" %d %d",&n,&m);
for(int i=1 ; i<=n ; i++)
{
scanf(" %lld",&s[i]);
heap.push(-i);
}
for(int i=1 ; i<=m ; i++)
scanf(" %lld",&w[i]);
m *= 2;
while(m--)
{
int no;
scanf(" %d",&no);
int op = (no < 0) ? 0 : 1;
if(no < 0) no *= -1;
if(op) q.push(no);
else heap.push(-park[no]);
while(!heap.empty() && !q.empty())
{
ans += s[-heap.top()] * w[q.front()];
park[q.front()] = -heap.top();
heap.pop();
q.pop();
}
}
printf("%lld\n",ans);
return 0;
}
컴파일 시 표준 에러 (stderr) 메시지
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| Fetching results... | ||||
