QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#736692#5134. Jagged Skylinenicksms#AC ✓20ms3812kbC++171.1kb2024-11-12 12:36:422024-11-12 12:36:44

Judging History

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

  • [2024-11-12 12:36:44]
  • 评测
  • 测评结果:AC
  • 用时:20ms
  • 内存:3812kb
  • [2024-11-12 12:36:42]
  • 提交

answer

/**
 *      Author:  Nicholas Winschel
 *      Created: 11.11.2024 23:26:54
**/

#include <bits/stdc++.h>
using namespace std;
using ll=long long;
using db=long double;
template<class T> using V=vector<T>;
using vi = V<int>;
using vl = V<ll>;
using pi = pair<int,int>;
#define f first
#define s second
#define sz(x) (int)((x).size())
#define each(a,b) for (auto &a : b)

mt19937 rng(chrono::high_resolution_clock::now().time_since_epoch().count());

int main() {
  cin.tie(0)->sync_with_stdio(0); // initialize fast I/O

  int w; ll h; cin >> w >> h;
  vi z(w);
  iota(z.begin(), z.end(), 1);
  shuffle(z.begin(), z.end(), rng);
  ll ci = 1, ch = 0;
  for (int i : z) {
    if (ch == h) continue;
    cout << "? " << i << " " << ch+1 << endl;
    string s; cin >> s;
    if (s == "building") {
      ll l = ch+1, r=h+1;
      while (r-l > 1) {
        ll m = (l+r)>>1;
        cout << "? " << i << " " << m << endl;
        cin >> s;
        if (s == "sky") {
          r = m;
        } else {
          l = m;
        }
      }
      ci = i;
      ch = l;
    }
  }

  cout << "! " << ci << " " << ch << "\n";

  return 0;
}

详细

Test #1:

score: 100
Accepted
time: 1ms
memory: 3496kb

input:

1 1
sky

output:

? 1 1
! 1 0

result:

ok Used 1 queries

Test #2:

score: 0
Accepted
time: 0ms
memory: 3580kb

input:

1 1
building

output:

? 1 1
! 1 1

result:

ok Used 1 queries

Test #3:

score: 0
Accepted
time: 0ms
memory: 3576kb

input:

2 1
sky
sky

output:

? 2 1
? 1 1
! 1 0

result:

ok Used 2 queries

Test #4:

score: 0
Accepted
time: 1ms
memory: 3520kb

input:

2 1
building

output:

? 2 1
! 2 1

result:

ok Used 1 queries

Test #5:

score: 0
Accepted
time: 1ms
memory: 3500kb

input:

2 1000000000000000000
sky
sky

output:

? 2 1
? 1 1
! 1 0

result:

ok Used 2 queries

Test #6:

score: 0
Accepted
time: 1ms
memory: 3780kb

input:

2 1000000000000000000
building
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky

output:

? 1 1
? 1 500000000000000001
? 1 250000000000000001
? 1 125000000000000001
? 1 62500000000000001
? 1 31250000000000001
? 1 15625000000000001
? 1 7812500000000001
? 1 3906250000000001
? 1 1953125000000001
? 1 976562500000001
? 1 488281250000001
? 1 244140625000001
? 1 122070312500001
? 1 610351562500...

result:

ok Used 61 queries

Test #7:

score: 0
Accepted
time: 1ms
memory: 3748kb

input:

3 3
building
sky
sky
sky

output:

? 1 1
? 1 2
? 3 2
? 2 2
! 1 1

result:

ok Used 4 queries

Test #8:

score: 0
Accepted
time: 1ms
memory: 3572kb

input:

5 5
building
building
building
building

output:

? 2 1
? 2 3
? 2 4
? 2 5
! 2 5

result:

ok Used 4 queries

Test #9:

score: 0
Accepted
time: 1ms
memory: 3592kb

input:

8 4
building
building
sky
sky
sky
sky
sky
sky
sky
sky

output:

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

result:

ok Used 10 queries

Test #10:

score: 0
Accepted
time: 1ms
memory: 3752kb

input:

10 100
building
building
sky
building
building
building
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky

output:

? 8 1
? 8 51
? 8 76
? 8 63
? 8 69
? 8 72
? 8 74
? 8 73
? 9 73
? 1 73
? 5 73
? 7 73
? 3 73
? 6 73
? 4 73
? 10 73
? 2 73
! 8 72

result:

ok Used 17 queries

Test #11:

score: 0
Accepted
time: 1ms
memory: 3496kb

input:

100 1000
building
building
sky
building
sky
building
building
building
building
sky
sky
sky
sky
sky
sky
building
sky
sky
building
building
building
sky
sky
building
sky
sky
sky
sky
sky
building
building
sky
building
sky
building
sky
building
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
building
building
...

output:

? 93 1
? 93 501
? 93 751
? 93 626
? 93 688
? 93 657
? 93 672
? 93 680
? 93 684
? 93 686
? 93 685
? 99 685
? 64 685
? 32 685
? 96 685
? 51 685
? 51 843
? 51 764
? 51 724
? 51 744
? 51 754
? 51 759
? 51 756
? 51 755
? 56 756
? 66 756
? 37 756
? 16 756
? 5 756
? 57 756
? 57 878
? 57 939
? 57 908
? 57 9...

result:

ok Used 132 queries

Test #12:

score: 0
Accepted
time: 1ms
memory: 3604kb

input:

100 10
building
sky
building
sky
building
building
sky
building
building
sky
sky
sky
sky
sky
sky
sky
sky
sky
building

output:

? 14 1
? 14 6
? 14 3
? 14 4
? 91 4
? 91 7
? 91 9
? 91 8
? 83 9
? 83 10
? 94 10
? 40 10
? 59 10
? 98 10
? 8 10
? 69 10
? 50 10
? 54 10
? 3 10
! 3 10

result:

ok Used 19 queries

Test #13:

score: 0
Accepted
time: 1ms
memory: 3524kb

input:

1 98
building
building
building
sky
building
sky
sky

output:

? 1 1
? 1 50
? 1 74
? 1 86
? 1 80
? 1 83
? 1 81
! 1 80

result:

ok Used 7 queries

Test #14:

score: 0
Accepted
time: 0ms
memory: 3584kb

input:

899 2794
building
building
building
sky
building
sky
building
building
sky
building
sky
sky
sky
sky
sky
sky
building
building
building
building
sky
sky
sky
sky
building
sky
sky
sky
sky
sky
building
sky
building
building
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
...

output:

? 820 1
? 820 1398
? 820 2096
? 820 2445
? 820 2270
? 820 2357
? 820 2313
? 820 2335
? 820 2346
? 820 2340
? 820 2343
? 820 2341
? 58 2341
? 826 2341
? 114 2341
? 848 2341
? 529 2341
? 529 2568
? 529 2681
? 529 2738
? 529 2766
? 529 2752
? 529 2745
? 529 2741
? 529 2739
? 529 2740
? 578 2740
? 579 2...

result:

ok Used 933 queries

Test #15:

score: 0
Accepted
time: 1ms
memory: 3660kb

input:

6370 86
building
sky
building
sky
sky
sky
sky
building
sky
building
building
building
building
sky
building
sky
building
sky
sky
building
sky
building
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
building
building
sky
sky
sky
sky
sky
sky
sky
bui...

output:

? 1729 1
? 1729 44
? 1729 22
? 1729 33
? 1729 27
? 1729 24
? 1729 23
? 6066 23
? 6066 55
? 6066 39
? 6066 47
? 6066 51
? 6066 53
? 6066 54
? 5660 54
? 5660 70
? 5660 62
? 5660 66
? 5660 64
? 5660 63
? 3005 64
? 246 64
? 246 75
? 246 69
? 246 66
? 246 65
? 4950 65
? 3004 65
? 6117 65
? 4654 65
? 5687...

result:

ok Used 103 queries

Test #16:

score: 0
Accepted
time: 0ms
memory: 3636kb

input:

3647 2089
building
building
building
sky
building
sky
sky
building
building
building
building
building
sky
building
sky
building
building
sky
building
sky
sky
building
sky
sky
building
building
sky
sky
building
building
building
building
sky
sky
sky
sky
sky
sky
sky
building
building
building
buildin...

output:

? 8 1
? 8 1045
? 8 1567
? 8 1828
? 8 1697
? 8 1762
? 8 1729
? 8 1713
? 8 1721
? 8 1725
? 8 1727
? 8 1728
? 326 1729
? 692 1729
? 692 1909
? 692 1819
? 692 1864
? 692 1886
? 692 1875
? 692 1880
? 692 1877
? 692 1876
? 2895 1877
? 2956 1877
? 1215 1877
? 1215 1983
? 1215 2036
? 1215 2009
? 1215 1996
?...

result:

ok Used 747 queries

Test #17:

score: 0
Accepted
time: 6ms
memory: 3788kb

input:

3813 63935448
building
building
sky
building
building
sky
building
building
building
sky
sky
building
building
sky
building
building
sky
sky
sky
sky
sky
building
sky
sky
building
building
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
building
sky
sky
sky
sky
building
sky
sky
building
building
building...

output:

? 2085 1
? 2085 31967725
? 2085 47951587
? 2085 39959656
? 2085 43955621
? 2085 45953604
? 2085 44954612
? 2085 45454108
? 2085 45703856
? 2085 45828730
? 2085 45766293
? 2085 45735074
? 2085 45750683
? 2085 45758488
? 2085 45754585
? 2085 45756536
? 2085 45757512
? 2085 45757024
? 2085 45756780
? 2...

result:

ok Used 4068 queries

Test #18:

score: 0
Accepted
time: 3ms
memory: 3592kb

input:

3689 531350850216
building
building
sky
sky
sky
building
sky
sky
building
sky
sky
building
sky
building
sky
building
sky
sky
sky
building
sky
building
sky
sky
building
sky
sky
building
building
sky
sky
building
building
building
building
building
sky
building
sky
building
building
sky
building
sky
s...

output:

? 112 1
? 112 265675425109
? 112 398513137663
? 112 332094281386
? 112 298884853247
? 112 282280139178
? 112 290582496212
? 112 286431317695
? 112 284355728436
? 112 285393523065
? 112 284874625750
? 112 284615177093
? 112 284744901421
? 112 284680039257
? 112 284712470339
? 112 284696254798
? 112 2...

result:

ok Used 4125 queries

Test #19:

score: 0
Accepted
time: 12ms
memory: 3604kb

input:

10000 1000000000000000000
building
building
building
building
sky
building
building
building
sky
building
sky
building
building
building
building
building
building
building
sky
sky
building
building
building
building
sky
building
building
building
sky
sky
sky
sky
building
building
sky
building
build...

output:

? 1112 1
? 1112 500000000000000001
? 1112 750000000000000001
? 1112 875000000000000001
? 1112 937500000000000001
? 1112 906250000000000001
? 1112 921875000000000001
? 1112 929687500000000001
? 1112 933593750000000001
? 1112 931640625000000001
? 1112 932617187500000001
? 1112 932128906250000001
? 111...

result:

ok Used 10220 queries

Test #20:

score: 0
Accepted
time: 0ms
memory: 3788kb

input:

10000 1000000000000000000
building
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
building
building
sky
building
building
sky
sky
sky
building
buil...

output:

? 7986 1
? 7986 500000000000000001
? 7986 250000000000000001
? 7986 125000000000000001
? 7986 62500000000000001
? 7986 31250000000000001
? 7986 15625000000000001
? 7986 7812500000000001
? 7986 3906250000000001
? 7986 1953125000000001
? 7986 976562500000001
? 7986 488281250000001
? 7986 2441406250000...

result:

ok Used 10358 queries

Test #21:

score: 0
Accepted
time: 9ms
memory: 3612kb

input:

10000 1000000000000000000
sky
sky
building
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
s...

output:

? 1981 1
? 8810 1
? 160 1
? 160 500000000000000001
? 160 250000000000000001
? 160 125000000000000001
? 160 62500000000000001
? 160 31250000000000001
? 160 15625000000000001
? 160 7812500000000001
? 160 3906250000000001
? 160 1953125000000001
? 160 976562500000001
? 160 488281250000001
? 160 24414062...

result:

ok Used 10059 queries

Test #22:

score: 0
Accepted
time: 15ms
memory: 3620kb

input:

10000 1000000000000000000
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sk...

output:

? 8274 1
? 8934 1
? 7375 1
? 6286 1
? 4148 1
? 2658 1
? 7182 1
? 2214 1
? 9766 1
? 7747 1
? 2059 1
? 4662 1
? 7335 1
? 8690 1
? 7093 1
? 3461 1
? 3784 1
? 7908 1
? 751 1
? 3941 1
? 1759 1
? 3311 1
? 6249 1
? 5975 1
? 8526 1
? 2965 1
? 9338 1
? 6131 1
? 6922 1
? 7702 1
? 7562 1
? 772 1
? 7435 1
? 505...

result:

ok Used 10059 queries

Test #23:

score: 0
Accepted
time: 14ms
memory: 3668kb

input:

10000 1000000000000000000
building
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
building
building
sky
sky
sky
sky
sky
sky
sky
sky...

output:

? 5965 1
? 5965 500000000000000001
? 5965 250000000000000001
? 5965 125000000000000001
? 5965 62500000000000001
? 5965 31250000000000001
? 5965 15625000000000001
? 5965 7812500000000001
? 5965 3906250000000001
? 5965 1953125000000001
? 5965 976562500000001
? 5965 488281250000001
? 5965 2441406250000...

result:

ok Used 10059 queries

Test #24:

score: 0
Accepted
time: 0ms
memory: 3624kb

input:

10000 1000000000000000000
building
building
building
building
building
building
building
building
building
building
building
building
building
building
building
building
building
building
building
building
building
building
building
building
building
building
building
building
building
building
buil...

output:

? 6454 1
? 6454 500000000000000001
? 6454 750000000000000001
? 6454 875000000000000001
? 6454 937500000000000001
? 6454 968750000000000001
? 6454 984375000000000001
? 6454 992187500000000001
? 6454 996093750000000001
? 6454 998046875000000001
? 6454 999023437500000001
? 6454 999511718750000001
? 645...

result:

ok Used 3163 queries

Test #25:

score: 0
Accepted
time: 0ms
memory: 3568kb

input:

8 4
building
building
sky
sky
sky
building

output:

? 4 1
? 4 3
? 4 4
? 2 4
? 5 4
? 6 4
! 6 4

result:

ok Used 6 queries

Test #26:

score: 0
Accepted
time: 0ms
memory: 3576kb

input:

8 4
building
building
building

output:

? 3 1
? 3 3
? 3 4
! 3 4

result:

ok Used 3 queries

Test #27:

score: 0
Accepted
time: 0ms
memory: 3580kb

input:

3 3
building
building
building

output:

? 3 1
? 3 2
? 3 3
! 3 3

result:

ok Used 3 queries

Test #28:

score: 0
Accepted
time: 0ms
memory: 3572kb

input:

3 3
building
building
building

output:

? 1 1
? 1 2
? 1 3
! 1 3

result:

ok Used 3 queries

Test #29:

score: 0
Accepted
time: 0ms
memory: 3572kb

input:

5 5
building
sky
sky
sky
building
building
building

output:

? 2 1
? 2 3
? 2 2
? 4 2
? 1 2
? 1 4
? 1 5
! 1 5

result:

ok Used 7 queries

Test #30:

score: 0
Accepted
time: 1ms
memory: 3772kb

input:

8 4
building
sky
sky
sky
sky
sky
building
building
sky
building

output:

? 2 1
? 2 3
? 2 2
? 4 2
? 1 2
? 8 2
? 6 2
? 6 3
? 6 4
? 5 4
! 5 4

result:

ok Used 10 queries

Test #31:

score: 0
Accepted
time: 0ms
memory: 3632kb

input:

3 3
building
sky
building
building

output:

? 1 1
? 1 2
? 3 2
? 3 3
! 3 3

result:

ok Used 4 queries

Test #32:

score: 0
Accepted
time: 12ms
memory: 3788kb

input:

10000 1000000000000000000
building
building
building
sky
sky
building
building
building
building
sky
sky
sky
building
building
sky
sky
building
sky
building
sky
building
sky
sky
sky
sky
building
sky
building
sky
building
building
building
sky
building
building
sky
building
building
sky
building
sky
...

output:

? 8056 1
? 8056 500000000000000001
? 8056 750000000000000001
? 8056 875000000000000001
? 8056 812500000000000001
? 8056 781250000000000001
? 8056 796875000000000001
? 8056 804687500000000001
? 8056 808593750000000001
? 8056 810546875000000001
? 8056 809570312500000001
? 8056 809082031250000001
? 805...

result:

ok Used 10279 queries

Test #33:

score: 0
Accepted
time: 16ms
memory: 3616kb

input:

10000 1000000000000000000
building
sky
building
sky
sky
sky
building
building
building
sky
sky
sky
sky
building
sky
sky
building
sky
sky
building
sky
sky
building
sky
sky
building
sky
sky
sky
sky
sky
sky
building
sky
sky
sky
building
building
building
building
building
building
building
building
sky...

output:

? 7226 1
? 7226 500000000000000001
? 7226 250000000000000001
? 7226 375000000000000001
? 7226 312500000000000001
? 7226 281250000000000001
? 7226 265625000000000001
? 7226 273437500000000001
? 7226 277343750000000001
? 7226 279296875000000001
? 7226 278320312500000001
? 7226 277832031250000001
? 722...

result:

ok Used 10383 queries

Test #34:

score: 0
Accepted
time: 9ms
memory: 3788kb

input:

10000 1000000000000000000
building
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
building
sky
building
building
building
sky
sky
building
building
building
sky
sky
sky
building
sky
b...

output:

? 9573 1
? 9573 500000000000000001
? 9573 250000000000000001
? 9573 125000000000000001
? 9573 62500000000000001
? 9573 31250000000000001
? 9573 15625000000000001
? 9573 7812500000000001
? 9573 3906250000000001
? 9573 1953125000000001
? 9573 976562500000001
? 9573 488281250000001
? 9573 2441406250000...

result:

ok Used 10719 queries

Test #35:

score: 0
Accepted
time: 19ms
memory: 3616kb

input:

10000 1000000000000000000
building
building
sky
sky
building
building
building
sky
sky
building
sky
sky
sky
building
building
sky
sky
building
building
building
sky
sky
building
building
building
building
sky
sky
building
building
sky
sky
building
sky
sky
sky
sky
building
sky
building
sky
building
b...

output:

? 2476 1
? 2476 500000000000000001
? 2476 750000000000000001
? 2476 625000000000000001
? 2476 562500000000000001
? 2476 593750000000000001
? 2476 609375000000000001
? 2476 617187500000000001
? 2476 613281250000000001
? 2476 611328125000000001
? 2476 612304687500000001
? 2476 611816406250000001
? 247...

result:

ok Used 10655 queries

Test #36:

score: 0
Accepted
time: 16ms
memory: 3812kb

input:

10000 1000000000000000000
building
sky
building
sky
building
building
building
sky
sky
sky
building
building
sky
building
building
building
sky
building
sky
building
building
building
building
sky
sky
sky
sky
sky
building
sky
sky
building
sky
sky
sky
building
building
sky
building
building
sky
sky
b...

output:

? 9533 1
? 9533 500000000000000001
? 9533 250000000000000001
? 9533 375000000000000001
? 9533 312500000000000001
? 9533 343750000000000001
? 9533 359375000000000001
? 9533 367187500000000001
? 9533 363281250000000001
? 9533 361328125000000001
? 9533 360351562500000001
? 9533 360839843750000001
? 953...

result:

ok Used 10445 queries

Test #37:

score: 0
Accepted
time: 7ms
memory: 3604kb

input:

10000 1000000000000000000
building
sky
building
sky
sky
sky
sky
building
sky
building
sky
building
sky
building
building
sky
sky
building
building
building
sky
sky
sky
building
building
building
sky
building
sky
sky
building
sky
building
sky
sky
building
sky
building
building
building
building
build...

output:

? 4264 1
? 4264 500000000000000001
? 4264 250000000000000001
? 4264 375000000000000001
? 4264 312500000000000001
? 4264 281250000000000001
? 4264 265625000000000001
? 4264 257812500000000001
? 4264 261718750000000001
? 4264 259765625000000001
? 4264 260742187500000001
? 4264 260253906250000001
? 426...

result:

ok Used 10702 queries

Test #38:

score: 0
Accepted
time: 14ms
memory: 3588kb

input:

10000 1000000000000000000
building
sky
building
sky
building
building
sky
building
sky
sky
sky
sky
sky
building
sky
building
sky
building
sky
building
building
sky
building
building
building
building
building
building
sky
building
sky
sky
building
sky
sky
sky
sky
sky
building
building
sky
building
b...

output:

? 3553 1
? 3553 500000000000000001
? 3553 250000000000000001
? 3553 375000000000000001
? 3553 312500000000000001
? 3553 343750000000000001
? 3553 359375000000000001
? 3553 351562500000000001
? 3553 355468750000000001
? 3553 353515625000000001
? 3553 352539062500000001
? 3553 352050781250000001
? 355...

result:

ok Used 10605 queries

Test #39:

score: 0
Accepted
time: 9ms
memory: 3620kb

input:

10000 1000000000000000000
building
building
sky
building
building
building
building
sky
building
building
sky
sky
sky
building
sky
sky
sky
sky
sky
building
building
sky
sky
building
sky
building
sky
sky
sky
sky
building
building
sky
building
building
building
sky
building
sky
building
sky
sky
sky
sk...

output:

? 2543 1
? 2543 500000000000000001
? 2543 750000000000000001
? 2543 625000000000000001
? 2543 687500000000000001
? 2543 718750000000000001
? 2543 734375000000000001
? 2543 742187500000000001
? 2543 738281250000000001
? 2543 740234375000000001
? 2543 741210937500000001
? 2543 740722656250000001
? 254...

result:

ok Used 10775 queries

Test #40:

score: 0
Accepted
time: 5ms
memory: 3812kb

input:

10000 1000000000000000000
building
building
sky
sky
sky
building
sky
sky
building
sky
sky
building
building
building
sky
building
sky
sky
building
sky
building
sky
sky
sky
building
building
building
sky
sky
building
sky
sky
building
sky
sky
building
sky
building
building
sky
building
building
sky
sk...

output:

? 4948 1
? 4948 500000000000000001
? 4948 750000000000000001
? 4948 625000000000000001
? 4948 562500000000000001
? 4948 531250000000000001
? 4948 546875000000000001
? 4948 539062500000000001
? 4948 535156250000000001
? 4948 537109375000000001
? 4948 536132812500000001
? 4948 535644531250000001
? 494...

result:

ok Used 10502 queries

Test #41:

score: 0
Accepted
time: 9ms
memory: 3620kb

input:

10000 1000000000000000000
building
building
building
building
sky
building
sky
sky
sky
sky
building
building
building
building
building
building
sky
building
sky
building
sky
building
building
building
sky
building
sky
building
sky
building
building
sky
building
sky
sky
building
building
building
bu...

output:

? 4089 1
? 4089 500000000000000001
? 4089 750000000000000001
? 4089 875000000000000001
? 4089 937500000000000001
? 4089 906250000000000001
? 4089 921875000000000001
? 4089 914062500000000001
? 4089 910156250000000001
? 4089 908203125000000001
? 4089 907226562500000001
? 4089 907714843750000001
? 408...

result:

ok Used 10485 queries

Test #42:

score: 0
Accepted
time: 4ms
memory: 3536kb

input:

10000 1000000000000000000
building
sky
sky
sky
sky
sky
sky
building
sky
building
sky
building
building
sky
sky
building
building
building
sky
sky
building
building
sky
sky
sky
sky
sky
sky
building
building
sky
sky
sky
sky
building
sky
sky
building
building
building
building
sky
sky
building
building...

output:

? 9876 1
? 9876 500000000000000001
? 9876 250000000000000001
? 9876 125000000000000001
? 9876 62500000000000001
? 9876 31250000000000001
? 9876 15625000000000001
? 9876 7812500000000001
? 9876 11718750000000001
? 9876 9765625000000001
? 9876 10742187500000001
? 9876 10253906250000001
? 9876 10498046...

result:

ok Used 10724 queries

Test #43:

score: 0
Accepted
time: 15ms
memory: 3608kb

input:

10000 1000000000000000000
building
building
sky
sky
building
building
building
sky
building
building
building
building
building
sky
sky
sky
sky
sky
sky
building
building
building
building
sky
building
building
sky
sky
building
sky
building
sky
sky
sky
sky
building
building
building
building
sky
buil...

output:

? 8993 1
? 8993 500000000000000001
? 8993 750000000000000001
? 8993 625000000000000001
? 8993 562500000000000001
? 8993 593750000000000001
? 8993 609375000000000001
? 8993 617187500000000001
? 8993 613281250000000001
? 8993 615234375000000001
? 8993 616210937500000001
? 8993 616699218750000001
? 899...

result:

ok Used 10752 queries

Test #44:

score: 0
Accepted
time: 14ms
memory: 3608kb

input:

10000 1000000000000000000
building
sky
building
sky
sky
building
sky
sky
building
sky
sky
building
sky
building
building
sky
sky
building
building
building
sky
building
building
sky
building
building
sky
building
building
building
building
building
sky
sky
sky
building
building
building
building
bui...

output:

? 3433 1
? 3433 500000000000000001
? 3433 250000000000000001
? 3433 375000000000000001
? 3433 312500000000000001
? 3433 281250000000000001
? 3433 296875000000000001
? 3433 289062500000000001
? 3433 285156250000000001
? 3433 287109375000000001
? 3433 286132812500000001
? 3433 285644531250000001
? 343...

result:

ok Used 10526 queries

Test #45:

score: 0
Accepted
time: 9ms
memory: 3620kb

input:

10000 1000000000000000000
building
sky
sky
building
sky
sky
building
building
sky
sky
building
sky
sky
building
sky
sky
sky
sky
building
sky
sky
building
sky
building
sky
sky
sky
building
sky
sky
building
sky
building
sky
building
building
building
building
building
sky
sky
sky
sky
building
sky
buil...

output:

? 1860 1
? 1860 500000000000000001
? 1860 250000000000000001
? 1860 125000000000000001
? 1860 187500000000000001
? 1860 156250000000000001
? 1860 140625000000000001
? 1860 148437500000000001
? 1860 152343750000000001
? 1860 150390625000000001
? 1860 149414062500000001
? 1860 149902343750000001
? 186...

result:

ok Used 10433 queries

Test #46:

score: 0
Accepted
time: 4ms
memory: 3616kb

input:

10000 1000000000000000000
building
building
sky
building
sky
building
building
sky
sky
sky
sky
sky
sky
sky
sky
building
sky
building
sky
sky
sky
sky
building
sky
sky
building
building
sky
sky
sky
building
building
sky
sky
building
building
sky
building
building
sky
sky
building
sky
sky
sky
building
...

output:

? 6749 1
? 6749 500000000000000001
? 6749 750000000000000001
? 6749 625000000000000001
? 6749 687500000000000001
? 6749 656250000000000001
? 6749 671875000000000001
? 6749 679687500000000001
? 6749 675781250000000001
? 6749 673828125000000001
? 6749 672851562500000001
? 6749 672363281250000001
? 674...

result:

ok Used 10543 queries

Test #47:

score: 0
Accepted
time: 0ms
memory: 3776kb

input:

100 1000000000000000000
building
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
building
sky
sky
building
sky
sky
building
building
building
sky
sky
building
sky
build...

output:

? 11 1
? 11 500000000000000001
? 11 250000000000000001
? 11 125000000000000001
? 11 62500000000000001
? 11 31250000000000001
? 11 15625000000000001
? 11 7812500000000001
? 11 3906250000000001
? 11 1953125000000001
? 11 976562500000001
? 11 488281250000001
? 11 244140625000001
? 11 122070312500001
? ...

result:

ok Used 400 queries

Test #48:

score: 0
Accepted
time: 12ms
memory: 3660kb

input:

10000 1000000000000000000
building
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
building
sky
sky
sky
sky
sky
...

output:

? 2578 1
? 2578 500000000000000001
? 2578 250000000000000001
? 2578 125000000000000001
? 2578 62500000000000001
? 2578 31250000000000001
? 2578 15625000000000001
? 2578 7812500000000001
? 2578 3906250000000001
? 2578 1953125000000001
? 2578 976562500000001
? 2578 488281250000001
? 2578 2441406250000...

result:

ok Used 10478 queries

Test #49:

score: 0
Accepted
time: 1ms
memory: 3580kb

input:

100 1000000000000000000
building
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
building
building
building
building
building
building
building
building
bui...

output:

? 97 1
? 97 500000000000000001
? 97 250000000000000001
? 97 125000000000000001
? 97 62500000000000001
? 97 31250000000000001
? 97 15625000000000001
? 97 7812500000000001
? 97 3906250000000001
? 97 1953125000000001
? 97 976562500000001
? 97 488281250000001
? 97 244140625000001
? 97 122070312500001
? ...

result:

ok Used 182 queries

Test #50:

score: 0
Accepted
time: 1ms
memory: 3808kb

input:

10000 1000000000000000000
building
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
building
building
building
building
building
building
building
building
building
building
building
building
building
building
building
building
building
building
building
building
building
building
buildin...

output:

? 3060 1
? 3060 500000000000000001
? 3060 250000000000000001
? 3060 125000000000000001
? 3060 62500000000000001
? 3060 31250000000000001
? 3060 15625000000000001
? 3060 7812500000000001
? 3060 3906250000000001
? 3060 1953125000000001
? 3060 976562500000001
? 3060 488281250000001
? 3060 2441406250000...

result:

ok Used 205 queries

Test #51:

score: 0
Accepted
time: 3ms
memory: 3580kb

input:

100 1000000000000000000
building
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
building
sky
sky
building
sky
sky
building
building
building
sky
sky
building
sky
sky
building
sky
building
building
building
sky
build...

output:

? 82 1
? 82 500000000000000001
? 82 250000000000000001
? 82 125000000000000001
? 82 62500000000000001
? 82 31250000000000001
? 82 15625000000000001
? 82 7812500000000001
? 82 3906250000000001
? 82 1953125000000001
? 82 976562500000001
? 82 488281250000001
? 82 244140625000001
? 82 122070312500001
? ...

result:

ok Used 460 queries

Test #52:

score: 0
Accepted
time: 17ms
memory: 3568kb

input:

10000 1000000000000000000
building
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
building
sky
building
sky
sky
sky...

output:

? 4642 1
? 4642 500000000000000001
? 4642 250000000000000001
? 4642 125000000000000001
? 4642 62500000000000001
? 4642 31250000000000001
? 4642 15625000000000001
? 4642 7812500000000001
? 4642 3906250000000001
? 4642 1953125000000001
? 4642 976562500000001
? 4642 488281250000001
? 4642 2441406250000...

result:

ok Used 10357 queries

Test #53:

score: 0
Accepted
time: 1ms
memory: 3632kb

input:

100 1000000000000000000
building
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
building
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
building
sky
sky
sky
sky
s...

output:

? 14 1
? 14 500000000000000001
? 14 250000000000000001
? 14 125000000000000001
? 14 62500000000000001
? 14 31250000000000001
? 14 15625000000000001
? 14 7812500000000001
? 14 3906250000000001
? 14 1953125000000001
? 14 976562500000001
? 14 488281250000001
? 14 244140625000001
? 14 122070312500001
? ...

result:

ok Used 306 queries

Test #54:

score: 0
Accepted
time: 3ms
memory: 3616kb

input:

10000 1000000000000000000
building
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
building
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
building
sky
sky
sky
sky...

output:

? 8897 1
? 8897 500000000000000001
? 8897 250000000000000001
? 8897 125000000000000001
? 8897 62500000000000001
? 8897 31250000000000001
? 8897 15625000000000001
? 8897 7812500000000001
? 8897 3906250000000001
? 8897 1953125000000001
? 8897 976562500000001
? 8897 488281250000001
? 8897 2441406250000...

result:

ok Used 543 queries

Test #55:

score: 0
Accepted
time: 2ms
memory: 3584kb

input:

100 1000000000000000000
building
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
building
sky
sky
sky
sky
sky
building
sky
s...

output:

? 24 1
? 24 500000000000000001
? 24 250000000000000001
? 24 125000000000000001
? 24 62500000000000001
? 24 31250000000000001
? 24 15625000000000001
? 24 7812500000000001
? 24 3906250000000001
? 24 1953125000000001
? 24 976562500000001
? 24 488281250000001
? 24 244140625000001
? 24 122070312500001
? ...

result:

ok Used 399 queries

Test #56:

score: 0
Accepted
time: 3ms
memory: 3776kb

input:

100 1000000000000000000
building
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
building
sky
building
building
sky
sky
sky
sky
sky
sky
building
sky
building
building
building
sky
sky
building
sky
sky
building
sky
sky
building
building
sky
building
building
building
sky
sky
building
building
sky
buildin...

output:

? 45 1
? 45 500000000000000001
? 45 250000000000000001
? 45 125000000000000001
? 45 62500000000000001
? 45 31250000000000001
? 45 15625000000000001
? 45 7812500000000001
? 45 3906250000000001
? 45 1953125000000001
? 45 976562500000001
? 45 488281250000001
? 45 244140625000001
? 45 366210937500001
? ...

result:

ok Used 460 queries

Test #57:

score: 0
Accepted
time: 20ms
memory: 3620kb

input:

10000 1000000000000000000
building
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
building
building
building
building
sky
building
building...

output:

? 2148 1
? 2148 500000000000000001
? 2148 250000000000000001
? 2148 125000000000000001
? 2148 62500000000000001
? 2148 31250000000000001
? 2148 15625000000000001
? 2148 7812500000000001
? 2148 3906250000000001
? 2148 1953125000000001
? 2148 976562500000001
? 2148 488281250000001
? 2148 2441406250000...

result:

ok Used 10600 queries

Test #58:

score: 0
Accepted
time: 8ms
memory: 3616kb

input:

10000 1000000000000000000
building
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
building
building
sky
building
sky
building
building
sky
sky
building
sky
building
sky
building
sky
sky
sky
building
sky
building
building
sky
building
building
building
building
sky
building
sky
sky
building
sky
building...

output:

? 1181 1
? 1181 500000000000000001
? 1181 250000000000000001
? 1181 125000000000000001
? 1181 62500000000000001
? 1181 31250000000000001
? 1181 15625000000000001
? 1181 7812500000000001
? 1181 3906250000000001
? 1181 1953125000000001
? 1181 976562500000001
? 1181 488281250000001
? 1181 2441406250000...

result:

ok Used 10538 queries

Test #59:

score: 0
Accepted
time: 18ms
memory: 3556kb

input:

10000 1000000000000000000
building
sky
sky
sky
sky
sky
sky
sky
sky
sky
building
sky
sky
building
sky
building
sky
building
sky
building
building
sky
sky
sky
sky
building
building
building
building
sky
sky
sky
building
building
building
building
building
building
sky
building
building
building
buildi...

output:

? 3057 1
? 3057 500000000000000001
? 3057 250000000000000001
? 3057 125000000000000001
? 3057 62500000000000001
? 3057 31250000000000001
? 3057 15625000000000001
? 3057 7812500000000001
? 3057 3906250000000001
? 3057 1953125000000001
? 3057 976562500000001
? 3057 1464843750000001
? 3057 122070312500...

result:

ok Used 10599 queries

Test #60:

score: 0
Accepted
time: 16ms
memory: 3788kb

input:

10000 1000000000000000000
building
sky
building
building
building
building
sky
sky
building
building
sky
sky
sky
sky
sky
building
sky
sky
sky
building
building
building
sky
building
building
sky
building
sky
sky
sky
sky
sky
building
sky
sky
sky
building
building
sky
sky
sky
building
sky
sky
building...

output:

? 8756 1
? 8756 500000000000000001
? 8756 250000000000000001
? 8756 375000000000000001
? 8756 437500000000000001
? 8756 468750000000000001
? 8756 484375000000000001
? 8756 476562500000000001
? 8756 472656250000000001
? 8756 474609375000000001
? 8756 475585937500000001
? 8756 475097656250000001
? 875...

result:

ok Used 10333 queries

Test #61:

score: 0
Accepted
time: 13ms
memory: 3616kb

input:

10000 1000000000000000000
building
sky
sky
sky
building
building
building
sky
sky
sky
building
building
building
building
sky
building
sky
building
sky
building
building
sky
sky
building
sky
sky
building
building
sky
sky
building
sky
sky
sky
sky
building
sky
sky
building
sky
building
sky
sky
sky
bui...

output:

? 4640 1
? 4640 500000000000000001
? 4640 250000000000000001
? 4640 125000000000000001
? 4640 62500000000000001
? 4640 93750000000000001
? 4640 109375000000000001
? 4640 117187500000000001
? 4640 113281250000000001
? 4640 111328125000000001
? 4640 110351562500000001
? 4640 110839843750000001
? 4640 ...

result:

ok Used 10712 queries

Test #62:

score: 0
Accepted
time: 6ms
memory: 3608kb

input:

10000 1000000000000000000
building
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
building
sky
building
sky
building
sky
sky
building
building
building
bui...

output:

? 2674 1
? 2674 500000000000000001
? 2674 250000000000000001
? 2674 125000000000000001
? 2674 62500000000000001
? 2674 31250000000000001
? 2674 15625000000000001
? 2674 7812500000000001
? 2674 3906250000000001
? 2674 1953125000000001
? 2674 976562500000001
? 2674 488281250000001
? 2674 2441406250000...

result:

ok Used 10419 queries

Test #63:

score: 0
Accepted
time: 0ms
memory: 3784kb

input:

10000 1000000000000000000
building
building
sky
sky
sky
building
building
sky
sky
sky
sky
sky
sky
sky
building
sky
sky
building
sky
building
building
sky
building
building
sky
building
sky
building
building
sky
building
building
building
building
sky
building
building
sky
sky
sky
sky
building
sky
bu...

output:

? 2747 1
? 2747 500000000000000001
? 2747 750000000000000001
? 2747 625000000000000001
? 2747 562500000000000001
? 2747 531250000000000001
? 2747 546875000000000001
? 2747 554687500000000001
? 2747 550781250000000001
? 2747 548828125000000001
? 2747 547851562500000001
? 2747 547363281250000001
? 274...

result:

ok Used 10375 queries

Test #64:

score: 0
Accepted
time: 4ms
memory: 3676kb

input:

10000 1000000000000000000
building
sky
sky
sky
sky
sky
sky
sky
sky
sky
sky
building
building
sky
building
sky
building
building
building
sky
sky
building
sky
sky
building
sky
sky
sky
sky
building
sky
building
sky
sky
sky
sky
sky
sky
building
sky
building
sky
building
building
sky
building
building
s...

output:

? 4351 1
? 4351 500000000000000001
? 4351 250000000000000001
? 4351 125000000000000001
? 4351 62500000000000001
? 4351 31250000000000001
? 4351 15625000000000001
? 4351 7812500000000001
? 4351 3906250000000001
? 4351 1953125000000001
? 4351 976562500000001
? 4351 488281250000001
? 4351 7324218750000...

result:

ok Used 10719 queries