結果
問題 | No.2124 Guess the Permutation |
ユーザー |
![]() |
提出日時 | 2022-11-18 21:33:44 |
言語 | C (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 49 ms / 2,000 ms |
コード長 | 542 bytes |
コンパイル時間 | 106 ms |
コンパイル使用メモリ | 29,824 KB |
実行使用メモリ | 25,220 KB |
平均クエリ数 | 374.60 |
最終ジャッジ日時 | 2024-09-20 01:58:18 |
合計ジャッジ時間 | 1,182 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 9 |
ソースコード
#include <stdio.h>int main () {int n = 0;int s = 0;int res = 0;int prev_s = 0;int p[1000] = {};res = scanf("%d", &n);prev_s = (n*(n+1))/2;for (int i = n-1; i > 1; i--) {printf("? 1 %d\n", i);fflush(stdout);res = scanf("%d", &s);p[i] = prev_s-s;prev_s = s;}printf("? 2 3\n");fflush(stdout);res = scanf("%d", &s);p[1] = s-p[2];p[0] = prev_s-p[1];printf("!");for (int i = 0; i < n; i++) {printf(" %d", p[i]);}printf("\n");return 0;}