Submission

Score: 12

User: tHeNyXs

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

Language: cpp

Time: 0.002 second

Submitted On: 2026-04-23 15:18:26

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

using namespace std;
#define pii pair<int, int>
// you can also write additional functions here

pair < int, int > locate_dining_cars(int N) 
{
  //write your code here
  int l = 1, r = N;
  int m;
  while (l < r) {
    int mid = (l+r)/2;
    int val = compare_cars(mid, mid+1);
    if (val <=  0) r = mid;
    else l = mid+1;
  }
  m = (l+r)/2;
  int ans1, ans2;
  l = 1; r = m;
  while (l < r) {
    int mid = (l+r)/2;
    int val = compare_cars(mid, mid+1);
    if (val <=  0) r = mid;
    else l = mid+1;
  }
  ans1 = l;

  l = m+1, r = N;
  while (l < r) {
    int mid = (l+r)/2;
    int val = compare_cars(mid, mid+1);
    if (val <=  0) r = mid;
    else l = mid+1;
  }
  ans2 = l;


  return make_pair(ans1, ans2);
}