QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#736692 | #5134. Jagged Skyline | nicksms# | AC ✓ | 20ms | 3812kb | C++17 | 1.1kb | 2024-11-12 12:36:42 | 2024-11-12 12:36:44 |
Judging History
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;
}
Details
Tip: Click on the bar to expand more detailed information
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