結果

問題 No.233 めぐるはめぐる (3)
ユーザー syoken_desukasyoken_desuka
提出日時 2015-07-02 22:29:11
言語 C++11
(gcc 11.4.0)
結果
TLE  
実行時間 -
コード長 1,778 bytes
コンパイル時間 666 ms
コンパイル使用メモリ 92,528 KB
実行使用メモリ 18,688 KB
最終ジャッジ日時 2024-07-07 22:23:27
合計ジャッジ時間 6,662 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge4
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 241 ms
18,560 KB
testcase_01 AC 200 ms
9,728 KB
testcase_02 AC 170 ms
6,656 KB
testcase_03 AC 208 ms
10,368 KB
testcase_04 TLE -
testcase_05 TLE -
testcase_06 -- -
testcase_07 -- -
testcase_08 -- -
testcase_09 -- -
testcase_10 -- -
testcase_11 -- -
testcase_12 -- -
testcase_13 -- -
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.cpp: In function ‘bool f_find(int)’:
main.cpp:72:26: warning: converting to non-pointer type ‘char’ from NULL [-Wconversion-null]
   72 |             ans[count] = NULL;
      |                          ^~~~

ソースコード

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 nameChars[11] = {'i','a','a','e','u','u','n','b','m','g','r'};
char ans[11];
bool used[11]; 
set<string> usedNames;



bool judge()
{
    bool beforeBoin = false;
    rep(i,11)
    {
        REP(j,11-5,11)
        {
            if (ans[i] == nameChars[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)
{
    if (count == 11)
    {
        return judge();
    }

    rep(i,11)
    {
        if (!used[i])
        {
            ans[count] = nameChars[i];
            used[i] = true;
            if (f_find(count+1))
            {
                return true;
            }
            used[i] = false;
            ans[count] = NULL;
        }
    }
    return false;
}

int main()
{
    int n;
    string tmp;
    cin >> n;
    rep(i,n)
    {
        cin >> tmp;
        usedNames.insert(tmp);
    }
    if (f_find(0))
    {
        cout << ans << endl;
    }
    else
        cout << "NO" << endl;
    return 0;
}
0