제출 #71975

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
71975		BOJ 8481 (#118)	Magic Dowsing (FXCUP3_magic)	C++17	0 / 100	2 ms	256 KiB

dowsing

#include "dowsing.h"
#include <cstdlib>
using namespace std;

void FindTreasure(int N) {
	int a[2], idx=0;
	int v[50]={0};
	for(int i=1;i<=N;i++){
		if(Detect(i,i)==1) a[idx++]=i;
	}
	if(idx==0){
		int tmp;
		for(int i=0;i<50;i++){
			do{
				tmp=rand()%50;
			} while(v[tmp] != 0);
			if(Detect(2*tmp+1,2*tmp+2)==1) break;
			v[tmp]=1;
		}
		int j=(tmp==0?3:1);
		if(Detect(2*tmp+1,j)==1) Report(2*tmp+1,2*tmp+1);
		else Report(2*tmp+2,2*tmp+2);
	}
	else{
		int i;
		for(i=1;i==a[0]||i==a[1];i++);
		if(Detect(a[0],i) == 1) Report(a[0],a[1]);
		else Report(a[1],a[0]);
	}
}

• Subtask 1: 0 / 100