Submission

Score: 0

User: GGEZLOLx3D

Problemset: รถไฟตู้เสบียง (Dining Car)

Language: cpp

Time: 0.001 second

Submitted On: 2026-03-25 20:50:56

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

using namespace std;

// you can also write additional functions here

pair < int, int > locate_dining_cars(int N)
{
    int d=N/2;
  int l=N-1,r=N,ks=1,kk=N;
  int x=compare_cars(l,r);
  while(x!=0&& d!=0){

    if(x==-1){
        l-=d;
        r-=d;
    }
    else{
        if(r==N){
            return make_pair(1,N);
        }
        l+=d;
        r+=d;
    }
    x=compare_cars(l,r);
    d/=2;
  }
  if(x==0){
    return make_pair(1,r+(l-1));
  }
  else{
    if(x==-1){
        return make_pair(1,l);
    }
    else{
        return make_pair(1,r);
    }
  }
}