Submission #72102

#	Time	Username	Problem	Language	Result	Execution time	Memory
72102		BOJ 8481 (#118)	Magic Dowsing (FXCUP3_magic)	C++17	0 / 100	1054 ms	276 KiB

dowsing

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

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

		}
	}
	else{
		int i;
		for(i=1;i==a[0]||i==a[1];i++);
		if(Detect(a[0],m[i]) == 1) Report(a[0],m[a[1]]);
		else Report(a[1],m[a[0]]);
	}
}

Compilation message (stderr)

dowsing.cpp: In function 'void FindTreasure(int)':
dowsing.cpp:9:6: warning: 'tmp' may be used uninitialized in this function [-Wmaybe-uninitialized]
  int tmp;
      ^~~

• Subtask 1: 0 / 100