Submission #1062141

#	Time	Username	Problem	Language	Result	Execution time	Memory
1062141		TsotneSV	Combo (IOI18_combo)	C++17	100 / 100	21 ms	956 KiB

combo

//#pragma gcc diagnostic "-std=c++1z"
#include <bits/stdc++.h>
using namespace std;
/* /\_/\
  (= ._.)
  / >  \>
*/
//#pragma comment(linker, "/stack:200000000")
#pragma GCC optimize("Ofast")
#pragma GCC optimize ("unroll-loops")
#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native") // codeforces
 
#include "combo.h"
//#include "grader.cpp"
 
// #define int long long
#define fi first
#define se second
#define pb push_back
#define ins insert
#define mp make_pair
#define send {ios_base::sync_with_stdio(false);}
#define help {cin.tie(0);}
#define endl '\n'
#define sz(x) ((long long) (x).size())
#define all(x) (x).begin(),(x).end()
#define print(x) cout<<(x)<<" ";
#define printl(x) cout<<(x)<<endl
#define dbg(x) cerr<<#x<<" "<<x<<endl
 
typedef long long ll;
typedef long double ld;
typedef unsigned long long ull;
typedef pair<int,int> pii;
typedef pair<ll,ll> pll;
typedef vector<int> vi;
typedef vector<ll> vll;
typedef vector<pii> vpi;
typedef vector<pll> vpl;
 
void fileIO(string filename) {
    freopen((filename + ".in").c_str(), "r", stdin);
    freopen((filename + ".out").c_str(), "w", stdout);
}
 
// const ll mod = 1000000007;
// const ll mod = 998244353;
// ll mod;
 
const int inf=1e9,MAXN=2e5+5; 
const ll INF=1e18; 
const ld pi = 3.14159265358979323846;
 
 
string guess_sequence(int N) {
    char ff;
    if(press("AB") > 0) {
        if(press("A") > 0) {
            ff = 'A';
        }else {
            ff = 'B';
        }
    }else {
        if(press("X") > 0) ff = 'X';
        else {
            ff = 'Y';
        }
    } string ans; ans.pb(ff);
 
    vector<char> v; 
    if('A' != ff) v.pb('A');
    if('B' != ff) v.pb('B');
    if('X' != ff) v.pb('X');
    if('Y' != ff) v.pb('Y');
 
    while(ans.size() != N) {
 
        if(ans.size() == N-1) {
            string ask = ans; ask.pb(v[0]); ask += ans; ask.pb(v[1]);
            int x = press(ask);
            if(x == N) {
                string ask1 = ans; ask1.pb(v[0]);
                int y = press(ask1);
                if(y == N) ans.pb(v[0]);
                else ans.pb(v[1]);
            }else {
                ans.pb(v[2]);
            }
        }else {
            string ask = ans; 
            ask.pb(v[0]); ask += ans; ask.pb(v[1]); ask.pb(v[0]); ask += ans; ask.pb(v[1]); ask.pb(v[2]); ask += ans; ask.pb(v[1]); ask.pb(v[1]);
            int x = press(ask); char cc;
 
            if(x == ans.size() + 1) {
                cc = v[0];
            }else if(x == ans.size() + 2) {
                cc = v[1];
            }else {
                cc = v[2];
            } ans.pb(cc);
        }
 
    } return ans;
 
}

Compilation message (stderr)

combo.cpp: In function 'std::string guess_sequence(int)':
combo.cpp:76:22: warning: comparison of integer expressions of different signedness: 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   76 |     while(ans.size() != N) {
      |           ~~~~~~~~~~~^~~~
combo.cpp:78:23: warning: comparison of integer expressions of different signedness: 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   78 |         if(ans.size() == N-1) {
      |            ~~~~~~~~~~~^~~~~~
combo.cpp:94:18: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   94 |             if(x == ans.size() + 1) {
      |                ~~^~~~~~~~~~~~~~~~~
combo.cpp:96:24: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   96 |             }else if(x == ans.size() + 2) {
      |                      ~~^~~~~~~~~~~~~~~~~
combo.cpp: In function 'void fileIO(std::string)':
combo.cpp:42:12: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   42 |     freopen((filename + ".in").c_str(), "r", stdin);
      |     ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
combo.cpp:43:12: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   43 |     freopen((filename + ".out").c_str(), "w", stdout);
      |     ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

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