結果

問題 No.24 数当てゲーム
コンテスト
ユーザー kendemu
提出日時 2014-11-23 16:25:30
言語 C++11（廃止可能性あり）
(gcc 13.3.0)
結果
AC  
実行時間 2 ms / 5,000 ms
コード長 1,775 bytes
コンパイル時間 724 ms
コンパイル使用メモリ 73,128 KB
実行使用メモリ 6,820 KB
最終ジャッジ日時 2025-01-02 20:19:45
合計ジャッジ時間 1,384 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 10
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <vector>
#include <string>
#include <algorithm>
#include <cmath>
#define MAX_N 10

bool bool_table[MAX_N];
int point_table[MAX_N];
bool isInit[MAX_N];

int main(){
  int n;
  int* a;
  int* b;
  int* c;
  int* d;
  std::cin >> n;
  a =(int*)malloc(sizeof(int)*n);
  b =(int*)malloc(sizeof(int)*n);
  c =(int*)malloc(sizeof(int)*n);
  d =(int*)malloc(sizeof(int)*n);
  std::vector<std::string> r;

  std::string str;
  for(register int i = 0; i < n; i++){
    std::cin >> a[i] >> b[i] >> c[i] >> d[i] >> str;
    r.push_back(str);
  }
  for(register int i =0; i < MAX_N; i++){
    bool_table[i] = true;
    point_table[i] = 0;
    isInit[i] = false;
  }
  //init
  for(register int i = 0; i < n; i++){
    isInit[a[i]] = true;
    isInit[b[i]] = true;
    isInit[c[i]] = true;
    isInit[d[i]] = true;
   if(r[i] == "NO"){
      bool_table[a[i]] = false;
      bool_table[b[i]] = false;
      bool_table[c[i]] = false;
      bool_table[d[i]] = false;
    }
    else{
      point_table[a[i]]++;
      point_table[b[i]]++;
      point_table[c[i]]++;
      point_table[d[i]]++;
    }
  }
  int tmp = -1;
  for(register int i =0; i < MAX_N; i++){
    if(bool_table[i] && isInit[i]){
      if(point_table[i] > tmp){
        tmp = i;
      }
    }
  }
  if(tmp == -1){
    for(register int i=0; i<MAX_N; i++){
      if(bool_table[i] && isInit[i]) tmp = i;
    }
  }
  if(tmp == -1){
    int initcheck = 0;
    for(register int i=0; i<MAX_N; i++){
      if(isInit[i]) initcheck++;
    }
    if(initcheck == 9){
      for(register int i =0 ; i<MAX_N;i++){
	if(bool_table[i]) tmp = i;
      }
    }
  }
  std::cout << tmp << std::endl;
}
0