제출 #1325634

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1325634		eri16	커다란 상품 (IOI17_prize)	C++20	컴파일 에러	0 ms	0 KiB

prize

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

vector<vector<int>> speichern;

vector<int> ask(int i);

vector<int> query(int i){
    if (speichern[i].size()){
        return speichern[i];
    }
    else{
        speichern[i]=ask(i);
        return speichern[i];
    }
}

vector <int> pos;

int find_best(int n){
    //let us denote the number of item of u as f(u)
    //from simple algebra we know that f(v-1)<500
    //and since 17<log2(200000)<18 we know we need 18 operation
    //for each query -- hence we can find every item of value
    //higher than v at 18*500 = 9000 queries
    
    int mx = 0;
    speichern.resize(n);
    
    for (int ind = 0; ind < 500; ind++){
        vector <int> v = query(ind);
        if (v[0]+v[1]==0){return ind;}
        mx=max(mx,v[0]+v[1]);
    }
    
	while(true){
		int l=0;
		int r=n-1;
		
		if(!vv.empty()){l=vv.back()+1;}
		
		while(l<r){
			int m=(l+r)/2;
			auto v=query(m);
			
			if (v[0]+v[1]==0){return m;}
			
			if(v[0]+v[1]<mx||v[0]>vv.size()){r=m;}
			else{l=m+1;}
		}
		v.push_back(l);
	}
	return -1;
}

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

prize.cpp: In function 'int find_best(int)':
prize.cpp:40:21: error: 'vv' was not declared in this scope
   40 |                 if(!vv.empty()){l=vv.back()+1;}
      |                     ^~
prize.cpp:48:47: error: 'vv' was not declared in this scope; did you mean 'v'?
   48 |                         if(v[0]+v[1]<mx||v[0]>vv.size()){r=m;}
      |                                               ^~
      |                                               v
prize.cpp:51:17: error: 'v' was not declared in this scope
   51 |                 v.push_back(l);
      |                 ^