結果
問題 | No.355 数当てゲーム(2) |
ユーザー |
![]() |
提出日時 | 2019-06-23 09:02:21 |
言語 | C (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 25 ms / 2,000 ms |
コード長 | 1,197 bytes |
コンパイル時間 | 165 ms |
コンパイル使用メモリ | 30,208 KB |
実行使用メモリ | 25,232 KB |
平均クエリ数 | 21.48 |
最終ジャッジ日時 | 2024-07-17 02:16:55 |
合計ジャッジ時間 | 4,224 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 52 |
ソースコード
// yukicoder: No.355 数当てゲーム(2)// 2019.6.23 bal4u#include <stdio.h>#include <stdlib.h>#include <string.h>#define pc(c) putchar(c)char a[15], f[10];char ans[15];int k;int ask(char *x) {int i, d0, d1;pc(x[0]); for (i = 1; i < 4; i++) pc(' '), pc(x[i]);pc('\n'), fflush(stdout);scanf("%d%d", &d0, &d1);if (d0 == 4) exit(0);return d0 + d1;}void rec(int id, char *x) {int i;if (id == 4) ask(x);else {for (i = 0; i < 4; i++) if (!f[i]) {f[i] = 1, x[id] = a[i];rec(id+1, x);f[i] = 0;}}}void check(char *x) {int i, j, c, t0, t, f;char eq[5];t0 = ask(x);if (t0 == 4) {for (i = 0; i < 4; i++) ans[x[i]&0xf] = 1;k = 4;return;}f = 0, j = 0;for (i = 0; i < 4; i++) {c = x[i], x[i] = x[4];t = ask(x);if (t < t0) k++, ans[c & 0xf] = 1;else if (t > t0) ans[x[4] & 0xf] = 1, f = 1;else {if (f) ans[c & 0xf] = 1;else eq[j++] = c;}x[i] = c;}if (f) for (i = 0; i < j; i++) ans[eq[i] & 0xf] = 1, k++;}int main(){int i, j;strcpy(a, "01234"), check(a);if (k < 4) strcpy(a, "56789"), check(a);j = 0; for (i = 0; i < 10; i++) if (ans[i]) a[j++] = i + '0';rec(0, ans);return 0;}