結果
問題 | No.1959 Prefix MinMax |
ユーザー |
👑 |
提出日時 | 2022-05-27 22:01:33 |
言語 | C (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 32 ms / 2,000 ms |
コード長 | 731 bytes |
コンパイル時間 | 268 ms |
コンパイル使用メモリ | 30,208 KB |
実行使用メモリ | 25,228 KB |
平均クエリ数 | 26.72 |
最終ジャッジ日時 | 2024-09-20 16:30:33 |
合計ジャッジ時間 | 2,717 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 31 |
ソースコード
#include <stdio.h>#include <stdlib.h>void solve(int N){int i, ans[2][1001];printf("?");for (i = 1; i < N; i++) printf(" %d", i % 2);printf("\n");fflush(stdout);for (i = 1; i <= N; i++) scanf("%d", &(ans[0][i]));printf("?");for (i = 1; i < N; i++) printf(" %d", (i + 1) % 2);printf("\n");fflush(stdout);for (i = 1; i <= N; i++) scanf("%d", &(ans[1][i]));printf("! %d", ans[0][1]);for (i = 2; i <= N; i++) {if (ans[0][i-1] != ans[0][i]) printf(" %d", ans[0][i]);else if (ans[1][i-1] != ans[1][i]) printf(" %d", ans[1][i]);else exit(-1);}printf("\n");fflush(stdout);}int main(){int t, T, N;scanf("%d", &T);for (t = 1; t <= T; t++) {scanf("%d", &N);solve(N);}return 0;}