oj.uz

Submission #421873

# Submission time Handle Problem Language Result Execution time Memory
421873 2021-06-09T13:09:51 Z kai824 Food Court (JOI21_foodcourt) C++17
0 / 100
 668 ms 524292 KB 
#include<bits/stdc++.h>
using namespace std;

#define int long long
const int inf=LLONG_MAX;
#define eb emplace_back
#define mp make_pair
#define f first
#define s second
#define pii pair<int,int>

deque<pii> dq[65005];//size, type...

int32_t main(){
  ios_base::sync_with_stdio(false);cin.tie(0);
  int n,m,q;
  cin>>n>>m>>q;
  int a,b,c,d,e;
  while(q--){
    cin>>a;
    if(a==1){
      cin>>b>>c>>d>>e;
      for(int i=b;i<=c;i++){
        dq[i].eb(e,d);
      }
    }else if(a==2){
      cin>>b>>c>>d;
      assert(false);
      /*for(int i=b;i<=c;i++){
        int e=d;
        while(e>0 && dq[i].size()>0){
          if(dq[i][0].f<=e){
            e-=dq[i][0].f;
            dq[i].pop_front();
          }else{
            dq[i][0].f-=e;
            e=0;
          }
        }
      }*/
    }else{
      cin>>b>>c;//cth customer...
      /*if(n<=2000){
        for(pii x:dq[b]){
          c-=x.f;
          if(c<=0){
            cout<<x.s<<'\n';
            goto end;
          }
        }
        cout<<"0\n";
        end:;
      }else{
        if(dq[b].size()>=c)cout<<dq[b][c-1].s<<'\n';
        else cout<<"0\n";
      }*/
    }
  }
  return 0;
}

Subtask #1
0 / 2.0

# Verdict Execution time Memory Grader output
1 Runtime error 65 ms 89192 KB Execution killed with signal 6
2 Halted 0 ms 0 KB -

Subtask #2
0 / 5.0

# Verdict Execution time Memory Grader output
1 Runtime error 65 ms 89192 KB Execution killed with signal 6
2 Halted 0 ms 0 KB -

Subtask #3
0 / 7.0

# Verdict Execution time Memory Grader output
1 Runtime error 68 ms 89208 KB Execution killed with signal 6
2 Halted 0 ms 0 KB -

Subtask #4
0 / 21.0

# Verdict Execution time Memory Grader output
1 Runtime error 66 ms 89156 KB Execution killed with signal 6
2 Halted 0 ms 0 KB -

Subtask #5
0 / 15.0

# Verdict Execution time Memory Grader output
1 Runtime error 65 ms 89192 KB Execution killed with signal 6
2 Halted 0 ms 0 KB -

Subtask #6
0 / 13.0

# Verdict Execution time Memory Grader output
1 Runtime error 668 ms 524292 KB Execution killed with signal 9
2 Halted 0 ms 0 KB -

Subtask #7
0 / 26.0

# Verdict Execution time Memory Grader output
1 Runtime error 65 ms 89192 KB Execution killed with signal 6
2 Halted 0 ms 0 KB -

Subtask #8
0 / 11.0

# Verdict Execution time Memory Grader output
1 Runtime error 65 ms 89192 KB Execution killed with signal 6
2 Halted 0 ms 0 KB -