結果

問題 No.355 数当てゲーム(2)
ユーザー aaaaaaiuaaaaaaiu
提出日時 2019-08-26 16:48:08
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
TLE  
実行時間 -
コード長 1,693 bytes
コンパイル時間 1,557 ms
コンパイル使用メモリ 166,872 KB
実行使用メモリ 38,848 KB
最終ジャッジ日時 2024-07-16 17:58:34
合計ジャッジ時間 8,113 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other TLE * 1 -- * 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