답안 #336591

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
336591 2020-12-15T22:29:41 Z ljuba 콤보 (IOI18_combo) C++17
0 / 100
43 ms 340 KB
#include <bits/stdc++.h>
#include "combo.h"

using namespace std;

string guess_sequence(int n) {
    string ans;
    if(press("AB")) {
        if(press("A"))
            ans += 'A';
        else
            ans += 'B';
    } else if(press("X")) {
        ans += 'X';
    } else {
        ans += 'Y';
    }

    if(n <= 1)
        return ans;
    vector<char> kar;
    if(ans != "A")
        kar.push_back('A');
    if(ans != "B")
        kar.push_back('B');
    if(ans != "X")
        kar.push_back('X');
    if(ans != "Y");
        kar.push_back('Y');

    for(int i = 1; i < n-1; ++i) {
        string s = ans + kar[0] + ans + kar[1] + kar[0] + ans + kar[1] + kar[1] + ans + kar[1] + kar[2];
        int x = press(s) - (i+1);
        if(x == 0) {
            ans += kar[2];
        } else if(x == 1) {
            ans += kar[0];
        } else {
            ans += kar[1];
        }
    }

    if(press(ans+kar[0]) == n) {
        ans += kar[0];
    } else if(press(ans+kar[1]) == n) {
        ans += kar[1];
    } else {
        ans += kar[2];
    }

    return ans;
}

Compilation message

combo.cpp: In function 'std::string guess_sequence(int)':
combo.cpp:28:5: warning: this 'if' clause does not guard... [-Wmisleading-indentation]
   28 |     if(ans != "Y");
      |     ^~
combo.cpp:29:9: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the 'if'
   29 |         kar.push_back('Y');
      |         ^~~
# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 200 KB Wrong Answer: wrong guess.
2 Halted 0 ms 0 KB -
# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 200 KB Output is correct
2 Correct 1 ms 200 KB Output is correct
3 Correct 1 ms 200 KB Output is correct
4 Correct 1 ms 200 KB Output is correct
5 Correct 0 ms 200 KB Output is correct
6 Correct 1 ms 200 KB Output is correct
7 Correct 0 ms 200 KB Output is correct
8 Correct 1 ms 200 KB Output is correct
9 Correct 1 ms 200 KB Output is correct
10 Correct 1 ms 200 KB Output is correct
11 Correct 1 ms 200 KB Output is correct
12 Correct 0 ms 200 KB Output is correct
13 Correct 0 ms 268 KB Output is correct
14 Correct 0 ms 200 KB Output is correct
15 Correct 1 ms 200 KB Output is correct
16 Correct 1 ms 200 KB Output is correct
17 Incorrect 43 ms 340 KB Wrong Answer: wrong guess.
18 Halted 0 ms 0 KB -