Submission #90040

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
90040	2018-12-19T22:07:58 Z	nikolapesic2802	The Big Prize (IOI17_prize)	C++14	Compilation error	0 ms	0 KB

prize

/*
	-http://ioi2017.org/tasks/editorial/prize.pdf , https://github.com/timpostuvan/CompetitiveProgramming/blob/master/Olympiad/IOI/Prize2017.cpp
*/
#include <bits/stdc++.h>
#include "prize.h"
using namespace std;

const int N=2e5+5;
map<int,vector<int> > mapa[N];
int sol=-1;
void solve(int l,int r)
{
    if(sol!=-1||l>r)
        return;
    int m=(l+r)>>1;
    vector<int> cur=ask(m);
    int sum=cur[0]+cur[1];
    if(sum==0)
    {
        sol=m;
        return;
    }
    int left=1,right=1;
    auto it=mapa[sum].upper_bound(m);
    if(it!=mapa[sum].begin()&&mapa[sum].size())
    {
        it--;
        if((*it).second[1]==cur[1])
            left=0;
        it++;
    }
    auto it=mapa[sum].upper_bound(m);
    if(it!=mapa[sum].end())
    {
        if((*it).second[0]==cur[0])
            right=0;
    }
    if(it!=mapa[sum].end())
    {
        if((*it).second[0]==cur[0])
            right=0;
    }
    if(it!=mapa[sum].begin())
        it--;
    if(it!=mapa[sum].begin())
    {
        if((*it).second[1]==cur[1])
            left=0;
    }
    mapa[sum][m]=cur;
    if(left)
        solve(l,m-1);
    if(right)
        solve(m+1,r);
}
int find_best(int n) {
    solve(0,n-1);
    return sol;
}

Compilation message

prize.cpp: In function 'void solve(int, int)':
prize.cpp:32:10: error: conflicting declaration 'auto it'
     auto it=mapa[sum].upper_bound(m);
          ^~
prize.cpp:24:10: note: previous declaration as 'std::_Rb_tree_iterator<std::pair<const int, std::vector<int> > > it'
     auto it=mapa[sum].upper_bound(m);
          ^~