結果

問題 No.355 数当てゲーム(2)
コンテスト
ユーザー aaaaaaiu
提出日時 2019-08-26 15:25:31
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
TLE  
実行時間 -
コード長 1,515 bytes
コンパイル時間 2,691 ms
コンパイル使用メモリ 192,700 KB
最終ジャッジ日時 2025-01-07 15:02:42
ジャッジサーバーID
（参考情報） 		judge3 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 1 TLE * 51
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

int main() {
    int poss[10][10][10][10]{};
    for (int i=0;i<10;i++)
        for (int j=0;j<10;j++) if (i!=j)
            for (int k=0;k<10;k++) if (i!=k&&j!=k)
                for (int l=0;l<10;l++) if (i!=l&&j!=l&&k!=l)
                    poss[i][j][k][l]=1;
    while (1) {
        int a[4];
        for (int i=0;i<10;i++)
            for (int j=0;i<10;j++)
                for (int k=0;k<10;k++)
                    for (int l=0;l<10;l++)
                        if (poss[i][j][k][l]) {
                            a[0]=i,a[1]=j,a[2]=k,a[3]=l;
                            goto aaa;
                        }
        aaa:;
        cout<<a[0]<<' '<<a[1]<<' '<<a[2]<<' '<<a[3]<<endl;
        int x,y;
        cin>>x>>y;
        if (x==4)
            break;
        int used[10]{};
        used[a[0]]=used[a[1]]=used[a[2]]=used[a[3]]=1;
        for (int i=0;i<10;i++)
            for (int j=0;i<10;j++)
                for (int k=0;k<10;k++)
                    for (int l=0;l<10;l++)
                        if (poss[i][j][k][l]) {
                            int s=0,t=0;
                            s+=i==a[0];
                            s+=j==a[1];
                            s+=k==a[2];
                            s+=l==a[3];
                            t=used[i]+used[j]+used[k]+used[l]-s;
                            if (s!=x||t!=y)
                                poss[i][j][k][l]=0;
                        }
    }
    return 0;
}
0