Submission #1104899

#	Time	Username	Problem	Language	Result	Execution time	Memory
1104899		monaxia	콤보 (IOI18_combo)	C++17	0 / 100	2 ms	592 KiB

combo

    #include <bits/stdc++.h>
    #include "combo.h"
    #define pb push_back
    #define ppb pop_back
    #define fr first
    #define sc second
    #define all(v) v.begin(), v.end()
    #define eps (long long)(1e-9)

    using namespace std;
     
    using ll = long long;
    using ull = unsigned long long;
    using ld = long double;

    const ll Mod = 1e9 + 7;

    // string S = "YBAXBBAXABX";
    // int N = S.size();

    // int press(string p) {
    //   int coins = 0;
    //   int len = p.length();

    //   for (int i = 0, j = 0; i < len; ++i) {
    //     if (j < N && S[j] == p[i]) {
    //       ++j;
    //     } else if (S[0] == p[i]) {
    //       j = 1;
    //     } else {
    //       j = 0;
    //     }
    //     coins = max(coins, j);
    //   }
    //   return coins;
    // }

    string guess_sequence(int n){
        string ans = "", temp = "ABXY";
        char ex = 'S';
        int cnt = 1;

        if(press("AB")){
            if(press("A")) ex = 'A';
            else ex = 'B';
        }

        else if(press("X")) ex = 'X';
        else ex = 'Y';

        ans.pb(ex);

        string newtemp = "";

        for(auto& x : temp) if(x != ex) newtemp.pb(x);

        while(cnt < n - 1){
            string uhh = ans;
            uhh.pb(newtemp[0]);
            uhh += ans;
            uhh.pb(newtemp[1]);
            uhh.pb(newtemp[0]);
            uhh += ans;
            uhh.pb(newtemp[1]);
            uhh.pb(newtemp[1]);
            uhh += ans;
            uhh.pb(newtemp[1]);
            uhh.pb(newtemp[2]);

            int val = press(uhh);

            if(val == cnt) ans.pb(newtemp[2]);
            if(val == cnt + 2) ans.pb(newtemp[1]);
            if(val == cnt + 1) ans.pb(newtemp[0]);

            cnt ++;
        }

        string uhh = ans;                      
        uhh.pb(newtemp[0]);
        uhh += ans;
        uhh.pb(newtemp[1]);

        if(press(uhh) - cnt >= 1){
            uhh = ans;
            uhh.pb(newtemp[0]);
            if(press(uhh) - cnt == 1) ans.pb(newtemp[0]);
            else ans.pb(newtemp[1]);
        }

        else ans.pb(newtemp[2]);

        if(cnt == n) return ans;
    }   

    // void solve(){
    //     cout << guess_sequence(S.size());
    // }

    // signed main()
    // {
    //     cin.tie(0)->sync_with_stdio(0);
     
    //     if(fopen("blank.inp", "r")){
    //         freopen("blank.inp", "r", stdin);
    //         freopen("blank.out", "w", stdout);
    //     }
        
    //     // cout << 1; return 0;

    //     ll n = 1;

    //     // cin >> n;

    //     while(n) {
    //         solve();
    //         n --;
    //         cout << "\n";
    //     }
     
    //     // cerr << "Time elapsed: " << 1.0 * clock() / CLOCKS_PER_SEC << " s.\n";
    // }

Compilation message (stderr)

combo.cpp: In function 'std::string guess_sequence(int)':
combo.cpp:39:33: warning: control reaches end of non-void function [-Wreturn-type]
   39 |         string ans = "", temp = "ABXY";
      |                                 ^~~~~~

• Subtask 1: 0 / 5
• Subtask 2: 0 / 95