結果
問題 | No.24 数当てゲーム |
ユーザー |
![]() |
提出日時 | 2020-08-20 13:54:30 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 5,000 ms |
コード長 | 2,944 bytes |
コンパイル時間 | 2,050 ms |
コンパイル使用メモリ | 179,116 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-10-13 08:42:10 |
合計ジャッジ時間 | 2,409 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 10 |
ソースコード
#pragma GCC optimize("Ofast")#include <bits/stdc++.h>using i8 = std::int8_t;using i16 = std::int16_t;using i32 = std::int32_t;using i64 = std::int64_t;using u8 = std::uint8_t;using u16 = std::uint16_t;using u32 = std::uint32_t;using u64 = std::uint64_t;using f32 = float;using f64 = double;using vi32 = std::vector<i32>;using vu32 = std::vector<u32>;using vi64 = std::vector<i64>;using vu64 = std::vector<u64>;using vvi32 = std::vector<vi32>;using vvu32 = std::vector<vu32>;using vvi64 = std::vector<vi64>;using vvu64 = std::vector<vu64>;using pi32 = std::pair<i32,i32>;using pi64= std::pair<i64,i64>;using si32 = std::set<i32>;using si64 =std::set<i64>;#define FOR(i,a,b) for(i64 i=(a), i##_len=(b); i<i##_len; ++i)#define REP(i,n) FOR(i,0,n)#define REPS(i,n) for(i64 i=1LL; i<=static_cast<i64>(n); ++i)#define RFOR(i,a,b) for(i64 i=(a), i##_len=(b); i>i##_len; --i)#define RFORS(i,n) RFOR(i,n,0)#define ALL(obj) (obj).begin(),(obj).end()#define CLR(ar,val) memset(ar, val, sizeof(ar))#define SZ(obj) (static_cast<i32>(obj.size()))#define cauto const auto&#define pb push_back#define mp make_pairconst i32 dx[4]={1,0,-1,0};const i32 dy[4]={0,1,0,-1};const i32 INF32 = 0x3F3F3F3F;const i64 INF64 = 0x3F3F3F3F3F3F3F3F;const i64 MOD = 1000000007;template<class T> inline bool chmax(T &a, const T &b) { if (a<b) { a=b; return 1; } return 0; }template<class T> inline bool chmin(T &a, const T &b) { if (b<a) { a=b; return 1; } return 0; }struct IoSetup {IoSetup() {std::cin.tie(nullptr);std::ios::sync_with_stdio(false);std::cout << std::fixed << std::setprecision(10);std::cerr << std::fixed << std::setprecision(10);}}iosetup;template<typename A, typename B> std::istream &operator>>(std::istream &is, std::pair<A, B> &p) { is >> p.first >> p.second;return is; }template<typename A, typename B> std::ostream &operator<<(std::ostream &os, const std::pair<A, B>& p) { os << p.first << ' ' << p.second;return os; }template<typename T> std::istream &operator>>(std::istream &is, std::vector<T> &v) { for(T& in : v) is >> in; return is; }template<typename T> std::ostream &operator<<(std::ostream &os, const std::vector<T> &v) { for(i32 i = 0; i < SZ(v); i++) os << v[i] << (i+1 != SZ(v)? " " : ""); return os; }// inputint N;// dp tablevoid run() {using namespace std;// your code herecin >> N;vector<bool> s(10);REP(i,10) s[i] = true;REP(i,N) {int A,B,C,D;string R;cin >> A >> B >> C >> D >> R;if (R == "NO") {s[A] = false;s[B] = false;s[C] = false;s[D] = false;} else {for (int j = 0; j < 10; j++) {if (j != A && j != B && j != C && j != D) s[j] = false;}}}for (int i = 0; i < 10; i++) {if (s[i]) cout << i << endl;}}int main() {run();}