Submission #380850

#	Time	Username	Problem	Language	Result	Execution time	Memory
380850		fl0rian	Combo (IOI18_combo)	C++14	10 / 100	86 ms	440 KiB

combo

#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <string>
#include "combo.h"
#include <iostream>

using namespace std;

string lets[4]={"A","B","X","Y"};

std::string guess_sequence(int N) {
    string ans="";

    int dontUse=-1;
    int found=0;
    int i=0;

    for(int i=0;i<4&&dontUse==-1;i++)
        if(press(lets[i]))
            dontUse=i;

    ans+=lets[dontUse];

    for(int i=1;i<N;i++){
        found=0;
        for(int j=0;j<4 && !found;j++)
            if(dontUse!=j && press(ans + lets[j])==i+1 ){
                ans+=lets[j];
                found=1;
            }
    }
  
    return ans;
}

Compilation message (stderr)

combo.cpp: In function 'std::string guess_sequence(int)':
combo.cpp:17:9: warning: unused variable 'i' [-Wunused-variable]
   17 |     int i=0;
      |         ^

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