Submission #1068534

#	Time	Username	Problem	Language	Result	Execution time	Memory
1068534		ican0534	산악 구조대 (JOI13_mountain)	C++14	0 / 100	3 ms	348 KiB

mountain

#include "grader.h"
using namespace std;

void Rescue(int R, int C, int RS, int CS, int X) {
    for(int r = 1; r <= R; r++) {
        int left = 1;
        int right = C;

        while (left <= right) {
            int mid = (left + right) / 2;
            int ht = Measure(r, mid);

            if (ht == X) {
                Pinpoint(r, mid);
                return;
            } else if (ht < X) {
                // 왼쪽이 낮고 오른쪽이 높기 때문에, ht가 X보다 작다면 오른쪽으로 이동
                left = mid + 1;
            } else {
                // ht가 X보다 크다면 왼쪽으로 이동
                right = mid - 1;
            }
        }
    }
}

• Subtask 1: 0 / 20
• Subtask 2: 0 / 80