fork download
copy 
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. const int MaxQ=2e5;
  5. const int MaxA=1e9;
  6.  
  7. long n,m, t, x,all=0;
  8. multiset<long> p;
  9.  
  10. int main(){
  11.    cin>>m;
  12.    for(int i=0; i<m; i+=1){
  13.       cin>>t;
  14.       if( t==1 ){
  15.       	cin>>x;
  16.       	p.insert(x-all);
  17.       }else if( t==2 ){
  18.          cin>>x;
  19.          all+=x;
  20.       }else{
  21.          cout<<*p.begin()+all<<"\n";
  22.          p.erase( p.begin() );
  23.       }
  24.    }
  25. 	return 0;  
  26. }
Success #stdin #stdout 0s 5280KB
comments (?)
stdin
copy 
6
1 1000000000
2 1000000000
2 1000000000
2 1000000000
2 1000000000
3
stdout
copy 
5000000000
https://ideone.com/Ejwoqk
language:
C++ (gcc 8.3)
created:
47 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!