Submission

Status:

(-SSSSSSSSSSSSSS)(-SSSSSSS)(-SSSSSSSSS)(-SSSSSSSSS)(-SSSSSSSSS)(PP-SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS)

Subtask/Task Score:

{0/3}{0/7}{0/12}{0/17}{0/21}{0/40}

Score: 0

User: 12345678

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

Language: cpp

Time: 0.002 second

Submitted On: 2026-02-15 15:24:01

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

using namespace std;

pair < int, int > locate_dining_cars(int N) 
{
  int l = 1, r = N;
  int a, b;
  while(l < r){
    int mid = (l+r)>>1;
    if(compare_cars(mid, mid+1) <= 0) r = mid;
    else l = mid+1;
  }
  a = l;
  r = N;
  while(l < r){
    int mid = (l+r)>>1;
    if(compare_cars(mid, mid+1) <= 0) r = mid;
    else l = mid+1;
  }
  b = l;
  return {a, b};
}