Submission #72224

#	Time	Username	Problem	Language	Result	Execution time	Memory
72224		비타500 (#118)	Magic Dowsing (FXCUP3_magic)	C++17	0 / 100	3 ms	380 KiB

dowsing

#include <algorithm>
#include "dowsing.h"

void FindTreasure(int N) {
    
    bool firstCheck = false;
    int ff = 0, ss = 0;
    
    bool f[101];
    for (int i = 1; i <=100; i++) {
        f[i] = false;
    }
    
    
    for (int i = 1; i <= N; i++) {
        if (Detect(i, i)) {
            if (!firstCheck) {
                ff = i;
                firstCheck = true;
            }
            else {
                ss = i;
                break;
            }
        }
    }
    
    if (firstCheck == false) {
        
        for (int i = 1; i <= (N - 1) / 2; i++) {
            if (Detect(i, N - i + 1)) {
                int alpha = 1;
                if (alpha + i == N - i + 1) {
                    alpha += 1;
                }
                if (Detect(i, i + alpha)) {
                    Report(i, i);
                    return;
                }
                else {
                    Report(N - i + 1, N - i + 1);
                    return;
                }
            }
            else {
                
            }
        }
        Report((N + 1) / 2, (N + 1) / 2);
        return;
    }
    
    if (ff > ss) {
        std::swap(ff, ss);
    }
    
    // ff < ss
    
    int alpha = 1 + (ff + 1 == ss);
    
    if (ff + alpha > N) {
        alpha = -1;
    }
    
    if (Detect(ff + alpha, ss)){
        Report(ff, ss);
    }
    else {
        Report(ss, ff);
    }
}

Compilation message (stderr)

dowsing.cpp: In function 'void FindTreasure(int)':
dowsing.cpp:9:10: warning: variable 'f' set but not used [-Wunused-but-set-variable]
     bool f[101];
          ^

• Subtask 1: 0 / 100