結果

問題 No.355 数当てゲーム(2)
ユーザー aaaaaaiu
提出日時 2019-08-28 16:27:05
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
TLE  
実行時間 -
コード長 1,693 bytes
コンパイル時間 2,086 ms
コンパイル使用メモリ 193,712 KB
最終ジャッジ日時 2025-01-07 15:30:26
ジャッジサーバー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