結果
問題 | No.1149 色塗りゲーム |
ユーザー |
![]() |
提出日時 | 2020-08-07 21:29:08 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 140 ms / 2,000 ms |
コード長 | 1,522 bytes |
コンパイル時間 | 684 ms |
コンパイル使用メモリ | 79,816 KB |
実行使用メモリ | 25,220 KB |
平均クエリ数 | 19.82 |
最終ジャッジ日時 | 2024-07-17 04:14:38 |
合計ジャッジ時間 | 7,449 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 50 |
ソースコード
#include <cstdio>#include <string>#include <cstring>#include <cstdlib>#include <cmath>#include <algorithm>#include <vector>#include <set>#include <map>#include <queue>#include <stack>#include <list>#include <iterator>#include <cassert>#include <numeric>#include <functional>#include <time.h>#pragma warning(disable:4996)typedef long long ll;typedef unsigned long long ull;#define MIN(a, b) ((a)>(b)? (b): (a))#define MAX(a, b) ((a)<(b)? (b): (a))#define LINF 9223300000000000000#define LINF2 1223300000000000000#define LINF3 1000000000000#define INF 2140000000const long long MOD = 1000000007;//const long long MOD = 998244353;using namespace std;void solve(){int n;scanf("%d", &n);if (n % 2 == 0) {printf("2 %d\n", n / 2);}else {printf("1 %d\n", (n + 1) / 2);}fflush(stdout);while (1) {int tmp;scanf("%d", &tmp);if (tmp <= 1) {return;}else {int num, val;scanf("%d%d", &num, &val);if (tmp == 2) {return;}else {int a = (num == 1 ? n+1-val: n+1-val-1);printf("%d %d\n", num, a);fflush(stdout);}}}return;}int main(){#if 1solve();#elseint T;scanf("%d", &T);int t;for (t = 0; t < T; t++) {//printf("Case #%d: ", t + 1);solve();}#endifreturn 0;}