제출 #534533

#제출 시각아이디문제언어결과실행 시간메모리
534533YaserFaisal콤보 (IOI18_combo)C++17
0 / 100
20 ms372 KiB
#include <bits/stdc++.h> #include "combo.h" using namespace std; string call( string cur , int siz , int n ) { int x , y ; if ( siz == n-1 ) { if ( cur[0] == 'A' ) { x = press(cur+'B') ; y = press(cur+'X') ; if ( x == n ) return cur+'B' ; else if ( y == n ) return cur+'X' ; else return cur+'Y' ; } if ( cur[0] == 'B' ) { x = press(cur+'A') ; y = press(cur+'X') ; if ( x == n ) return cur+'A' ; else if ( y == n ) return cur+'X' ; else return cur+'Y' ; } if ( cur[0] == 'X' ) { x = press(cur+'B') ; y = press(cur+'A') ; if ( x == n ) return cur+'B' ; else if ( y == n ) return cur+'A' ; else return cur+'Y' ; } if ( cur[0] == 'Y' ) { x = press(cur+'B') ; y = press(cur+'X') ; if ( x == n ) return cur+'B' ; else if ( y == n ) return cur+'X' ; else return cur+'A' ; } } if ( cur[0] == 'A' ) { x = press(cur+'B'+cur+"XX"+cur+"XY"+cur+"XB") ; if ( x == siz+1 ) return cur+'B' ; else if ( x == siz+2 ) return cur+'X' ; else return cur+'Y' ; } if ( cur[0] == 'B' ) { x = press(cur+'A'+cur+"XX"+cur+"XY"+cur+"XA") ; if ( x == siz+1 ) return cur+'A' ; else if ( x == siz+2 ) return cur+'X' ; else return cur+'Y' ; } if ( cur[0] == 'X' ) { x = press(cur+'B'+cur+"AX"+cur+"AY"+cur+"AB") ; if ( x == siz+1 ) return cur+'B' ; else if ( x == siz+2 ) return cur+'A' ; else return cur+'Y' ; } if ( cur[0] == 'Y' ) { x = press(cur+'B'+cur+"XX"+cur+"XY"+cur+"XB") ; if ( x == siz+1 ) return cur+'B' ; else if ( x == siz+2 ) return cur+'X' ; else return cur+'A' ; } } string guess_sequence (int n) { for ( int i = 0 ; i <= 2000 ; i++ ) { } string cur = "" ; int x = press("AB") ; if ( x == 0 ) { if ( press(cur+'X') == 1 ) cur+='X' ; else cur+='Y' ; } else { if ( press(cur+'A') == 1 ) cur+='A' ; else cur+='B' ; } while(cur.size()<n) cur = call(cur,cur.size(),n) ; return cur ; }

컴파일 시 표준 에러 (stderr) 메시지

combo.cpp: In function 'std::string guess_sequence(int)':
combo.cpp:92:21: warning: comparison of integer expressions of different signedness: 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   92 |     while(cur.size()<n) cur = call(cur,cur.size(),n) ;
      |           ~~~~~~~~~~^~
combo.cpp: In function 'std::string call(std::string, int, int)':
combo.cpp:72:1: warning: control reaches end of non-void function [-Wreturn-type]
   72 | }
      | ^
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...