QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#400680	#8267. Staring Contest	hos_lyric	100 ✓	9ms	4120kb	C++14	2.3kb	2024-04-27 15:03:32	2024-04-27 15:03:33

Judging History

你现在查看的是最新测评结果

[2024-04-27 15:03:33]
评测

测评结果：100
用时：9ms
内存：4120kb

查看

[2024-04-27 15:03:32]
提交

answer

#include <cassert>
#include <cmath>
#include <cstdint>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include <bitset>
#include <complex>
#include <deque>
#include <functional>
#include <iostream>
#include <limits>
#include <map>
#include <numeric>
#include <queue>
#include <random>
#include <set>
#include <sstream>
#include <string>
#include <unordered_map>
#include <unordered_set>
#include <utility>
#include <vector>

using namespace std;

using Int = long long;

template <class T1, class T2> ostream &operator<<(ostream &os, const pair<T1, T2> &a) { return os << "(" << a.first << ", " << a.second << ")"; };
template <class T> ostream &operator<<(ostream &os, const vector<T> &as) { const int sz = as.size(); os << "["; for (int i = 0; i < sz; ++i) { if (i >= 256) { os << ", ..."; break; } if (i > 0) { os << ", "; } os << as[i]; } return os << "]"; }
template <class T> void pv(T a, T b) { for (T i = a; i != b; ++i) cerr << *i << " "; cerr << endl; }
template <class T> bool chmin(T &t, const T &f) { if (t > f) { t = f; return true; } return false; }
template <class T> bool chmax(T &t, const T &f) { if (t < f) { t = f; return true; } return false; }
#define COLOR(s) ("\x1b[" s "m")


#include <chrono>
#ifdef LOCAL
mt19937_64 rng(58);
#else
mt19937_64 rng(chrono::steady_clock::now().time_since_epoch().count());
#endif


int N;

int ask(int i, int j) {
  assert(1 <= i); assert(i <= N);
  assert(1 <= j); assert(j <= N);
  assert(i != j);
  printf("? %d %d\n", i, j);
  fflush(stdout);
  int ret;
  scanf("%d", &ret);
  return ret;
}

int main() {
  scanf("%d", &N);
  
  vector<int> is(N + 1);
  for (int i = 1; i <= N; ++i) is[i] = i;
  for (int h = 1; h <= N; ++h) swap(is[1 + rng() % h], is[h]);
  
  vector<int> ans(N + 1);
  {
    int i = is[1], j = is[2];
    int a = ask(i, j);
    for (int h = 3; h <= N; ++h) {
      int k = is[h];
      int b = ask(i, k);
      if (a == b) {
        ans[i] = a;
        a = ask(i = k, j);
      } else {
        if (a > b) {
          swap(j, k);
          swap(a, b);
        }
        ans[j] = a;
        j = k;
        a = b;
      }
    }
    ans[i] = ans[j] = a;
  }
  
  printf("!");
  for (int i = 1; i <= N; ++i) {
    printf(" %d", ans[i]);
  }
  puts("");
  fflush(stdout);
  return 0;
}

源文件, 语言: C++14

详细

Subtask #1:

score: 9

Accepted

Test #1:

score: 9

Accepted

time: 0ms

memory: 3804kb

input:

2
1

output:

? 1 2
! 1 1

result:

points 1.0 points  1.0 n = 2, you used 1 queries

Test #2:

score: 9

Accepted

time: 0ms

memory: 3800kb

input:

2
1

output:

? 1 2
! 1 1

result:

points 1.0 points  1.0 n = 2, you used 1 queries

Test #3:

score: 9

Accepted

time: 0ms

memory: 3816kb

input:

2
1

output:

? 2 1
! 1 1

result:

points 1.0 points  1.0 n = 2, you used 1 queries

Test #4:

score: 9

Accepted

time: 1ms

memory: 3864kb

input:

output:

result:

points 1.0 points  1.0 n = 50, you used 54 queries

Test #5:

score: 9

Accepted

time: 0ms

memory: 3872kb

input:

output:

result:

points 1.0 points  1.0 n = 50, you used 52 queries

Test #6:

score: 9

Accepted

time: 1ms

memory: 3812kb

input:

output:

result:

points 1.0 points  1.0 n = 50, you used 52 queries

Test #7:

score: 9

Accepted

time: 1ms

memory: 3944kb

input:

output:

result:

points 1.0 points  1.0 n = 50, you used 52 queries

Test #8:

score: 9

Accepted

time: 1ms

memory: 3876kb

input:

output:

result:

points 1.0 points  1.0 n = 50, you used 54 queries

Test #9:

score: 9

Accepted

time: 1ms

memory: 3868kb

input:

output:

result:

points 1.0 points  1.0 n = 50, you used 51 queries

Test #10:

score: 9

Accepted

time: 1ms

memory: 3940kb

input:

output:

result:

points 1.0 points  1.0 n = 50, you used 54 queries

Test #11:

score: 9

Accepted

time: 0ms

memory: 3792kb

input:

output:

result:

points 1.0 points  1.0 n = 50, you used 53 queries

Test #12:

score: 9

Accepted

time: 1ms

memory: 3876kb

input:

output:

result:

points 1.0 points  1.0 n = 50, you used 52 queries

Test #13:

score: 9

Accepted

time: 1ms

memory: 3772kb

input:

output:

result:

points 1.0 points  1.0 n = 50, you used 52 queries

Test #14:

score: 9

Accepted

time: 1ms

memory: 3876kb

input:

output:

result:

points 1.0 points  1.0 n = 50, you used 52 queries

Test #15:

score: 9

Accepted

time: 1ms

memory: 3856kb

input:

output:

? 1 6
? 1 2
? 2 6
? 2 8
? 8 6
? 8 10
? 8 3
? 8 7
? 8 4
? 8 9
? 9 10
? 9 5
! 1 2 3 4 5 6 7 8 9 9

result:

points 1.0 points  1.0 n = 10, you used 12 queries

Test #16:

score: 9

Accepted

time: 1ms

memory: 4088kb

input:

output:

? 4 8
? 4 9
? 9 8
? 9 6
? 9 7
? 9 3
? 9 1
? 9 2
? 2 8
? 2 10
? 2 5
! 3 9 4 1 2 7 6 9 8 5

result:

points 1.0 points  1.0 n = 10, you used 11 queries

Test #17:

score: 9

Accepted

time: 1ms

memory: 3808kb

input:

output:

result:

points 1.0 points  1.0 n = 50, you used 53 queries

Test #18:

score: 9

Accepted

time: 1ms

memory: 3864kb

input:

output:

result:

points 1.0 points  1.0 n = 50, you used 52 queries

Test #19:

score: 9

Accepted

time: 1ms

memory: 3804kb

input:

output:

result:

points 1.0 points  1.0 n = 50, you used 54 queries

Test #20:

score: 9

Accepted

time: 1ms

memory: 3792kb

input:

output:

result:

points 1.0 points  1.0 n = 50, you used 53 queries

Test #21:

score: 9

Accepted

time: 1ms

memory: 3792kb

input:

output:

result:

points 1.0 points  1.0 n = 50, you used 53 queries

Test #22:

score: 9

Accepted

time: 1ms

memory: 3828kb

input:

output:

result:

points 1.0 points  1.0 n = 50, you used 53 queries

Test #23:

score: 9

Accepted

time: 1ms

memory: 4088kb

input:

output:

result:

points 1.0 points  1.0 n = 50, you used 53 queries

Test #24:

score: 9

Accepted

time: 1ms

memory: 3820kb

input:

output:

result:

points 1.0 points  1.0 n = 50, you used 51 queries

Test #25:

score: 9

Accepted

time: 1ms

memory: 3800kb

input:

output:

result:

points 1.0 points  1.0 n = 50, you used 52 queries

Test #26:

score: 9

Accepted

time: 0ms

memory: 3864kb

input:

output:

result:

points 1.0 points  1.0 n = 50, you used 55 queries

Test #27:

score: 9

Accepted

time: 1ms

memory: 4104kb

input:

output:

result:

points 1.0 points  1.0 n = 50, you used 51 queries

Test #28:

score: 9

Accepted

time: 0ms

memory: 3764kb

input:

output:

result:

points 1.0 points  1.0 n = 50, you used 53 queries

Test #29:

score: 9

Accepted

time: 1ms

memory: 3808kb

input:

output:

result:

points 1.0 points  1.0 n = 50, you used 52 queries

Test #30:

score: 9

Accepted

time: 1ms

memory: 3856kb

input:

output:

result:

points 1.0 points  1.0 n = 50, you used 51 queries

Test #31:

score: 9

Accepted

time: 1ms

memory: 4056kb

input:

output:

result:

points 1.0 points  1.0 n = 50, you used 53 queries

Test #32:

score: 9

Accepted

time: 1ms

memory: 3828kb

input:

output:

result:

points 1.0 points  1.0 n = 50, you used 53 queries

Test #33:

score: 9

Accepted

time: 0ms

memory: 3860kb

input:

output:

result:

points 1.0 points  1.0 n = 50, you used 49 queries

Test #34:

score: 9

Accepted

time: 1ms

memory: 4064kb

input:

output:

result:

points 1.0 points  1.0 n = 4, you used 3 queries

Test #35:

score: 9

Accepted

time: 0ms

memory: 3772kb

input:

output:

result:

points 1.0 points  1.0 n = 4, you used 4 queries

Test #36:

score: 9

Accepted

time: 1ms

memory: 3864kb

input:

output:

result:

points 1.0 points  1.0 n = 4, you used 5 queries

Test #37:

score: 9

Accepted

time: 0ms

memory: 3792kb

input:

output:

result:

points 1.0 points  1.0 n = 4, you used 3 queries

Test #38:

score: 9

Accepted

time: 0ms

memory: 4100kb

input:

output:

result:

points 1.0 points  1.0 n = 4, you used 3 queries

Test #39:

score: 9

Accepted

time: 0ms

memory: 3768kb

input:

output:

result:

points 1.0 points  1.0 n = 4, you used 3 queries

Test #40:

score: 9

Accepted

time: 1ms

memory: 3724kb

input:

output:

result:

points 1.0 points  1.0 n = 4, you used 3 queries

Test #41:

score: 9

Accepted

time: 0ms

memory: 3808kb

input:

output:

result:

points 1.0 points  1.0 n = 4, you used 3 queries

Test #42:

score: 9

Accepted

time: 0ms

memory: 3832kb

input:

output:

result:

points 1.0 points  1.0 n = 4, you used 3 queries

Test #43:

score: 9

Accepted

time: 0ms

memory: 3832kb

input:

output:

result:

points 1.0 points  1.0 n = 4, you used 5 queries

Test #44:

score: 9

Accepted

time: 0ms

memory: 3768kb

input:

output:

result:

points 1.0 points  1.0 n = 4, you used 3 queries

Test #45:

score: 9

Accepted

time: 0ms

memory: 3868kb

input:

output:

result:

points 1.0 points  1.0 n = 4, you used 5 queries

Test #46:

score: 9

Accepted

time: 1ms

memory: 3868kb

input:

output:

result:

points 1.0 points  1.0 n = 4, you used 4 queries

Test #47:

score: 9

Accepted

time: 1ms

memory: 3836kb

input:

output:

result:

points 1.0 points  1.0 n = 4, you used 3 queries

Test #48:

score: 9

Accepted

time: 0ms

memory: 4100kb

input:

output:

result:

points 1.0 points  1.0 n = 4, you used 3 queries

Test #49:

score: 9

Accepted

time: 0ms

memory: 4092kb

input:

output:

result:

points 1.0 points  1.0 n = 4, you used 3 queries

Test #50:

score: 9

Accepted

time: 0ms

memory: 4108kb

input:

output:

result:

points 1.0 points  1.0 n = 4, you used 3 queries

Test #51:

score: 9

Accepted

time: 1ms

memory: 3936kb

input:

output:

result:

points 1.0 points  1.0 n = 4, you used 3 queries

Test #52:

score: 9

Accepted

time: 0ms

memory: 3940kb

input:

output:

result:

points 1.0 points  1.0 n = 4, you used 4 queries

Test #53:

score: 9

Accepted

time: 0ms

memory: 3872kb

input:

output:

result:

points 1.0 points  1.0 n = 4, you used 4 queries

Test #54:

score: 9

Accepted

time: 1ms

memory: 3796kb

input:

output:

result:

points 1.0 points  1.0 n = 4, you used 3 queries

Test #55:

score: 9

Accepted

time: 1ms

memory: 3804kb

input:

output:

result:

points 1.0 points  1.0 n = 4, you used 4 queries

Test #56:

score: 9

Accepted

time: 0ms

memory: 3800kb

input:

output:

result:

points 1.0 points  1.0 n = 4, you used 3 queries

Test #57:

score: 9

Accepted

time: 0ms

memory: 4100kb

input:

output:

result:

points 1.0 points  1.0 n = 4, you used 3 queries

Subtask #2:

score: 11

Accepted

Test #58:

score: 11

Accepted

time: 6ms

memory: 3840kb

input:

output:

result:

points 1.0 points  1.0 n = 1000, you used 1003 queries

Test #59:

score: 11

Accepted

time: 6ms

memory: 4104kb

input:

output:

? 249 502
? 249 570
? 249 666
? 249 372
? 249 59
? 249 966
? 249 410
? 249 633
? 249 306
? 249 193
? 193 59
? 193 316
? 193 802
? 193 330
? 193 474
? 193 323
? 193 438
? 193 176
? 176 59
? 176 964
? 176 734
? 176 701
? 176 115
? 115 59
? 115 523
? 115 198
? 115 807
? 115 18
? 18 59
? 18 683
? 18 615...

result:

points 1.0 points  1.0 n = 1000, you used 1005 queries

Test #60:

score: 11

Accepted

time: 0ms

memory: 4052kb

input:

output:

result:

points 1.0 points  1.0 n = 1000, you used 1005 queries

Test #61:

score: 11

Accepted

time: 3ms

memory: 3836kb

input:

output:

result:

points 1.0 points  1.0 n = 1000, you used 1006 queries

Test #62:

score: 11

Accepted

time: 0ms

memory: 3808kb

input:

output:

result:

points 1.0 points  1.0 n = 1000, you used 1006 queries

Test #63:

score: 11

Accepted

time: 0ms

memory: 4100kb

input:

output:

? 771 163
? 771 417
? 771 945
? 945 163
? 945 660
? 945 500
? 945 8
? 945 755
? 945 668
? 945 633
? 945 135
? 945 579
? 945 978
? 978 8
? 978 444
? 978 327
? 978 103
? 978 809
? 978 86
? 978 248
? 978 213
? 978 991
? 991 8
? 991 552
? 991 491
? 991 956
? 991 19
? 991 567
? 991 356
? 991 436
? 991 41...

result:

points 1.0 points  1.0 n = 1000, you used 1007 queries

Test #64:

score: 11

Accepted

time: 6ms

memory: 3804kb

input:

output:

result:

points 1.0 points  1.0 n = 1000, you used 1005 queries

Test #65:

score: 11

Accepted

time: 6ms

memory: 3776kb

input:

output:

result:

points 1.0 points  1.0 n = 1000, you used 1005 queries

Test #66:

score: 11

Accepted

time: 6ms

memory: 4104kb

input:

output:

result:

points 1.0 points  1.0 n = 1000, you used 1003 queries

Test #67:

score: 11

Accepted

time: 0ms

memory: 3800kb

input:

output:

result:

points 1.0 points  1.0 n = 1000, you used 1009 queries

Test #68:

score: 11

Accepted

time: 2ms

memory: 3860kb

input:

output:

? 266 151
? 266 81
? 266 137
? 266 188
? 266 250
? 266 202
? 266 245
? 266 12
? 266 132
? 266 193
? 266 73
? 266 216
? 266 175
? 266 280
? 266 243
? 266 195
? 266 82
? 266 212
? 266 248
? 266 46
? 266 209
? 266 41
? 266 286
? 286 280
? 286 122
? 286 272
? 286 1
? 286 270
? 286 215
? 286 139
? 286 12...

result:

points 1.0 points  1.0 n = 300, you used 302 queries

Test #69:

score: 11

Accepted

time: 0ms

memory: 3792kb

input:

output:

result:

points 1.0 points  1.0 n = 300, you used 304 queries

Test #70:

score: 11

Accepted

time: 6ms

memory: 4112kb

input:

output:

result:

points 1.0 points  1.0 n = 1000, you used 1002 queries

Test #71:

score: 11

Accepted

time: 6ms

memory: 3728kb

input:

output:

result:

points 1.0 points  1.0 n = 1000, you used 1005 queries

Test #72:

score: 11

Accepted

time: 1ms

memory: 4100kb

input:

output:

result:

points 1.0 points  1.0 n = 1000, you used 1004 queries

Test #73:

score: 11

Accepted

time: 3ms

memory: 3812kb

input:

output:

result:

points 1.0 points  1.0 n = 1000, you used 1003 queries

Test #74:

score: 11

Accepted

time: 7ms

memory: 3884kb

input:

output:

result:

points 1.0 points  1.0 n = 1000, you used 1004 queries

Test #75:

score: 11

Accepted

time: 0ms

memory: 3872kb

input:

output:

result:

points 1.0 points  1.0 n = 1000, you used 1010 queries

Test #76:

score: 11

Accepted

time: 0ms

memory: 3800kb

input:

output:

result:

points 1.0 points  1.0 n = 1000, you used 1005 queries

Test #77:

score: 11

Accepted

time: 0ms

memory: 3872kb

input:

output:

result:

points 1.0 points  1.0 n = 1000, you used 1003 queries

Test #78:

score: 11

Accepted

time: 6ms

memory: 3844kb

input:

output:

result:

points 1.0 points  1.0 n = 1000, you used 1005 queries

Test #79:

score: 11

Accepted

time: 0ms

memory: 3868kb

input:

output:

result:

points 1.0 points  1.0 n = 1000, you used 1004 queries

Test #80:

score: 11

Accepted

time: 0ms

memory: 3876kb

input:

output:

result:

points 1.0 points  1.0 n = 1000, you used 1006 queries

Test #81:

score: 11

Accepted

time: 0ms

memory: 4108kb

input:

output:

result:

points 1.0 points  1.0 n = 1000, you used 1003 queries

Test #82:

score: 11

Accepted

time: 6ms

memory: 3816kb

input:

output:

result:

points 1.0 points  1.0 n = 1000, you used 1001 queries

Test #83:

score: 11

Accepted

time: 0ms

memory: 3880kb

input:

output:

result:

points 1.0 points  1.0 n = 1000, you used 1006 queries

Test #84:

score: 11

Accepted

time: 0ms

memory: 3772kb

input:

output:

result:

points 1.0 points  1.0 n = 1000, you used 1004 queries

Test #85:

score: 11

Accepted

time: 0ms

memory: 3948kb

input:

output:

result:

points 1.0 points  1.0 n = 1000, you used 1011 queries

Test #86:

score: 11

Accepted

time: 0ms

memory: 3872kb

input:

output:

? 62 873
? 62 15
? 62 670
? 670 873
? 670 492
? 670 985
? 985 873
? 985 83
? 985 297
? 985 158
? 985 9
? 985 67
? 985 654
? 985 411
? 985 841
? 985 396
? 985 465
? 985 180
? 985 909
? 985 489
? 985 316
? 985 371
? 985 314
? 985 583
? 985 568
? 985 859
? 985 281
? 985 584
? 985 969
? 985 272
? 985 67...

result:

points 1.0 points  1.0 n = 1000, you used 1003 queries

Test #87:

score: 11

Accepted

time: 0ms

memory: 3840kb

input:

output:

result:

points 1.0 points  1.0 n = 1000, you used 1003 queries

Subtask #3:

score: 80

Accepted

Test #88:

score: 80

Accepted

time: 0ms

memory: 3780kb

input:

output:

? 1230 434
? 1230 1357
? 1230 841
? 1230 125
? 1230 1343
? 1343 1357
? 1343 180
? 1343 531
? 1343 411
? 1343 1224
? 1343 1207
? 1343 1233
? 1343 768
? 1343 725
? 1343 1062
? 1343 428
? 1343 123
? 1343 374
? 1343 368
? 1343 1280
? 1343 1258
? 1343 301
? 1343 1302
? 1343 789
? 1343 1027
? 1343 167
? 1...

result:

points 1.0 points  1.0 n = 1500, you used 1502 queries

Test #89:

score: 80

Accepted

time: 3ms

memory: 3812kb

input:

output:

? 944 1250
? 944 359
? 944 592
? 592 359
? 592 1030
? 592 1221
? 592 349
? 349 359
? 349 1052
? 349 919
? 349 63
? 349 685
? 349 255
? 255 63
? 255 323
? 255 167
? 167 63
? 167 1471
? 167 1112
? 167 1389
? 167 67
? 67 63
? 67 518
? 67 119
? 67 916
? 67 70
? 67 1026
? 67 665
? 67 874
? 67 95
? 67 711...

result:

points 1.0 points  1.0 n = 1500, you used 1509 queries

Test #90:

score: 80

Accepted

time: 0ms

memory: 3868kb

input:

output:

result:

points 1.0 points  1.0 n = 1500, you used 1505 queries

Test #91:

score: 80

Accepted

time: 3ms

memory: 3824kb

input:

output:

result:

points 1.0 points  1.0 n = 1500, you used 1508 queries

Test #92:

score: 80

Accepted

time: 0ms

memory: 3868kb

input:

output:

? 1304 268
? 1304 1320
? 1304 1408
? 1408 1320
? 1408 1269
? 1408 339
? 1408 703
? 1408 956
? 1408 645
? 1408 999
? 1408 1305
? 1408 300
? 1408 206
? 1408 138
? 1408 568
? 1408 1312
? 1408 552
? 1408 1366
? 1408 550
? 1408 5
? 1408 974
? 1408 192
? 1408 693
? 1408 812
? 1408 38
? 38 5
? 38 1040
? 38...

result:

points 1.0 points  1.0 n = 1500, you used 1506 queries

Test #93:

score: 80

Accepted

time: 0ms

memory: 4120kb

input:

output:

? 641 690
? 641 1375
? 641 1112
? 1112 1375
? 1112 1353
? 1353 1375
? 1353 239
? 1353 58
? 58 1375
? 58 1391
? 58 1160
? 58 93
? 58 1056
? 58 862
? 58 938
? 58 686
? 58 1137
? 58 944
? 58 564
? 58 1129
? 58 303
? 58 420
? 58 789
? 58 248
? 58 1063
? 58 627
? 58 1377
? 58 188
? 58 804
? 58 289
? 58 6...

result:

points 1.0 points  1.0 n = 1500, you used 1511 queries

Test #94:

score: 80

Accepted

time: 0ms

memory: 4072kb

input:

output:

? 176 759
? 176 691
? 176 50
? 176 557
? 176 1145
? 176 5
? 176 30
? 176 1080
? 176 253
? 176 1138
? 1138 1080
? 1138 187
? 1138 1045
? 1138 767
? 1138 618
? 1138 706
? 1138 885
? 1138 754
? 1138 1157
? 1138 1494
? 1138 887
? 1138 170
? 1138 556
? 1138 578
? 1138 1173
? 1138 1011
? 1138 1191
? 1138 ...

result:

points 1.0 points  1.0 n = 1500, you used 1505 queries

Test #95:

score: 80

Accepted

time: 8ms

memory: 4068kb

input:

output:

result:

points 1.0 points  1.0 n = 1500, you used 1507 queries

Test #96:

score: 80

Accepted

time: 4ms

memory: 4068kb

input:

output:

? 98 91
? 98 477
? 98 908
? 908 477
? 908 1009
? 908 125
? 908 739
? 908 792
? 908 771
? 908 934
? 934 1009
? 934 1364
? 1364 1009
? 1364 168
? 1364 855
? 1364 1327
? 1364 864
? 1364 1379
? 1364 730
? 1364 1334
? 1364 1383
? 1383 1379
? 1383 833
? 1383 1226
? 1383 740
? 1383 1393
? 1383 316
? 1383 9...

result:

points 1.0 points  1.0 n = 1500, you used 1507 queries

Test #97:

score: 80

Accepted

time: 2ms

memory: 3892kb

input:

output:

result:

points 1.0 points  1.0 n = 1500, you used 1503 queries

Test #98:

score: 80

Accepted

time: 0ms

memory: 3872kb

input:

output:

? 1358 1019
? 1358 1157
? 1358 1145
? 1358 539
? 1358 796
? 1358 391
? 1358 1162
? 1358 1434
? 1358 1313
? 1358 975
? 1358 38
? 1358 719
? 1358 369
? 1358 958
? 1358 26
? 26 1019
? 26 700
? 26 69
? 26 1415
? 26 81
? 26 948
? 26 1142
? 26 534
? 26 1211
? 26 1466
? 26 1341
? 26 452
? 26 506
? 26 427
?...

result:

points 1.0 points  1.0 n = 1500, you used 1504 queries

Test #99:

score: 80

Accepted

time: 4ms

memory: 4076kb

input:

output:

result:

points 1.0 points  1.0 n = 1500, you used 1509 queries

Test #100:

score: 80

Accepted

time: 4ms

memory: 3784kb

input:

output:

? 406 1194
? 406 1174
? 1174 1194
? 1174 526
? 1174 601
? 1174 409
? 409 1194
? 409 348
? 409 1346
? 409 1261
? 409 359
? 409 139
? 409 923
? 409 553
? 409 1469
? 409 1147
? 409 1389
? 409 1325
? 409 283
? 409 464
? 409 28
? 409 448
? 448 1194
? 448 1223
? 448 863
? 448 1264
? 448 1291
? 448 1447
? ...

result:

points 1.0 points  1.0 n = 1500, you used 1507 queries

Test #101:

score: 80

Accepted

time: 0ms

memory: 4080kb

input:

output:

? 1389 1252
? 1389 1088
? 1389 358
? 1389 642
? 1389 244
? 1389 659
? 1389 178
? 1389 1191
? 1389 156
? 1389 533
? 1389 438
? 1389 303
? 1389 726
? 1389 1177
? 1389 275
? 1389 1084
? 1389 1070
? 1389 1139
? 1389 974
? 1389 1176
? 1389 936
? 1389 1104
? 1389 808
? 1389 499
? 1389 1338
? 1389 892
? 13...

result:

points 1.0 points  1.0 n = 1500, you used 1504 queries

Test #102:

score: 80

Accepted

time: 0ms

memory: 3820kb

input:

output:

? 358 670
? 358 394
? 394 670
? 394 1181
? 1181 670
? 1181 948
? 1181 698
? 1181 555
? 1181 1486
? 1181 218
? 1181 1093
? 1181 1224
? 1224 1486
? 1224 740
? 1224 324
? 1224 241
? 1224 79
? 1224 585
? 1224 774
? 1224 613
? 1224 84
? 1224 1494
? 1494 1486
? 1494 234
? 1494 9
? 1494 48
? 1494 971
? 149...

result:

points 1.0 points  1.0 n = 1500, you used 1504 queries

Test #103:

score: 80

Accepted

time: 8ms

memory: 4104kb

input:

output:

? 807 1081
? 807 2
? 807 23
? 807 925
? 925 1081
? 925 1256
? 1256 1081
? 1256 949
? 1256 869
? 1256 146
? 1256 834
? 1256 641
? 1256 1102
? 1256 231
? 1256 819
? 1256 986
? 1256 373
? 1256 1356
? 1256 30
? 1256 175
? 1256 1240
? 1256 1322
? 1322 1356
? 1322 494
? 1322 73
? 1322 858
? 1322 603
? 132...

result:

points 1.0 points  1.0 n = 1500, you used 1505 queries

Test #104:

score: 80

Accepted

time: 1ms

memory: 3952kb

input:

output:

? 473 1400
? 473 1474
? 1474 1400
? 1474 1437
? 1474 500
? 1474 142
? 1474 967
? 1474 662
? 1474 1005
? 1474 571
? 1474 575
? 1474 652
? 1474 555
? 1474 865
? 1474 1178
? 1474 68
? 1474 109
? 1474 174
? 1474 1126
? 1474 958
? 1474 1275
? 1474 683
? 1474 532
? 1474 1367
? 1474 1304
? 1474 524
? 1474 ...

result:

points 1.0 points  1.0 n = 1500, you used 1503 queries

Test #105:

score: 80

Accepted

time: 0ms

memory: 3892kb

input:

output:

? 560 51
? 560 1207
? 560 237
? 560 925
? 925 1207
? 925 1197
? 1197 1207
? 1197 143
? 1197 1187
? 1197 585
? 1197 1129
? 1197 825
? 1197 1337
? 1337 1207
? 1337 53
? 1337 355
? 1337 1089
? 1337 829
? 1337 300
? 1337 298
? 1337 1041
? 1337 731
? 1337 454
? 1337 110
? 1337 515
? 1337 946
? 1337 792
?...

result:

points 1.0 points  1.0 n = 1500, you used 1506 queries

Test #106:

score: 80

Accepted

time: 4ms

memory: 3816kb

input:

output:

? 848 71
? 848 200
? 848 244
? 848 596
? 848 19
? 848 741
? 741 71
? 741 1446
? 1446 71
? 1446 1147
? 1446 1325
? 1446 997
? 997 71
? 997 969
? 997 96
? 997 629
? 997 992
? 997 1474
? 997 375
? 997 1035
? 997 17
? 997 1056
? 997 752
? 997 250
? 997 938
? 997 971
? 997 319
? 997 1176
? 997 85
? 997 1...

result:

points 1.0 points  1.0 n = 1500, you used 1505 queries

Test #107:

score: 80

Accepted

time: 8ms

memory: 3876kb

input:

output:

? 195 1047
? 195 411
? 195 216
? 195 1089
? 195 1291
? 195 1083
? 195 76
? 195 415
? 195 335
? 195 381
? 195 956
? 195 1035
? 195 595
? 195 340
? 195 743
? 195 1319
? 195 964
? 195 8
? 195 603
? 195 648
? 195 820
? 195 1414
? 195 514
? 195 1221
? 195 970
? 195 1017
? 1017 1221
? 1017 900
? 1017 416
...

result:

points 1.0 points  1.0 n = 1500, you used 1504 queries

Test #108:

score: 80

Accepted

time: 0ms

memory: 3884kb

input:

output:

? 189 1011
? 189 207
? 189 1353
? 1353 207
? 1353 1170
? 1353 923
? 923 207
? 923 1219
? 923 720
? 923 162
? 162 207
? 162 1282
? 162 403
? 162 861
? 162 773
? 162 620
? 162 717
? 162 619
? 162 1446
? 162 407
? 162 565
? 162 641
? 162 1373
? 162 101
? 162 7
? 162 150
? 162 449
? 162 803
? 162 327
? ...

result:

points 1.0 points  1.0 n = 1500, you used 1503 queries

Test #109:

score: 80

Accepted

time: 8ms

memory: 3888kb

input:

output:

? 707 907
? 707 587
? 587 907
? 587 784
? 587 514
? 514 907
? 514 1111
? 514 1231
? 514 471
? 514 1215
? 514 560
? 514 749
? 514 1260
? 514 990
? 514 64
? 514 462
? 514 231
? 514 1384
? 514 763
? 514 1459
? 514 837
? 837 64
? 837 1460
? 837 539
? 837 1022
? 1022 64
? 1022 1133
? 1022 988
? 1022 1369...

result:

points 1.0 points  1.0 n = 1500, you used 1506 queries

Test #110:

score: 80

Accepted

time: 4ms

memory: 3872kb

input:

output:

? 1473 1022
? 1473 376
? 1473 1279
? 1473 882
? 1473 357
? 357 376
? 357 664
? 664 376
? 664 948
? 664 782
? 664 575
? 664 328
? 664 70
? 664 116
? 664 237
? 237 376
? 237 211
? 237 949
? 949 376
? 949 983
? 949 865
? 949 796
? 949 226
? 949 1306
? 949 630
? 949 1018
? 949 522
? 949 408
? 949 236
? ...

result:

points 1.0 points  1.0 n = 1500, you used 1507 queries

Test #111:

score: 80

Accepted

time: 8ms

memory: 4108kb

input:

output:

result:

points 1.0 points  1.0 n = 1500, you used 1503 queries

Test #112:

score: 80

Accepted

time: 0ms

memory: 3884kb

input:

output:

? 206 652
? 206 870
? 870 652
? 870 85
? 870 643
? 870 429
? 870 77
? 870 1079
? 870 846
? 870 1279
? 1279 1079
? 1279 283
? 1279 1479
? 1279 158
? 1279 1215
? 1279 1141
? 1279 1322
? 1322 1479
? 1322 383
? 1322 1347
? 1347 1479
? 1347 214
? 1347 162
? 1347 603
? 1347 1409
? 1409 1479
? 1409 693
? 1...

result:

points 1.0 points  1.0 n = 1500, you used 1510 queries

Test #113:

score: 80

Accepted

time: 3ms

memory: 4120kb

input:

output:

? 862 22
? 862 629
? 862 1118
? 862 1131
? 1131 1118
? 1131 538
? 1131 676
? 1131 1269
? 1131 1326
? 1326 1269
? 1326 925
? 1326 197
? 1326 1039
? 1326 1130
? 1326 912
? 1326 1303
? 1326 527
? 1326 673
? 1326 256
? 1326 1071
? 1326 441
? 1326 217
? 1326 493
? 1326 771
? 1326 107
? 1326 1184
? 1326 5...

result:

points 1.0 points  1.0 n = 1500, you used 1504 queries

Test #114:

score: 80

Accepted

time: 0ms

memory: 3808kb

input:

output:

result:

points 1.0 points  1.0 n = 1500, you used 1503 queries

Test #115:

score: 80

Accepted

time: 9ms

memory: 3872kb

input:

output:

? 1180 1251
? 1180 760
? 1180 251
? 1180 1058
? 1180 1303
? 1303 1251
? 1303 1339
? 1303 675
? 1303 1471
? 1471 1339
? 1471 1324
? 1471 188
? 1471 766
? 1471 1355
? 1471 259
? 1471 79
? 1471 616
? 1471 1365
? 1471 1178
? 1471 277
? 1471 548
? 1471 193
? 1471 1085
? 1471 1447
? 1471 530
? 1471 852
? ...

result:

points 1.0 points  1.0 n = 1500, you used 1503 queries

Test #116:

score: 80

Accepted

time: 0ms

memory: 3804kb

input:

output:

? 1354 635
? 1354 1117
? 1354 1170
? 1354 344
? 1354 1009
? 1354 737
? 1354 25
? 1354 879
? 1354 1126
? 1354 1245
? 1354 831
? 1354 436
? 1354 462
? 1354 951
? 1354 711
? 1354 127
? 1354 411
? 1354 12
? 1354 1486
? 1354 665
? 1354 1487
? 1487 1486
? 1487 990
? 1487 412
? 1487 1392
? 1487 460
? 1487 ...

result:

points 1.0 points  1.0 n = 1500, you used 1505 queries

Test #117:

score: 80

Accepted

time: 0ms

memory: 3804kb

input:

output:

? 182 543
? 182 1416
? 1416 543
? 1416 144
? 1416 1022
? 1416 934
? 1416 58
? 1416 199
? 1416 1317
? 1416 18
? 1416 235
? 1416 815
? 1416 1005
? 1416 584
? 1416 1298
? 1416 159
? 1416 905
? 1416 604
? 1416 1165
? 1416 963
? 1416 1405
? 1416 293
? 1416 510
? 1416 986
? 1416 916
? 1416 1110
? 1416 692...

result:

points 1.0 points  1.0 n = 1500, you used 1503 queries