Submission #1055051

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

mountain

#include "grader.h"

int X;
int measure(int r, int c) {
	int ret = Measure(r, c);
	if(ret == X) Pinpoint(r, c);
	return ret;
}

void Rescue(int R, int C, int RS, int CS, int x) {
	X = x;
	for(int r=1; r<=R; r++) {
		int h = measure(r, CS);
		if(h < X) continue;
		int lo = CS, hi = C+1;
		while(hi - lo > 1) {
			int mid = (lo + hi) / 2;
			if(measure(r, mid) > X) lo = mid;
			else hi = mid;
		}
		lo = 0, hi = CS;
		while(hi - lo > 1) {
			int mid = (lo + hi) / 2;
			if(measure(r, mid) > X) hi = mid;
			else lo = mid;
		}
	}
}

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