# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
160296 | LKMS | 콤보 (IOI18_combo) | C++11 | 57 ms | 612 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include "combo.h"
#include <string>
#include <bits/stdc++.h>
using namespace std;
string guess_sequence(int N) {
string p="AB";
string S="";
int indice=0;
int res=press(p);
if(res>=1){
p='A';
res=press(p);
if(res==1){
///A
S+='A';
}else{
S+='B';
}
}else{
p='X';
res=press(p);
if(res==1){
S+='X';
}else{
S+='Y';
}
}
///Primera letra
for(int i=2;i<N;i++){
if(S[0]=='A'){
p=S+'B'+S+"XB"+S+"XX"+S+"XY";
res=press(p);
if(res==i){
S+='B';
}
if(res==(i+1)){
S+='X';
}
if(res==(i-1)){
S+='Y';
}
}
if(S[0]=='B'){
p=S+'A'+S+"XA"+S+"XX"+S+"XY";
res=press(p);
if(res==i){
S+='A';
}
if(res==(i+1)){
S+='X';
}
if(res==(i-1)){
S+='Y';
}
}
if(S[0]=='X'){
p=S+'A'+S+"BA"+S+"BB"+S+"BY";
res=press(p);
if(res==i){
S+='A';
}
if(res==(i+1)){
S+='B';
}
if(res==(i-1)){
S+='Y';
}
}
if(S[0]=='Y'){
p=S+'A'+S+"XA"+S+"XB"+S+"XX";
res=press(p);
if(res==i){
S+='A';
}
if(res==(i+1)){
S+='X';
}
if(res==(i-1)){
S+='B';
}
}
}
if(N>1){
if(S[0]=='A'){
p=S+'B'+S+'X';
res=press(p);
if(res==N){
p=S+'B';
res=press(p);
if(res==N){
S+='B';
}else{
S+='X';
}
}else{
S+='Y';
}
}
if(S[0]=='B'){
p=S+'A'+S+'X';
res=press(p);
if(res==N){
p=S+'A';
res=press(p);
if(res==N){
S+='A';
}else{
S+='X';
}
}else{
S+='Y';
}
}
if(S[0]=='X'){
p=S+'B'+S+'A';
res=press(p);
if(res==N){
p=S+'B';
res=press(p);
if(res==N){
S+='B';
}else{
S+='A';
}
}else{
S+='Y';
}
}
if(S[0]=='Y'){
p=S+'B'+S+'A';
res=press(p);
if(res==N){
p=S+'B';
res=press(p);
if(res==N){
S+='B';
}else{
S+='A';
}
}else{
S+='X';
}
}
}
return S;
}
컴파일 시 표준 에러 (stderr) 메시지
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |