Submission #380852

#	Time	Username	Problem	Language	Result	Execution time	Memory
380852		fl0rian	Combo (IOI18_combo)	C++14	10 / 100	88 ms	560 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])==1)
            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