Submission #834542

#	Time	Username	Problem	Language	Result	Execution time	Memory
834542		ttamx	철로 (IOI14_rail)	C++14	30 / 100	47 ms	588 KiB

rail

#include "rail.h"
#include<bits/stdc++.h>

using namespace std;

void findLocation(int N, int first, int L[], int S[]){
    vector<pair<int,int>> vec;
    for(int i=1;i<N;i++)vec.emplace_back(getDistance(0,i),i);
    sort(vec.begin(),vec.end());
    int p=vec[0].second;
    L[0]=first;
    L[p]=first+vec[0].first;
    S[0]=1;
    S[p]=2;
    int l=0,r=p;
    set<int> C,D;
    C.emplace(L[0]);
    D.emplace(L[r]);
    for(int i=1;i<N-1;i++){
        auto [dist,id]=vec[i];
        int dl=getDistance(l,id),dr=getDistance(r,id);
        int pos=L[l]+dl;
        auto it=prev(C.upper_bound(pos));
        if(dr==L[r]-*it+pos-*it)L[id]=pos,S[id]=2;
        else{
            pos=L[r]-dr;
            it=D.lower_bound(pos);
            if(dl==*it-L[l]+*it-pos)L[id]=pos,S[id]=1;
            else if(dist==p-first+p-pos)L[id]=pos,S[id]=1,l=id;
            else L[id]=L[l]+dl,S[id]=2,r=id;
        }
    }
}

Compilation message (stderr)

rail.cpp: In function 'void findLocation(int, int, int*, int*)':
rail.cpp:20:14: warning: structured bindings only available with '-std=c++17' or '-std=gnu++17'
   20 |         auto [dist,id]=vec[i];
      |              ^

• Subtask 1: 8 / 8
• Subtask 2: 22 / 22
• Subtask 3: 0 / 26
• Subtask 4: 0 / 44