제출 #1289940

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1289940		muhammad-mutahir	동굴 (IOI13_cave)	C++20	컴파일 에러	0 ms	0 KiB

cave

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

#define print(l) for(auto i:l) cout<<i<<" ";cout<<endl;
#define input(t,l,n) vector<t>l(n);for(int i = 0;i<n;i++)cin>>l[i];
#define int long long
#define pb push_back
#define ordered_set tree<int, null_type,less<int>, rb_tree_tag,tree_order_statistics_node_update> 
#define all(l) l.begin(),l.end()
#define pii pair<int,int>
#define fi first
#define se second

const int M = 1e9+7;
const int inf = 1e18;


int bp(int x, int y, int p){
    int res = 1;
    x = x % p;
    while (y > 0) {
 
        if (y & 1)
            res = (res * x) % p;
        y = y >> 1;
        x = (x * x) % p;
    }
    return res;
}
 
int MI(int n, int p){
    return bp(n, p - 2, p);
}
int mul(int x,int y, int p){
    return x * 1ull * y % p;
}
int di(int x,int y, int p){
    return mul(x, MI(y, p), p);
}


int n , m , k , q;



// map<pair<int,int>,int>ob;
// int tryCombination(int K[]){
	// cout<<"? ";
	// for(int i = 0;i<n;i++){
		// cout<<K[i]<<" "; 
	// }
	// cout<<endl;
	// int yu;
	// cin>>yu;
	// return yu;
// }
// 
// void answer(int A[],int B[]){
	// cout<<"! ";
	// for(int i = 0;i<n;i++){
		// cout<<A[i]<<" ";
	// }
	// cout<<endl;
	// cout<<"! ";
	// for(int i = 0;i<n;i++){
		// cout<<B[i]<<" ";
	// }
	// cout<<endl;
// }

void exploreCave(int N) {
    int cf[N];
    n = N;
    int ans[N];
    for(int i = 0;i<N;i++){
    	cf[i] = -1;
    }
    for(int i = 0;i<N;i++){
    	// vector<int>tc
    	int cd;
    	int k[N];
    	for(int j =0 ;j<N;j++){
    		k[j] = cf[j];
    		if(cf[j] == -1){
    			k[j] = 1;
    		}
    	}
    	
    	cd = tryCombination(k);

    	if(cd >= i+1 or cd == -1){
    		cd = 1;
    	}
    	else{
    		cd = 0;
    	}
    	// cout<<"state "<<i<<" "<<cd<<endl;
    	
    	int l = -1;
    	int r = N;
    	
    	while(r-l>1){
    		int m = (l+r)/2;
	    	int k[N];
	    	for(int j =0 ;j < m;j++){
	    		k[j] = cf[j];
	    		if(cf[j] == -1){
	    			k[j] = cd;
	    		}
	    	}
	    	for(int j =m ;j < n;j++){
	    		k[j] = cf[j];
	    		if(cf[j] == -1){
	    			k[j] = !cd;
	    		}
	    	}
	    	
    		int kk = tryCombination(k);
    		// cout<<i<<" "<<l<<" "<<r<<" "<<m<<" "<<kk<<" "<<endl;
    		
    		if(kk >= i+1 or kk == -1){
    			r = m;
    		}
    		else{
    			l = m;
    		}
    	}
    	// cout<<"position "<<i<<" "<<r<<endl;
    	ans[r] = i;
    	cf[r] = cd;
    }
    answer(cf,ans);
}


// signed main(){
    // ios::sync_with_stdio(0);//DO NOT USE IN INTERACTIVE
    // cin.tie(0), cout.tie(0);
    // cout << fixed<<setprecision(9);
    // int n;
    // cin>>n;
    // exploreCave(n);
// 
// }

컴파일 시 표준 에러 (stderr) 메시지

cave.cpp: In function 'void exploreCave(long long int)':
cave.cpp:90:29: error: cannot convert 'long long int*' to 'int*'
   90 |         cd = tryCombination(k);
      |                             ^
      |                             |
      |                             long long int*
In file included from cave.cpp:1:
cave.h:8:24: note:   initializing argument 1 of 'int tryCombination(int*)'
    8 | int tryCombination(int S[]);
      |                    ~~~~^~~
cave.cpp:119:41: error: cannot convert 'long long int*' to 'int*'
  119 |                 int kk = tryCombination(k);
      |                                         ^
      |                                         |
      |                                         long long int*
cave.h:8:24: note:   initializing argument 1 of 'int tryCombination(int*)'
    8 | int tryCombination(int S[]);
      |                    ~~~~^~~
cave.cpp:133:12: error: cannot convert 'long long int*' to 'int*'
  133 |     answer(cf,ans);
      |            ^~
      |            |
      |            long long int*
cave.h:9:17: note:   initializing argument 1 of 'void answer(int*, int*)'
    9 | void answer(int S[], int D[]);
      |             ~~~~^~~