Submission #463717

#	Time	Username	Problem	Language	Result	Execution time	Memory
463717		oscar1f	Highway Tolls (IOI18_highway)	C++17	0 / 100	25 ms	684 KiB

highway

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

//#define int long long

const int MAX_SOM=90*1000;
int nbSom,bas,haut,nbAre,petit,grand,mid;
long long rep,distTotal;
vector<int> quest;

void find_pair(int N,vector<int> U,vector<int> V,int A,int B) {
  nbAre=U.size();
  nbSom=N;
  bas=A;
  haut=B;
  for (int i=0;i<nbAre;i++) {
    quest.push_back(0);
  }
  distTotal=ask(quest);
  petit=0;
  grand=nbAre-distTotal;
  while(petit!=grand) {
    mid=(petit+grand)/2;
    for (int i=petit;i<=mid;i++) {
      quest[i]=1;
    }
    rep=ask(quest);
    for (int i=petit;i<=mid;i++) {
      quest[i]=0;
    }
    if (rep>distTotal) {
      grand=mid;
    }
    else {
      petit=mid+1;
    }
  }
  answer(petit,petit+distTotal);
}

• Subtask 1: 0 / 5
• Subtask 2: 0 / 7
• Subtask 3: 0 / 6
• Subtask 4: 0 / 33
• Subtask 5: 0 / 18
• Subtask 6: 0 / 31