제출 #72175

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
72175		김동현보다 잘함 (#118)	마법 다우징 (FXCUP3_magic)	C++17	0 / 100	2 ms	256 KiB

dowsing

#include "dowsing.h"

void chk(int c, int d) {
    if (c==d) Report(c+1,d+1);
    else if (Detect(c+1,d==0?(c==1?3:2):1)) Report(c+1,d+1);
    else Report(d+1,c+1);
}

void rchk(int c, int d) {
    if (c==d) Report(c+1,d+1);
    else if (Detect(c+1,c==0?(d==1?3:2):1)) Report(c+1,c+1);
    else Report(d+1,d+1);
}

void FindTreasure(int N) {
    int i, c = -1, d = -1;
    for (i=0;i<N;i++){
        if (Detect(i+1,i+1)) {
            if (c<0) c = i;
            else d = i;
        }
    }
    if (c>=0) {
        chk(c,d);
        return;
    }
    for (i=0;i<(N-1)/2;i++) {
        if (Detect(i+1,N-i)) {
            rchk(i,N-1-i);
            return;
        }
    }
    rchk((N-1)/2,N-1-(N-1)/2);
}

• Subtask 1: 0 / 100