Submission

Status:

(PPPPP-SSSSSSSSS)(P-SSSSSS)(PPPPPPPPPP)(-SSSSSSSSS)(-SSSSSSSSS)(-SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS)

Subtask/Task Score:

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

Score: 12

User: GGEZLOLx3D

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

Language: cpp

Time: 0.001 second

Submitted On: 2026-03-25 21:23:12

#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 l=1,r=N;
    int x=compare_cars(l,r);
    while(x!=0){
        int mid=(l+r)-(l+r)/2;
        if(x==-1){
            r=mid-1;
        }
        else{
            l=mid;
        }
        x=compare_cars(l,r);
    }

    int d=(r-l-1)/2;
    if(l+d==r-d){
        return make_pair(l+d,r-d+1);
    }
    return make_pair(l+d,r-d);


}