Submission #1068526

#	Time	Username	Problem	Language	Result	Execution time	Memory
1068526		ican0534	산악 구조대 (JOI13_mountain)	C++14	0 / 100	6 ms	1116 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) {
                left = mid + 1; // 고도가 X보다 낮으면 오른쪽으로 이동
            } else {
                right = mid - 1; // 고도가 X보다 높으면 왼쪽으로 이동
            }
        }
    }
}

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