oj.uz

Submission #72224

# Submission time Handle Problem Language Result Execution time Memory
72224 2018-08-26T06:09:15 Z 비타500(#2243, junodeveloper, solarmagic) Magic Dowsing (FXCUP3_magic) C++17
0 / 100
 3 ms 380 KB 
#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

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.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 380 KB Correct : C = 5
2 Correct 2 ms 376 KB Correct : C = 4
3 Correct 3 ms 376 KB Correct : C = 149
4 Correct 3 ms 376 KB Correct : C = 100
5 Runtime error 3 ms 376 KB Execution failed because the return code was nonzero
6 Halted 0 ms 0 KB -