oj.uz

답안 #925401

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
925401 2024-02-11T14:38:06 Z anton 최후의 만찬 (IOI12_supper) C++17
0 / 100
 262 ms 19560 KB 
#include<bits/stdc++.h>
using namespace std;


#define pii pair<int, int>
#include "advisor.h"

const int INF = 1e9;
void ComputeAdvice(int *C, int N, int K, int M) {

  vector<int> put_down;
  vector<vector<int>> oc;

  int log2 = 1;

  while((1<<log2)<N){
    log2++;
  }

  oc.resize(N);
  for(int i = 0; i<N; i++){
    oc[C[i]].push_back(i);
  }

  for(int i = 0; i<N; i++){
    oc[i].push_back(INF);
    reverse(oc[i].begin(), oc[i].end());
  }
  
  set<pii> cur_colors;
  for(int i = 0; i<K; i++){
    cur_colors.insert({oc[i].back(), i});
  }
  
  for(int i = 0; i<N; i++){
    
    int needed = C[i];
    if(cur_colors.find({oc[C[i]].back(), C[i]}) == cur_colors.end()){
      pii removing = *(--cur_colors.end());
      cur_colors.erase(removing);
      put_down.push_back(removing.second);
    }
    else{
      cur_colors.erase({oc[needed].back(), needed});
    }
    oc[needed].pop_back();
    cur_colors.insert({oc[needed].back(), needed});

    
  }

  for(auto e: put_down){
    for(int i = 0; i<log2; i++){
      WriteAdvice((e&(1<<i))>>i);
    }
  }

}

#include<bits/stdc++.h>
using namespace std;


#define pii pair<int, int>

#include "assistant.h"

void Assist(unsigned char *A, int N, int K, int R) {
  int log2 = 1;

  while((1<<log2)<N){
    log2++;
  }
  set<int> cur_colors;
  for(int i = 0; i<K; i++){
    cur_colors.insert(i);
  }
  vector<int> put_down;
  for(int i =0; i<R; i+=log2){
    int val = 0;
    for(int j = 0; j<log2; j++){
      val += A[j+i] * (1<<j);
    }
    put_down.push_back(val);
  }

  reverse(put_down.begin(), put_down.end());
  
  for (int i = 0; i < N; i++) {
    int req = GetRequest();
    if(cur_colors.find(req) == cur_colors.end()){
      PutBack(put_down.back());
      put_down.pop_back();
    }
    cur_colors.insert(req);
  }

}

Subtask #1
0 / 8.0

# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 788 KB Output is correct
2 Correct 1 ms 780 KB Output is correct
3 Correct 1 ms 780 KB Output is correct
4 Incorrect 5 ms 1112 KB Error - Not putting back color when it is not on the scaffold
5 Halted 0 ms 0 KB -

Subtask #2
0 / 9.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 18 ms 2284 KB Error - Not putting back color when it is not on the scaffold
2 Halted 0 ms 0 KB -

Subtask #3
0 / 9.0

# 결과 실행 시간 메모리 Grader output
1 Correct 185 ms 12852 KB Output is correct
2 Correct 214 ms 15800 KB Output is correct
3 Correct 210 ms 15664 KB Output is correct
4 Correct 200 ms 15280 KB Output is correct
5 Incorrect 163 ms 13360 KB Error - Not putting back color when it is not on the scaffold
6 Halted 0 ms 0 KB -

Subtask #4
0 / 35.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 2 ms 1048 KB Error - advice is too long
2 Halted 0 ms 0 KB -

Subtask #5
0.0 / 39.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 215 ms 15884 KB Error - Not putting back color when it is not on the scaffold
2 Correct 215 ms 15968 KB Output is partially correct - 841041 bits used
3 Correct 210 ms 16040 KB Output is partially correct - 807466 bits used
4 Correct 220 ms 15692 KB Output is partially correct - 806939 bits used
5 Correct 209 ms 15816 KB Output is partially correct - 805358 bits used
6 Correct 215 ms 15936 KB Output is partially correct - 807109 bits used
7 Correct 210 ms 15684 KB Output is partially correct - 805902 bits used
8 Correct 214 ms 15696 KB Output is partially correct - 808452 bits used
9 Correct 209 ms 15708 KB Output is partially correct - 807874 bits used
10 Incorrect 262 ms 19560 KB Error - Not putting back color when it is not on the scaffold