You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
 
 
bapc-prelim-2015/bapc-i.cpp

77 lines
1.3 KiB

#include <cstdio>
#include <iostream>
#include <set>
#include <cstring>
#include <utility>
using std::string;
enum Color {B, G, R, Y};
Color colors[] = {B, G, R, Y};
typedef unsigned char Value;
typedef std::pair<Color, Value> Tile;
typedef std::set<Tile> SortCounter;
Color to_col(char c) {
switch (c) {
case 'b': return B;
case 'g': return G;
case 'r': return R;
case 'y': return Y;
default: throw;
}
}
void record(string token, SortCounter &counts) {
counts.emplace(Tile(to_col(token.back()),
std::stoul(token.substr(0, token.size()-1))));
}
bool rummisearch(SortCounter &counts) {
for (Color c : colors) {
for (Value v = 1; v <= 98; ++v) {
if (counts.count(Tile(c, v))
&& counts.count(Tile(c, v+1))
&& counts.count(Tile(c, v+2))) {
return true;
}
}
}
for (Value v = 1; v <= 100; ++v) {
int i = 0;
for (Color c : colors) {
if (counts.count(Tile(c, v))) {
++i;
}
if (i >= 3) return true;
}
}
return false;
}
int main(int argc, char const *argv[])
{
int T;
std::cin >> T;
for (int i = 0; i < T; ++i)
{
int M;
std::cin >> M;
SortCounter counter;
for (int j = 0; j < M; j++) {
std::string in;
std::cin >> in;
record(in, counter);
}
if (rummisearch(counter)) {
std::cout << "YES" << std::endl;
} else {
std::cout << "NO" << std::endl;
}
}
return 0;
}