제출 #701032

#제출 시각아이디문제언어결과실행 시간메모리
701032BobCompetitiveProgramming콤보 (IOI18_combo)C++14
0 / 100
1 ms208 KiB
#include <bits/stdc++.h> using namespace std; using ll=long long; int press(std::string p); string getRandom(string start, string no, int sz){ while(start.size() < sz){ int r = rand() % 4 + 1; if(r==1 && "A" != no) start += "A"; if(r==2 && "B" != no) start += "B"; if(r==3 && "X" != no) start += "X"; if(r==4 && "Y" != no) start += "Y"; } return start; } string guess_sequence(int N){ string S = "", first; vector<string> buttons{"A", "B", "X", "Y"}; for(auto& button : buttons) if(button=="Y" || press(button)){ first = button, S += button; break; } while(true){ if(S.size() == N) return S; for(auto& button : buttons) { if(button == first) continue; if(button=="Y" || (first=="Y" && button=="X")) { S += button; break; } string ra = getRandom(button, first, min(S.size(), 4*N-S.size())); int ret = press(S+ra); if(ret>S.size()) S += ra.substr(0, ret-S.size()); } } }

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

combo.cpp: In function 'std::string getRandom(std::string, std::string, int)':
combo.cpp:8:24: warning: comparison of integer expressions of different signedness: 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
    8 |     while(start.size() < sz){
      |           ~~~~~~~~~~~~~^~~~
combo.cpp: In function 'std::string guess_sequence(int)':
combo.cpp:27:21: warning: comparison of integer expressions of different signedness: 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   27 |         if(S.size() == N)
      |            ~~~~~~~~~^~~~
combo.cpp:42:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   42 |             if(ret>S.size())
      |                ~~~^~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...