제출 #1312351

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1312351		eri16	스핑크스 (IOI24_sphinx)	C++20	24 / 100	31 ms	648 KiB

sphinx

#include <bits/stdc++.h>
#include "sphinx.h"
using namespace std;
/*
int perform_experiment(vector <int> v){
    for (auto x : v){cout<<x<<" ";}cout<<"\n";
    int z;
    cin>>z;
    return z;
}
*/

vector<int> find_colours(int N, vector<int> X, vector<int> Y){
    int n = N;
    vector <int> ans(n,0);

    for (int i=0; i<n; i++){
        
        int l = 0;
        int r = n-1;
        
        while (l<r){
            int mid = (l+r)/2;
            
            //cout<<l<<' '<<r<<"\n";
            
            vector <int> tm (n,n);    

            int cnt = l;

            for (int j=0; j<n; j++){
                if (i==j){tm[j]=-1;}
                else{
                    if (cnt<=mid){
                        tm[j]=cnt;
                    }
                    cnt++;                    
                }
            }
            
            //cout<<l<<' '<<mid<<' '<<r<<"\n";
            
            int found = perform_experiment(tm);
            
            if (l==0 && mid+2==n){
                if (found != mid - l + 1){l = mid + 1;}
                else{r = mid;}                
            }
            else{
                if (found != mid - l + 2){l = mid + 1;}
                else{r = mid;}
            }
        }
        ans[i]=l;
        //cout<<"answer to id "<<i<<" was color "<<l<<"\n";
    }
    return ans;
}   

• Subtask 0: 0 / 0
• Subtask 1: 3 / 3
• Subtask 2: 0 / 7
• Subtask 3: 0 / 33
• Subtask 4: 21 / 21
• Subtask 5: 0 / 36