Submission #72356

# Submission time Handle Problem Language Result Execution time Memory
72356 2018-08-26T07:26:13 Z https://blog.naver.com/nywoo19(#2158, HawkBreaker, njchung99, yu0524) Magic Dowsing (FXCUP3_magic) C++17
100 / 100
3 ms 420 KB
#include "dowsing.h"
#include <bits/stdc++.h>
using namespace std;

void FindTreasure(int N) {
    int R, C;
    vector<int> vt;
    for(int j = 1; j <= N; j++){
        if(Detect(j, j)){
            vt.push_back(j);
        }
    }
    if(vt.size() == 0){
        for(int j = 1; j < (N + 1) / 2; j++){
            if(Detect(j, N - j + 1)){
                if(j == 1){
                    if(!Detect(2, j))Report(N - j + 1, N - j + 1);
                    else Report(j , j);
                }
                else{
                    if(!Detect(1, j))    Report(N - j + 1, N - j + 1);
                    else Report(j , j);
                }
                return;
            }
        }
        if(N % 2 == 0){
            if(Detect(1, N / 2)) Report(N / 2, N / 2);
            else Report(N / 2 + 1, N / 2 + 1);
        }
        else{
            Report((N + 1) / 2, (N + 1) / 2);
        }
    }
    else{
        int R = vt[0], C = vt[1];
        bool f = false;
        for(int i = 1; i <= 5; i++){
            if(i == C)  continue;
            if(!Detect(R, i)){
                f = true;
                break;
            }
        }
        if(f)   swap(R, C);
        Report(R, C);
    }
}

Compilation message

dowsing.cpp: In function 'void FindTreasure(int)':
dowsing.cpp:6:9: warning: unused variable 'R' [-Wunused-variable]
     int R, C;
         ^
dowsing.cpp:6:12: warning: unused variable 'C' [-Wunused-variable]
     int R, C;
            ^
# Verdict Execution time Memory Grader output
1 Correct 2 ms 256 KB Correct : C = 5
2 Correct 2 ms 380 KB Correct : C = 5
3 Correct 3 ms 376 KB Correct : C = 149
4 Correct 3 ms 380 KB Correct : C = 100
5 Correct 3 ms 380 KB Correct : C = 150
6 Correct 3 ms 376 KB Correct : C = 101
7 Correct 3 ms 376 KB Correct : C = 148
8 Correct 3 ms 376 KB Correct : C = 150
9 Correct 3 ms 376 KB Correct : C = 150
10 Correct 3 ms 376 KB Correct : C = 102
11 Correct 3 ms 420 KB Correct : C = 105
12 Correct 3 ms 376 KB Correct : C = 102