oj.uz

답안 #26786

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
26786 2017-07-05T16:25:07 Z samir_droubi 최후의 만찬 (IOI12_supper) C++14
0 / 100
 162 ms 19440 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[C[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

# 결과 실행 시간 메모리 Grader output
1 Correct 5 ms 5360 KB Output is correct
2 Incorrect 5 ms 5800 KB Output isn't correct - not an optimal way
3 Halted 0 ms 0 KB -

Subtask #2
0 / 9.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 16 ms 6960 KB Error - Putting back a color that is not on the scaffold
2 Halted 0 ms 0 KB -

Subtask #3
0 / 9.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 126 ms 15920 KB Error - Putting back a color that is not on the scaffold
2 Halted 0 ms 0 KB -

Subtask #4
0 / 35.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 10 ms 15920 KB Error - Putting back a color that is not on the scaffold
2 Halted 0 ms 0 KB -

Subtask #5
0.0 / 39.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 153 ms 18416 KB Error - Not putting back color when it is not on the scaffold
2 Incorrect 160 ms 18680 KB Error - Not putting back color when it is not on the scaffold
3 Incorrect 153 ms 19440 KB Error - Not putting back color when it is not on the scaffold
4 Incorrect 160 ms 19440 KB Error - Not putting back color when it is not on the scaffold
5 Incorrect 159 ms 19440 KB Error - Not putting back color when it is not on the scaffold
6 Incorrect 155 ms 19440 KB Error - Not putting back color when it is not on the scaffold
7 Incorrect 162 ms 19440 KB Error - Not putting back color when it is not on the scaffold
8 Incorrect 158 ms 19440 KB Error - Not putting back color when it is not on the scaffold
9 Incorrect 157 ms 19440 KB Error - Not putting back color when it is not on the scaffold
10 Incorrect 151 ms 19440 KB Error - Not putting back color when it is not on the scaffold