# | 제출 시각UTC-0 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
133230 | groeneprof | 모임들 (IOI18_meetings) | C++14 | 5586 ms | 504724 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include "meetings.h"
#include <bits/stdc++.h>
using namespace std;
struct sliding_minimum{
long long l, val;
deque<pair<long long,int> > deq;
sliding_minimum(int _l, vector<int> v){
l = _l;
val = 0;
for(int i = 0; i<l; i++){
add(v[i]);
}
}
void add(int a){
int i = 1;
while(!deq.empty()&&deq.back().first<=a){
i+=deq.back().second;
val-= deq.back().first * deq.back().second;
deq.pop_back();
}
val+=a*i;
deq.push_back({a, i});
}
void remove(){
val -= deq.front().first;
if(deq.front().second==1){
deq.pop_front();
}
else{
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |