結果

問題 No.233 めぐるはめぐる (3)
ユーザー syoken_desukasyoken_desuka
提出日時 2015-07-02 23:07:41
言語 C++11
(gcc 13.3.0)
結果
WA  
(最新)
AC  
(最初)
実行時間 -
コード長 2,218 bytes
コンパイル時間 895 ms
コンパイル使用メモリ 93,320 KB
実行使用メモリ 8,576 KB
最終ジャッジ日時 2024-07-07 22:31:48
合計ジャッジ時間 5,557 ms
ジャッジサーバーID
(参考情報)
judge3 / judge4
このコードへのチャレンジ
(要ログイン)

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 WA -
testcase_01 WA -
testcase_02 WA -
testcase_03 WA -
testcase_04 WA -
testcase_05 WA -
testcase_06 WA -
testcase_07 WA -
testcase_08 WA -
testcase_09 WA -
testcase_10 WA -
testcase_11 AC 6 ms
6,940 KB
testcase_12 WA -
testcase_13 WA -
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

#include <algorithm>
#include <array>
#include <cstdio>
#include <cstdlib>
#include <cctype>
#include<complex>
#include <cmath>
#include <iostream>
#include <fstream>
#include <queue>
#include <list>
#include <map>
#include <numeric>
#include <set>
#include <sstream>
#include <string>
#include <vector>
#include <string>
using namespace std;
#define REP(i,a,n) for(int i=(a); i<(int)(n); i++)
#define rep(i,n) REP(i,0,n)
//#define FOR(it,c) for(__typeof((c).begin()) it=(c).begin(); it!=(c).end(); ++it)
#define ALLOF(c) (c).begin(), (c).end()
typedef long long ll;
char nameChars1[6] = {'i','a','a','e','u','u'};
char nameChars2[5] = {'n','b','m','g','r'};
char ans[11];
bool used[11];
set<string> usedNames;
bool judge()
{
/*
bool beforeBoin = false;
rep(i,11)
{
REP(j,0,5)
{
if (ans[i] == nameChars2[j])
{
if (i == 10)return false; //name no saigo ga siin
if (beforeBoin) return false;
else beforeBoin = true;
goto SKIP_I;
}
}
beforeBoin = false;
SKIP_I:;
}*/
return usedNames.find(ans) == usedNames.end();
}
bool f_find(int count, bool beforeSiin)
{
if (count == 11)
{
return usedNames.find(ans) == usedNames.end();//judge();
}
rep(i,6)
{
if (!used[i])
{
ans[count] = nameChars1[i];
used[i] = true;
if (f_find(count+1,false)) return true;
used[i] = false;
ans[count] = ' ';
}
}
if (!beforeSiin)
{
if (count == 10) return false;
rep(i,5)
{
if (!used[6+i])
{
ans[count] = nameChars2[i];
used[6+i] = true;
if (f_find(count+1, true))return true;
used[6+i] = false;
ans[count] = ' ';
}
}
}
return false;
}
int main()
{
int n;
char tmp[11];
cin >> n;
rep(i,n)
{
cin >> tmp;
usedNames.insert(tmp);
}
if (f_find(0,false))
{
cout << ans << endl;
}
else
cout << "NO" << endl;
return 0;
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0