#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 |