BOJ 18821 - 홀수와 짝수의 대결 [C++]

문제

링크

풀이

#include <iostream>
using namespace std;
 
inline bool check(int n) {
  return (1 <= n && n <= 1) ||
    (906150257 <= n && n <= 906150293) ||
    (906150295 <= n && n <= 906150307) ||
    (906150311 <= n && n <= 906150313) ||
    (906150315 <= n && n <= 906151515) ||
    (906151517 <= n && n <= 906151575) ||
    (906154583 <= n && n <= 906154585) ||
    (906154605 <= n && n <= 906154605) ||
    (906154609 <= n && n <= 906154757) ||
    (906154763 <= n && n <= 906154763) ||
    (906154769 <= n && n <= 906154769) ||
    (906154789 <= n && n <= 906154789) ||
    (906154791 <= n && n <= 906154791) ||
    (906154793 <= n && n <= 906154793) ||
    (906154825 <= n && n <= 906154825) ||
    (906154829 <= n && n <= 906154829) ||
    (906154837 <= n && n <= 906154837) ||
    (906154857 <= n && n <= 906154857) ||
    (906154865 <= n && n <= 906154881) ||
    (906154885 <= n && n <= 906154885) ||
    (906154887 <= n && n <= 906154887) ||
    (906154889 <= n && n <= 906154889) ||
    (906154891 <= n && n <= 906154891) ||
    (906154893 <= n && n <= 906154893) ||
    (906154895 <= n && n <= 906154907) ||
    (906154909 <= n && n <= 906154911) ||
    (906154915 <= n && n <= 906154927) ||
    (906154947 <= n && n <= 906154949) ||
    (906180359 <= n && n <= 906180361) ||
    (906180363 <= n && n <= 906180363) ||
    (906180365 <= n && n <= 906180365) ||
    (906180367 <= n && n <= 906180369) ||
    (906180371 <= n && n <= 906180373) ||
    (906180375 <= n && n <= 906180375) ||
    (906180391 <= n && n <= 906180517) ||
    (906180519 <= n && n <= 906180519) ||
    (906180525 <= n && n <= 906180533) ||
    (906180537 <= n && n <= 906180553) ||
    (906180555 <= n && n <= 906192697) ||
    (906192847 <= n && n <= 906192865) ||
    (906192867 <= n && n <= 906192903) ||
    (906192905 <= n && n <= 906192905) ||
    (906192907 <= n && n <= 906192965) ||
    (906192971 <= n && n <= 906192971) ||
    (906192979 <= n && n <= 906192983) ||
    (906192985 <= n && n <= 906193227) ||
    (906193229 <= n && n <= 906193233) ||
    (906193245 <= n && n <= 906193245) ||
    (906193247 <= n && n <= 906193247) ||
    (906193303 <= n && n <= 906193303) ||
    (906193419 <= n && n <= 906193419) ||
    (906193465 <= n && n <= 906193465) ||
    (906193475 <= n && n <= 906193475) ||
    (906193477 <= n && n <= 906193477) ||
    (906194931 <= n && n <= 906194931) ||
    (906194933 <= n && n <= 906194945) ||
    (906194949 <= n && n <= 906194949) ||
    (906194951 <= n && n <= 906194967) ||
    (906194979 <= n && n <= 906194979) ||
    (906195099 <= n && n <= 906195099) ||
    (906195109 <= n && n <= 906195149) ||
    (906195151 <= n && n <= 906195151) ||
    (906195297 <= n && n <= 906195297) ||
    (906195299 <= n && n <= 906195985) ||
    (906195989 <= n && n <= 906195989) ||
    (906196009 <= n && n <= 906196009) ||
    (906196011 <= n && n <= 906196013) ||
    (906196015 <= n && n <= 906196015) ||
    (906196045 <= n && n <= 906196051) ||
    (906196053 <= n && n <= 906196055) ||
    (906196057 <= n && n <= 906196071) ||
    (906196077 <= n && n <= 906196079) ||
    (906196081 <= n && n <= 906196081) ||
    (906196083 <= n && n <= 906196091) ||
    (906196099 <= n && n <= 906208711) ||
    (906208713 <= n && n <= 906208713) ||
    (906208731 <= n && n <= 906208731) ||
    (906209041 <= n && n <= 906209063) ||
    (906209067 <= n && n <= 906209067) ||
    (906209069 <= n && n <= 906209069) ||
    (906209071 <= n && n <= 906209223) ||
    (906209227 <= n && n <= 906209227) ||
    (906209233 <= n && n <= 906209235) ||
    (906209237 <= n && n <= 906209237) ||
    (906209241 <= n && n <= 906209241) ||
    (906209243 <= n && n <= 906209271) ||
    (906209283 <= n && n <= 906209283) ||
    (906209285 <= n && n <= 906477701) ||
    (906477735 <= n && n <= 906477811) ||
    (906477867 <= n && n <= 906477867) ||
    (906477869 <= n && n <= 906477869) ||
    (906477871 <= n && n <= 906477899) ||
    (906477901 <= n && n <= 906477901) ||
    (906477903 <= n && n <= 906477905) ||
    (906477929 <= n && n <= 906477931) ||
    (906477933 <= n && n <= 906477933) ||
    (906477935 <= n && n <= 906477935) ||
    (906477937 <= n && n <= 906486639) ||
    (906486805 <= n && n <= 906486805) ||
    (906486807 <= n && n <= 906486807) ||
    (906486817 <= n && n <= 906486817) ||
    (906486819 <= n && n <= 906486819) ||
    (906486821 <= n && n <= 906486831) ||
    (906486843 <= n && n <= 906486853) ||
    (906486855 <= n && n <= 906486855) ||
    (906486909 <= n && n <= 906486913) ||
    (906486917 <= n && n <= 906486973) ||
    (906486975 <= n && n <= 906487001) ||
    (906487005 <= n && n <= 906487063) ||
    (906487065 <= n && n <= 906487065) ||
    (906487069 <= n && n <= 906487069) ||
    (906487071 <= n && n <= 906487071) ||
    (906487073 <= n && n <= 906487077) ||
    (906487085 <= n && n <= 906487085) ||
    (906487087 <= n && n <= 906487101) ||
    (906487185 <= n && n <= 906487185) ||
    (906487187 <= n && n <= 906487189) ||
    (906487191 <= n && n <= 906487191) ||
    (906487193 <= n && n <= 906487193) ||
    (906487195 <= n && n <= 906487203) ||
    (906487205 <= n && n <= 906487205) ||
    (906487259 <= n && n <= 906487259) ||
    (906487261 <= n && n <= 906487261) ||
    (906487263 <= n && n <= 906487263) ||
    (906487271 <= n && n <= 906487287) ||
    (906487933 <= n && n <= 906487933) ||
    (906487937 <= n && n <= 906487937) ||
    (906487949 <= n && n <= 906487973) ||
    (906487975 <= n && n <= 906487993) ||
    (906487995 <= n && n <= 906488001) ||
    (906488003 <= n && n <= 906488003) ||
    (906488007 <= n && n <= 906488007) ||
    (906488009 <= n && n <= 906488009) ||
    (906488023 <= n && n <= 906488025) ||
    (906488027 <= n && n <= 906488065) ||
    (906488067 <= n && n <= 906488067) ||
    (906488077 <= n && n <= 906488079);
}
 
void solve(void) {
  int n; cin >> n;
 
  cout << (check(n) ? 'E' : 'O') << "\n";
}
 
int main(void) {
  ios::sync_with_stdio(false);
  cin.tie(nullptr);
 
  int t; cin >> t;
  while (t--) solve();
  return 0;
}