結果

問題 No.832 麻雀修行中
ユーザー daut-dlang
提出日時 2019-05-24 23:15:12
言語 D
(dmd 2.109.1)
結果
AC  
実行時間 2 ms / 2,000 ms
コード長 2,628 bytes
コンパイル時間 876 ms
コンパイル使用メモリ 114,868 KB
実行使用メモリ 6,948 KB
最終ジャッジ日時 2024-06-22 01:24:12
合計ジャッジ時間 1,506 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 6
other AC * 25
権限があれば一括ダウンロードができます
コンパイルメッセージ
/home/linuxbrew/.linuxbrew/opt/dmd/include/dlang/dmd/std/numeric.d(2999): Warning: cannot inline function `std.numeric.gcdImpl!ulong.gcdImpl`

ソースコード

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

import std.stdio, std.conv, std.functional, std.string;
import std.algorithm, std.array, std.container, std.range, std.typecons;
import std.numeric, std.math, std.random;
import core.bitop;
string FMT_F = "%.10f";
static string[] s_rd;
T RD(T = long)() { while(!s_rd.length) s_rd = readln.chomp.split; string res = s_rd[0]; s_rd.popFront; return res.to!T; }
string RDR()() { return readln.chomp; }
T[] ARR(T = long)(in string str, T fix = 0) { auto r = str.split.to!(T[]); r[] += fix; return r; }
size_t[] MAKE_IDX(alias less = "a < b", Range)(Range range) { auto idx = new size_t[](range.length); makeIndex!(less)(range, idx); return idx;}
size_t MIN_POS(alias less = "a < b", Range)(Range range) { auto r = minPos!(less)(range); return range.length - r.length; }
bool inside(T)(T x, T b, T e) { return x >= b && x < e; }
long lcm(long x, long y) { return x * y / gcd(x, y); }
long mod = 10^^9 + 7;
//long mod = 998244353;
void moda(ref long x, long y) { x = (x + y) % mod; }
void mods(ref long x, long y) { x = ((x + mod) - (y % mod)) % mod; }
void modm(ref long x, long y) { x = (x * y) % mod; }
void main()
{
    auto S = RD!string;
    auto arr = new long[](13);
    foreach (i, c; S)
    {
        arr[i] = [c].to!long;
    }
    arr.sort();
    bool check(long x)
    {
        auto y = arr ~ x;
        y.sort();
        long[10] cnt;
        foreach (e; y)
        {
            ++cnt[e];
        }
        bool all2 = true;
        foreach (e; cnt)
        {
            if (e > 4) return false;
            else if (e != 0 && e != 2)
            {
                all2 = false;
            }
        }
        if (all2) return true;
        foreach (i; 1..10)
        {
            if (cnt[i] < 2) continue;
            auto cnt2_ = cnt.dup;
            cnt2_[i] -= 2;
            bool impl(long[] cnt2, bool mode)
            {
                if (mode)
                {
                    long k = 1;
                    while (k < 8)
                    {
                        if (cnt2[k] >= 1 && cnt2[k] != 3)
                        {
                            if (cnt2[k+1] >= 1 && cnt2[k+2] >= 1)
                            {
                                --cnt2[k]; --cnt2[k+1]; --cnt2[k+2];
                                continue;
                            }
                        }
                        ++k;
                    }
                }
                else
                {
                    long k = 9;
                    while (k > 2)
                    {
                        if (cnt2[k] >= 1 && cnt2[k] != 3)
                        {
                            if (cnt2[k-1] >= 1 && cnt2[k-2] >= 1)
                            {
                                --cnt2[k]; --cnt2[k-1]; --cnt2[k-2];
                                continue;
                            }
                        }
                        --k;
                    }
                }
                foreach (j; 1..10)
                {
                    if (cnt2[j] < 3) continue;
                
                    cnt2[j] -= 3;
                }
            
                bool ok = true;
                foreach (e; cnt2)
                {
                    if (e != 0)
                    {
                        ok = false;
                        break;
                    }
                }
                return ok;
            }
            auto r1 = impl(cnt2_.dup, true);
            auto r2 = impl(cnt2_.dup, false);
            if (r1 || r2) return true;
        }
        return false;
    }
    foreach (i; 1..10)
    {
        if (check(i))
            writeln(i);
    }
    stdout.flush();
    debug readln();
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0