oj.uz

Submission #26789

# Submission time Handle Problem Language Result Execution time Memory
26789 2017-07-05T17:25:37 Z samir_droubi Last supper (IOI12_supper) C++14
0 / 100
 102 ms 27552 KB 
#include "advisor.h"
#include <bits/stdc++.h>
using namespace std;
void ComputeAdvice(int *C, int N, int K, int M)
{
    const int mxn=(1e5)+5;
    bool ans[mxn*2];
    bool sc[mxn];
    int ord[mxn];

    vector<int>v[mxn];
    set<pair<int,int> >s;

    for(int i=0;i<N;++i)v[C[i]].push_back(i);
    for(int i=0;i<N;++i)
    {
      v[i].push_back(N);
      reverse(v[i].begin(),v[i].end());
    }
    for(int i=0;i<K;++i)
    {
      ord[i]=-1;
      sc[i]=true;
      s.insert({v[i].back(),i});
      v[i].pop_back();
    }

    for(int i=0;i<N;++i)
    {
      if(sc[C[i]])
      {
        s.erase({i,C[i]});
        if(ord[C[i]]==-1)ans[C[i]]=true;
        else ans[ord[i+N]]=true;
      }
      else
      {
        set<pair<int,int> >::iterator it=s.end();
        --it;
        sc[it->second]=false;
        s.erase(it);
        sc[C[i]]=true;
      }
      ord[C[i]]=i;
      s.insert({v[C[i]].back(),C[i]});
    }
    for(int i=0;i<2*N;++i)
      WriteAdvice(ans[i]);
}
#include "assistant.h"
#include <bits/stdc++.h>
using namespace std;
void Assist(unsigned char *A, int N, int K, int R)
{
  const int mxn=(1e5)+5;
  vector<int>del;
  bool sc[mxn];
  for(int i=0;i<K;++i)
  {
    if(A[i]==0)del.push_back(i);
    sc[i]=true;
  }
  int it=0;
  for(int i=0;i<N;++i)
  {
    int r=GetRequest();
    if(A[i+N]==0)del.push_back(r);
    if(sc[r])continue;
    sc[del[it]]=false;
    PutBack(del[it]);
    ++it;
    sc[r]=true;
  }
}

Subtask #1
0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 5 ms 5360 KB Output is correct
2 Incorrect 6 ms 5840 KB Error - Putting back a color that is not on the scaffold
3 Halted 0 ms 0 KB -

Subtask #2
0 / 9.0

# Verdict Execution time Memory Grader output
1 Incorrect 20 ms 7064 KB Error - Putting back a color that is not on the scaffold
2 Halted 0 ms 0 KB -

Subtask #3
0 / 9.0

# Verdict Execution time Memory Grader output
1 Runtime error 66 ms 13776 KB Execution killed with signal 11 (could be triggered by violating memory limits)
2 Halted 0 ms 0 KB -

Subtask #4
0 / 35.0

# Verdict Execution time Memory Grader output
1 Incorrect 12 ms 27552 KB Error - Putting back a color that is not on the scaffold
2 Halted 0 ms 0 KB -

Subtask #5
0.0 / 39.0

# Verdict Execution time Memory Grader output
1 Runtime error 77 ms 15412 KB Execution killed with signal 11 (could be triggered by violating memory limits)
2 Runtime error 49 ms 15744 KB Execution killed with signal 11 (could be triggered by violating memory limits)
3 Runtime error 55 ms 16012 KB Execution killed with signal 11 (could be triggered by violating memory limits)
4 Runtime error 68 ms 16012 KB Execution killed with signal 11 (could be triggered by violating memory limits)
5 Runtime error 82 ms 16020 KB Execution killed with signal 11 (could be triggered by violating memory limits)
6 Runtime error 51 ms 16020 KB Execution killed with signal 11 (could be triggered by violating memory limits)
7 Runtime error 50 ms 16020 KB Execution killed with signal 11 (could be triggered by violating memory limits)
8 Runtime error 52 ms 16020 KB Execution killed with signal 11 (could be triggered by violating memory limits)
9 Runtime error 52 ms 16076 KB Execution killed with signal 11 (could be triggered by violating memory limits)
10 Runtime error 102 ms 16084 KB Execution killed with signal 11 (could be triggered by violating memory limits)