oj.uz

답안 #26789

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
26789 2017-07-05T17:25:37 Z samir_droubi 최후의 만찬 (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

# 결과 실행 시간 메모리 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

# 결과 실행 시간 메모리 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

# 결과 실행 시간 메모리 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

# 결과 실행 시간 메모리 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

# 결과 실행 시간 메모리 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)