Submission #1054010

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

mountain

#include "grader.h"

int measure(int r, int c, int x) {
	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) {
	for(int r=1; r<=R; r++) {
		int h = measure(r, CS, x);
		if(h < x) continue;
		int lt = 0, rt = CS;
		while(rt - lt > 1) {
			int md = (lt + rt) / 2;
			if(measure(r, md, x) < x) lt = md;
			else rt = md;
		}
		lt = CS, rt = C;
		while(rt - lt > 1) {
			int md = (lt + rt) / 2;
			if(measure(r, md, x) < x) rt = md;
			else lt = md;
		}
	}
}

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