Submission #581638

#	Time	Username	Problem	Language	Result	Execution time	Memory
581638		zaneyu	Finding Routers (IOI20_routers)	C++14	Compilation error	0 ms	0 KiB

routers

#include "routers.h"
#include<bits/stdc++.h>
using namespace std;
#define f first
#define s second
map<int,int> mp;
std::vector<int> find_routers(int L, int N, int A[]) {
    vector<int> A(N);
	for(int i=1;i<N;i++){
	    int l=A[i-1],r=L;
	    for(auto x:mp){
	        if(x.s==i-1) l=x.f;
	    }
	    for(auto x:mp){
	        if(x.s>=i){
	            r=x.f;
	            break;
	        }
	    }
	    while(l<r){
	        int mid=(l+r+1)/2;
	        if(!mp.count(mid)) mp[mid]=use_detector(mid);
	        if(mp[mid]==i-1) l=mid;
	        else r=mid-1;
	    }
	    A[i]=A[i-1]+(l-A[i-1])*2;
	}
  	return A;
}

Compilation message (stderr)

routers.cpp: In function 'std::vector<int> find_routers(int, int, int*)':
routers.cpp:8:17: error: declaration of 'std::vector<int> A' shadows a parameter
    8 |     vector<int> A(N);
      |                 ^
routers.cpp:7:49: note: 'int* A' previously declared here
    7 | std::vector<int> find_routers(int L, int N, int A[]) {
      |                                             ~~~~^~~