QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#131868 | #5134. Jagged Skyline | Yarema# | AC ✓ | 36ms | 3604kb | C++17 | 1.1kb | 2023-07-28 17:20:58 | 2023-07-28 17:20:59 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
#define SZ(a) (int)a.size()
#define ALL(a) a.begin(), a.end()
#define FOR(i, a, b) for (int i = (a); i<(b); ++i)
#define RFOR(i, b, a) for (int i = (b)-1; i>=(a); --i)
#define MP make_pair
#define PB push_back
#define F first
#define S second
#define FILL(a, b) memset(a, b, sizeof(a))
typedef long long LL;
typedef pair<int, int> PII;
typedef vector<int> VI;
const int INF = 1e9;
int main()
{
//ios::sync_with_stdio(false);
//cin.tie(0);
LL w, h;
cin >> w >> h;
int b = 1;
LL bst = 0;
VI idx(w);
iota(ALL(idx), 1);
random_shuffle(ALL(idx));
string s;
int cnt = 0;
FOR (i, 0, w)
{
cnt++;
assert(cnt <= 12000);
cout << "? " << idx[i] << ' ' << bst + 1 << endl;
cin >> s;
if (s == "sky") continue;
LL l = bst + 1, r = h + 1;
while (l + 1 < r)
{
LL m = (l + r) / 2;
cnt++;
assert(cnt <= 12000);
cout << "? " << idx[i] << ' ' << m << endl;
cin >> s;
if (s == "sky")
r = m;
else
l = m;
}
bst = l;
b = idx[i];
if (bst == h) break;
}
cout << "! " << b << ' ' << bst << endl;
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3564kb
input:
1 1 sky
output:
? 1 1 ! 1 0
result:
ok Used 1 queries
Test #2:
score: 0
Accepted
time: 1ms
memory: 3448kb
input:
1 1 building
output:
? 1 1 ! 1 1
result:
ok Used 1 queries
Test #3:
score: 0
Accepted
time: 2ms
memory: 3520kb
input:
2 1 sky sky
output:
? 1 1 ? 2 1 ! 1 0
result:
ok Used 2 queries
Test #4:
score: 0
Accepted
time: 1ms
memory: 3564kb
input:
2 1 building
output:
? 1 1 ! 1 1
result:
ok Used 1 queries
Test #5:
score: 0
Accepted
time: 2ms
memory: 3476kb
input:
2 1000000000000000000 sky sky
output:
? 1 1 ? 2 1 ! 1 0
result:
ok Used 2 queries
Test #6:
score: 0
Accepted
time: 3ms
memory: 3500kb
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: 2ms
memory: 3544kb
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: 3492kb
input:
5 5 building sky sky sky building building building
output:
? 5 1 ? 5 3 ? 5 2 ? 4 2 ? 2 2 ? 2 4 ? 2 5 ! 2 5
result:
ok Used 7 queries
Test #9:
score: 0
Accepted
time: 2ms
memory: 3448kb
input:
8 4 building building sky sky sky sky sky sky sky sky
output:
? 5 1 ? 5 3 ? 5 4 ? 4 4 ? 8 4 ? 7 4 ? 1 4 ? 6 4 ? 3 4 ? 2 4 ! 5 3
result:
ok Used 10 queries
Test #10:
score: 0
Accepted
time: 0ms
memory: 3412kb
input:
10 100 building sky sky building building building sky sky building sky building building sky sky building building sky building building sky building sky sky sky sky sky sky sky sky
output:
? 5 1 ? 5 51 ? 5 26 ? 5 13 ? 5 19 ? 5 22 ? 5 24 ? 5 23 ? 4 23 ? 4 62 ? 4 42 ? 4 52 ? 4 57 ? 4 54 ? 4 53 ? 8 54 ? 8 77 ? 8 65 ? 8 71 ? 8 74 ? 8 72 ? 8 73 ? 9 73 ? 1 73 ? 6 73 ? 3 73 ? 2 73 ? 7 73 ? 10 73 ! 8 72
result:
ok Used 29 queries
Test #11:
score: 0
Accepted
time: 3ms
memory: 3512kb
input:
100 1000 building building sky building sky building building building building sky sky sky building sky building sky sky building sky sky sky sky building building sky sky building sky sky building sky sky sky sky sky sky sky sky sky sky sky building sky sky building sky sky building building sky s...
output:
? 93 1 ? 93 501 ? 93 751 ? 93 626 ? 93 688 ? 93 657 ? 93 672 ? 93 680 ? 93 684 ? 93 686 ? 93 685 ? 52 685 ? 12 685 ? 12 843 ? 12 764 ? 12 803 ? 12 783 ? 12 773 ? 12 778 ? 12 775 ? 12 774 ? 70 774 ? 25 774 ? 25 887 ? 25 944 ? 25 915 ? 25 901 ? 25 908 ? 25 904 ? 25 902 ? 25 903 ? 36 903 ? 18 903 ? 37 ...
result:
ok Used 150 queries
Test #12:
score: 0
Accepted
time: 2ms
memory: 3476kb
input:
100 10 building building sky sky building sky building sky sky sky sky building sky sky sky sky sky sky sky building
output:
? 93 1 ? 93 6 ? 93 8 ? 93 7 ? 52 7 ? 52 9 ? 52 8 ? 12 9 ? 70 9 ? 25 9 ? 36 9 ? 18 9 ? 18 10 ? 37 10 ? 27 10 ? 99 10 ? 68 10 ? 40 10 ? 84 10 ? 3 10 ! 3 10
result:
ok Used 20 queries
Test #13:
score: 0
Accepted
time: 1ms
memory: 3472kb
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: 5ms
memory: 3512kb
input:
899 2794 building building sky sky building sky building building sky sky building building sky building building building sky sky building building sky building building building building sky sky sky sky sky sky sky sky sky sky building building sky building sky building sky sky sky sky sky sky sky...
output:
? 111 1 ? 111 1398 ? 111 2096 ? 111 1747 ? 111 1572 ? 111 1659 ? 111 1615 ? 111 1637 ? 111 1648 ? 111 1642 ? 111 1639 ? 111 1640 ? 111 1641 ? 291 1641 ? 291 2218 ? 291 2506 ? 291 2650 ? 291 2578 ? 291 2542 ? 291 2560 ? 291 2569 ? 291 2564 ? 291 2566 ? 291 2567 ? 291 2568 ? 702 2569 ? 70 2569 ? 561 2...
result:
ok Used 942 queries
Test #15:
score: 0
Accepted
time: 2ms
memory: 3544kb
input:
6370 86 building building sky sky sky building building building sky building building sky building building building building building sky building building sky sky sky sky sky sky sky sky sky sky sky sky sky sky sky building sky building sky sky sky sky sky sky sky sky sky sky sky sky sky sky sky ...
output:
? 3187 1 ? 3187 44 ? 3187 65 ? 3187 54 ? 3187 49 ? 3187 46 ? 3187 47 ? 3187 48 ? 1191 49 ? 3594 49 ? 3594 68 ? 3594 77 ? 3594 72 ? 3594 74 ? 3594 75 ? 3594 76 ? 4443 77 ? 4443 82 ? 4443 79 ? 4443 80 ? 4443 81 ? 2401 81 ? 469 81 ? 707 81 ? 3755 81 ? 165 81 ? 3913 81 ? 3880 81 ? 4336 81 ? 362 81 ? 618...
result:
ok Used 94 queries
Test #16:
score: 0
Accepted
time: 3ms
memory: 3512kb
input:
3647 2089 building building sky building sky building building building sky building building building building building building sky building building building sky building sky sky sky sky sky sky sky building building sky sky building building building building sky sky sky sky sky sky sky sky sky ...
output:
? 3187 1 ? 3187 1045 ? 3187 1567 ? 3187 1306 ? 3187 1436 ? 3187 1371 ? 3187 1403 ? 3187 1419 ? 3187 1427 ? 3187 1423 ? 3187 1425 ? 3187 1426 ? 1191 1427 ? 1191 1758 ? 1191 1924 ? 1191 2007 ? 1191 1965 ? 1191 1986 ? 1191 1996 ? 1191 2001 ? 1191 1998 ? 1191 1999 ? 3594 1999 ? 3099 1999 ? 2401 1999 ? 4...
result:
ok Used 1607 queries
Test #17:
score: 0
Accepted
time: 13ms
memory: 3568kb
input:
3813 63935448 building sky sky sky building sky sky building sky sky sky sky sky sky building building sky sky building sky building sky building sky sky sky building building sky building sky sky sky sky building sky sky building sky sky building sky sky sky building building sky building building ...
output:
? 3187 1 ? 3187 31967725 ? 3187 15983863 ? 3187 7991932 ? 3187 3995966 ? 3187 5993949 ? 3187 4994957 ? 3187 4495461 ? 3187 4745209 ? 3187 4620335 ? 3187 4557898 ? 3187 4526679 ? 3187 4511070 ? 3187 4503265 ? 3187 4499363 ? 3187 4501314 ? 3187 4502289 ? 3187 4501801 ? 3187 4501557 ? 3187 4501679 ? 31...
result:
ok Used 4037 queries
Test #18:
score: 0
Accepted
time: 8ms
memory: 3492kb
input:
3689 531350850216 building building building sky sky building building sky building building building sky sky sky building building building sky sky sky sky building sky building sky building sky sky sky sky sky building sky building building sky sky building sky sky sky building building sky sky bu...
output:
? 3187 1 ? 3187 265675425109 ? 3187 398513137663 ? 3187 464931993940 ? 3187 431722565801 ? 3187 415117851732 ? 3187 423420208766 ? 3187 427571387283 ? 3187 425495798024 ? 3187 426533592653 ? 3187 427052489968 ? 3187 427311938625 ? 3187 427182214296 ? 3187 427117352132 ? 3187 427084921050 ? 3187 4271...
result:
ok Used 4023 queries
Test #19:
score: 0
Accepted
time: 15ms
memory: 3532kb
input:
10000 1000000000000000000 building sky sky building building building building building sky building building sky sky building building sky sky sky building sky building building building building building sky building building sky sky building building sky sky building sky sky building sky sky buil...
output:
? 3187 1 ? 3187 500000000000000001 ? 3187 250000000000000001 ? 3187 125000000000000001 ? 3187 187500000000000001 ? 3187 218750000000000001 ? 3187 234375000000000001 ? 3187 242187500000000001 ? 3187 246093750000000001 ? 3187 244140625000000001 ? 3187 245117187500000001 ? 3187 245605468750000001 ? 318...
result:
ok Used 10540 queries
Test #20:
score: 0
Accepted
time: 14ms
memory: 3512kb
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 sky sky building sky sky building building building buil...
output:
? 3187 1 ? 3187 500000000000000001 ? 3187 250000000000000001 ? 3187 125000000000000001 ? 3187 62500000000000001 ? 3187 31250000000000001 ? 3187 15625000000000001 ? 3187 7812500000000001 ? 3187 3906250000000001 ? 3187 1953125000000001 ? 3187 976562500000001 ? 3187 488281250000001 ? 3187 2441406250000...
result:
ok Used 10478 queries
Test #21:
score: 0
Accepted
time: 17ms
memory: 3476kb
input:
10000 1000000000000000000 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 sky s...
output:
? 3187 1 ? 1191 1 ? 1191 500000000000000001 ? 1191 250000000000000001 ? 1191 125000000000000001 ? 1191 62500000000000001 ? 1191 31250000000000001 ? 1191 15625000000000001 ? 1191 7812500000000001 ? 1191 3906250000000001 ? 1191 1953125000000001 ? 1191 976562500000001 ? 1191 488281250000001 ? 1191 2441...
result:
ok Used 10059 queries
Test #22:
score: 0
Accepted
time: 9ms
memory: 3540kb
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:
? 3187 1 ? 1191 1 ? 3594 1 ? 7551 1 ? 2401 1 ? 469 1 ? 707 1 ? 3755 1 ? 165 1 ? 7917 1 ? 3880 1 ? 4336 1 ? 362 1 ? 6188 1 ? 8963 1 ? 3338 1 ? 1417 1 ? 8662 1 ? 5057 1 ? 7791 1 ? 7992 1 ? 7389 1 ? 421 1 ? 2319 1 ? 5982 1 ? 1983 1 ? 3141 1 ? 1688 1 ? 4474 1 ? 8429 1 ? 7008 1 ? 5179 1 ? 6059 1 ? 2256 1...
result:
ok Used 10059 queries
Test #23:
score: 0
Accepted
time: 22ms
memory: 3588kb
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:
? 3187 1 ? 3187 500000000000000001 ? 3187 250000000000000001 ? 3187 125000000000000001 ? 3187 62500000000000001 ? 3187 31250000000000001 ? 3187 15625000000000001 ? 3187 7812500000000001 ? 3187 3906250000000001 ? 3187 1953125000000001 ? 3187 976562500000001 ? 3187 488281250000001 ? 3187 2441406250000...
result:
ok Used 10059 queries
Test #24:
score: 0
Accepted
time: 0ms
memory: 3540kb
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:
? 3187 1 ? 3187 500000000000000001 ? 3187 750000000000000001 ? 3187 875000000000000001 ? 3187 937500000000000001 ? 3187 968750000000000001 ? 3187 984375000000000001 ? 3187 992187500000000001 ? 3187 996093750000000001 ? 3187 998046875000000001 ? 3187 999023437500000001 ? 3187 999511718750000001 ? 318...
result:
ok Used 2276 queries
Test #25:
score: 0
Accepted
time: 1ms
memory: 3500kb
input:
8 4 building sky building building sky sky sky sky building
output:
? 5 1 ? 5 3 ? 5 2 ? 4 3 ? 4 4 ? 8 4 ? 7 4 ? 1 4 ? 6 4 ! 6 4
result:
ok Used 9 queries
Test #26:
score: 0
Accepted
time: 2ms
memory: 3504kb
input:
8 4 sky sky building sky sky sky building building sky sky building
output:
? 5 1 ? 4 1 ? 8 1 ? 8 3 ? 8 2 ? 7 2 ? 1 2 ? 1 3 ? 1 4 ? 6 4 ? 3 4 ! 3 4
result:
ok Used 11 queries
Test #27:
score: 0
Accepted
time: 2ms
memory: 3444kb
input:
3 3 sky building building building
output:
? 1 1 ? 3 1 ? 3 2 ? 3 3 ! 3 3
result:
ok Used 4 queries
Test #28:
score: 0
Accepted
time: 0ms
memory: 3424kb
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: 2ms
memory: 3440kb
input:
5 5 building sky building sky sky building sky building building
output:
? 5 1 ? 5 3 ? 5 2 ? 4 3 ? 2 3 ? 3 3 ? 3 4 ? 1 4 ? 1 5 ! 1 5
result:
ok Used 9 queries
Test #30:
score: 0
Accepted
time: 1ms
memory: 3504kb
input:
8 4 building building building
output:
? 5 1 ? 5 3 ? 5 4 ! 5 4
result:
ok Used 3 queries
Test #31:
score: 0
Accepted
time: 1ms
memory: 3436kb
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: 29ms
memory: 3536kb
input:
10000 1000000000000000000 building sky building sky building sky sky sky building sky building building building sky sky building building building sky building sky sky building building building sky building sky building sky building sky building sky building building sky building sky building sky ...
output:
? 3187 1 ? 3187 500000000000000001 ? 3187 250000000000000001 ? 3187 375000000000000001 ? 3187 312500000000000001 ? 3187 343750000000000001 ? 3187 328125000000000001 ? 3187 320312500000000001 ? 3187 316406250000000001 ? 3187 318359375000000001 ? 3187 317382812500000001 ? 3187 317871093750000001 ? 318...
result:
ok Used 10697 queries
Test #33:
score: 0
Accepted
time: 27ms
memory: 3548kb
input:
10000 1000000000000000000 building building sky building sky building building sky building sky building building sky building building building building sky sky building building building sky sky building sky building sky building building sky building sky building building building sky building sk...
output:
? 3187 1 ? 3187 500000000000000001 ? 3187 750000000000000001 ? 3187 625000000000000001 ? 3187 687500000000000001 ? 3187 656250000000000001 ? 3187 671875000000000001 ? 3187 679687500000000001 ? 3187 675781250000000001 ? 3187 677734375000000001 ? 3187 676757812500000001 ? 3187 677246093750000001 ? 318...
result:
ok Used 10582 queries
Test #34:
score: 0
Accepted
time: 19ms
memory: 3480kb
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 building building sky sky sky sky building building building sky sky building sky building building building ...
output:
? 3187 1 ? 3187 500000000000000001 ? 3187 250000000000000001 ? 3187 125000000000000001 ? 3187 62500000000000001 ? 3187 31250000000000001 ? 3187 15625000000000001 ? 3187 7812500000000001 ? 3187 3906250000000001 ? 3187 1953125000000001 ? 3187 976562500000001 ? 3187 488281250000001 ? 3187 2441406250000...
result:
ok Used 10540 queries
Test #35:
score: 0
Accepted
time: 27ms
memory: 3540kb
input:
10000 1000000000000000000 building building building sky sky sky sky building building sky sky building building sky sky building sky sky sky building building sky building sky building building building building building sky building building building sky building sky sky building building sky sky ...
output:
? 3187 1 ? 3187 500000000000000001 ? 3187 750000000000000001 ? 3187 875000000000000001 ? 3187 812500000000000001 ? 3187 781250000000000001 ? 3187 765625000000000001 ? 3187 757812500000000001 ? 3187 761718750000000001 ? 3187 763671875000000001 ? 3187 762695312500000001 ? 3187 762207031250000001 ? 318...
result:
ok Used 10588 queries
Test #36:
score: 0
Accepted
time: 33ms
memory: 3588kb
input:
10000 1000000000000000000 building building building sky building building building building sky building building sky building sky building building sky sky sky building sky building sky sky sky sky building sky sky building sky building sky building building sky sky building building sky building ...
output:
? 3187 1 ? 3187 500000000000000001 ? 3187 750000000000000001 ? 3187 875000000000000001 ? 3187 812500000000000001 ? 3187 843750000000000001 ? 3187 859375000000000001 ? 3187 867187500000000001 ? 3187 871093750000000001 ? 3187 869140625000000001 ? 3187 870117187500000001 ? 3187 870605468750000001 ? 318...
result:
ok Used 10705 queries
Test #37:
score: 0
Accepted
time: 34ms
memory: 3584kb
input:
10000 1000000000000000000 building sky sky building building sky sky sky sky sky building building building sky sky sky building building sky building sky sky sky sky sky building building sky building sky sky building building building building sky building sky sky building sky sky building sky sky...
output:
? 3187 1 ? 3187 500000000000000001 ? 3187 250000000000000001 ? 3187 125000000000000001 ? 3187 187500000000000001 ? 3187 218750000000000001 ? 3187 203125000000000001 ? 3187 195312500000000001 ? 3187 191406250000000001 ? 3187 189453125000000001 ? 3187 188476562500000001 ? 3187 188964843750000001 ? 318...
result:
ok Used 10821 queries
Test #38:
score: 0
Accepted
time: 24ms
memory: 3476kb
input:
10000 1000000000000000000 building sky building sky building sky sky sky sky sky building sky sky sky building sky sky sky sky building building building sky sky building sky sky sky building building sky building sky sky building sky building building sky building sky sky sky building sky building ...
output:
? 3187 1 ? 3187 500000000000000001 ? 3187 250000000000000001 ? 3187 375000000000000001 ? 3187 312500000000000001 ? 3187 343750000000000001 ? 3187 328125000000000001 ? 3187 320312500000000001 ? 3187 316406250000000001 ? 3187 314453125000000001 ? 3187 313476562500000001 ? 3187 313964843750000001 ? 318...
result:
ok Used 10699 queries
Test #39:
score: 0
Accepted
time: 9ms
memory: 3544kb
input:
10000 1000000000000000000 building sky sky building building sky building sky building building building building sky building building building sky sky sky building sky sky building sky building sky building building sky sky sky building building sky sky building sky sky building sky building sky b...
output:
? 3187 1 ? 3187 500000000000000001 ? 3187 250000000000000001 ? 3187 125000000000000001 ? 3187 187500000000000001 ? 3187 218750000000000001 ? 3187 203125000000000001 ? 3187 210937500000000001 ? 3187 207031250000000001 ? 3187 208984375000000001 ? 3187 209960937500000001 ? 3187 210449218750000001 ? 318...
result:
ok Used 10589 queries
Test #40:
score: 0
Accepted
time: 14ms
memory: 3556kb
input:
10000 1000000000000000000 building sky sky sky building building sky building building sky building building sky sky sky sky sky building building sky sky sky sky building building building building building building sky building building building sky sky sky sky building sky sky building sky sky bu...
output:
? 3187 1 ? 3187 500000000000000001 ? 3187 250000000000000001 ? 3187 125000000000000001 ? 3187 62500000000000001 ? 3187 93750000000000001 ? 3187 109375000000000001 ? 3187 101562500000000001 ? 3187 105468750000000001 ? 3187 107421875000000001 ? 3187 106445312500000001 ? 3187 106933593750000001 ? 3187 ...
result:
ok Used 10643 queries
Test #41:
score: 0
Accepted
time: 21ms
memory: 3560kb
input:
10000 1000000000000000000 building building building sky sky building sky building building sky sky sky building sky building building building sky building sky sky building building sky building building sky building building sky building sky building building sky building sky sky sky building sky ...
output:
? 3187 1 ? 3187 500000000000000001 ? 3187 750000000000000001 ? 3187 875000000000000001 ? 3187 812500000000000001 ? 3187 781250000000000001 ? 3187 796875000000000001 ? 3187 789062500000000001 ? 3187 792968750000000001 ? 3187 794921875000000001 ? 3187 793945312500000001 ? 3187 793457031250000001 ? 318...
result:
ok Used 10589 queries
Test #42:
score: 0
Accepted
time: 17ms
memory: 3536kb
input:
10000 1000000000000000000 building building sky building sky building building building building sky building building sky building building sky building building building sky sky sky sky sky building sky sky sky sky building building sky building building building building building sky sky building...
output:
? 3187 1 ? 3187 500000000000000001 ? 3187 750000000000000001 ? 3187 625000000000000001 ? 3187 687500000000000001 ? 3187 656250000000000001 ? 3187 671875000000000001 ? 3187 679687500000000001 ? 3187 683593750000000001 ? 3187 685546875000000001 ? 3187 684570312500000001 ? 3187 685058593750000001 ? 318...
result:
ok Used 10586 queries
Test #43:
score: 0
Accepted
time: 7ms
memory: 3508kb
input:
10000 1000000000000000000 building building sky building sky building sky building building sky building sky building building building sky building sky building building building sky building sky sky sky building sky building sky sky sky building sky building building building building building bui...
output:
? 3187 1 ? 3187 500000000000000001 ? 3187 750000000000000001 ? 3187 625000000000000001 ? 3187 687500000000000001 ? 3187 656250000000000001 ? 3187 671875000000000001 ? 3187 664062500000000001 ? 3187 667968750000000001 ? 3187 669921875000000001 ? 3187 668945312500000001 ? 3187 669433593750000001 ? 318...
result:
ok Used 10602 queries
Test #44:
score: 0
Accepted
time: 28ms
memory: 3548kb
input:
10000 1000000000000000000 building sky sky building sky sky sky building building sky sky sky building building sky sky building building building building building building building building sky sky sky building sky building building sky sky sky sky building sky building building sky building build...
output:
? 3187 1 ? 3187 500000000000000001 ? 3187 250000000000000001 ? 3187 125000000000000001 ? 3187 187500000000000001 ? 3187 156250000000000001 ? 3187 140625000000000001 ? 3187 132812500000000001 ? 3187 136718750000000001 ? 3187 138671875000000001 ? 3187 137695312500000001 ? 3187 137207031250000001 ? 318...
result:
ok Used 10391 queries
Test #45:
score: 0
Accepted
time: 27ms
memory: 3476kb
input:
10000 1000000000000000000 building building building sky sky building building sky sky sky sky sky sky building building sky sky sky building building building sky building building sky sky building building sky building sky sky building building building building sky sky sky sky sky building buildi...
output:
? 3187 1 ? 3187 500000000000000001 ? 3187 750000000000000001 ? 3187 875000000000000001 ? 3187 812500000000000001 ? 3187 781250000000000001 ? 3187 796875000000000001 ? 3187 804687500000000001 ? 3187 800781250000000001 ? 3187 798828125000000001 ? 3187 797851562500000001 ? 3187 797363281250000001 ? 318...
result:
ok Used 10481 queries
Test #46:
score: 0
Accepted
time: 26ms
memory: 3472kb
input:
10000 1000000000000000000 building sky building sky building sky sky building sky sky sky sky sky sky sky sky building sky building building building building building sky sky sky sky sky building building building building building sky building building sky sky sky sky building building building sk...
output:
? 3187 1 ? 3187 500000000000000001 ? 3187 250000000000000001 ? 3187 375000000000000001 ? 3187 312500000000000001 ? 3187 343750000000000001 ? 3187 328125000000000001 ? 3187 320312500000000001 ? 3187 324218750000000001 ? 3187 322265625000000001 ? 3187 321289062500000001 ? 3187 320800781250000001 ? 318...
result:
ok Used 10699 queries
Test #47:
score: 0
Accepted
time: 8ms
memory: 3452kb
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 building sky sky building sky sky building building building sky sky building b...
output:
? 93 1 ? 93 500000000000000001 ? 93 250000000000000001 ? 93 125000000000000001 ? 93 62500000000000001 ? 93 31250000000000001 ? 93 15625000000000001 ? 93 7812500000000001 ? 93 3906250000000001 ? 93 1953125000000001 ? 93 976562500000001 ? 93 488281250000001 ? 93 244140625000001 ? 93 122070312500001 ? ...
result:
ok Used 280 queries
Test #48:
score: 0
Accepted
time: 23ms
memory: 3540kb
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 building sky sky building sky sky building building building sky sky building sky sky buildin...
output:
? 3187 1 ? 3187 500000000000000001 ? 3187 250000000000000001 ? 3187 125000000000000001 ? 3187 62500000000000001 ? 3187 31250000000000001 ? 3187 15625000000000001 ? 3187 7812500000000001 ? 3187 3906250000000001 ? 3187 1953125000000001 ? 3187 976562500000001 ? 3187 488281250000001 ? 3187 2441406250000...
result:
ok Used 10180 queries
Test #49:
score: 0
Accepted
time: 1ms
memory: 3476kb
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:
? 93 1 ? 93 500000000000000001 ? 93 250000000000000001 ? 93 125000000000000001 ? 93 62500000000000001 ? 93 31250000000000001 ? 93 15625000000000001 ? 93 7812500000000001 ? 93 3906250000000001 ? 93 1953125000000001 ? 93 976562500000001 ? 93 488281250000001 ? 93 244140625000001 ? 93 122070312500001 ? ...
result:
ok Used 524 queries
Test #50:
score: 0
Accepted
time: 14ms
memory: 3592kb
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 building building building building building building building building building building building building building building building building building building building bu...
output:
? 3187 1 ? 3187 500000000000000001 ? 3187 250000000000000001 ? 3187 125000000000000001 ? 3187 62500000000000001 ? 3187 31250000000000001 ? 3187 15625000000000001 ? 3187 7812500000000001 ? 3187 3906250000000001 ? 3187 1953125000000001 ? 3187 976562500000001 ? 3187 488281250000001 ? 3187 2441406250000...
result:
ok Used 445 queries
Test #51:
score: 0
Accepted
time: 1ms
memory: 3508kb
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 building ...
output:
? 93 1 ? 93 500000000000000001 ? 93 250000000000000001 ? 93 125000000000000001 ? 93 62500000000000001 ? 93 31250000000000001 ? 93 15625000000000001 ? 93 7812500000000001 ? 93 3906250000000001 ? 93 1953125000000001 ? 93 976562500000001 ? 93 488281250000001 ? 93 244140625000001 ? 93 122070312500001 ? ...
result:
ok Used 459 queries
Test #52:
score: 0
Accepted
time: 16ms
memory: 3492kb
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 building sky sky building sky sky building building building sky sky building sky...
output:
? 3187 1 ? 3187 500000000000000001 ? 3187 250000000000000001 ? 3187 125000000000000001 ? 3187 62500000000000001 ? 3187 31250000000000001 ? 3187 15625000000000001 ? 3187 7812500000000001 ? 3187 3906250000000001 ? 3187 1953125000000001 ? 3187 976562500000001 ? 3187 488281250000001 ? 3187 2441406250000...
result:
ok Used 10420 queries
Test #53:
score: 0
Accepted
time: 3ms
memory: 3560kb
input:
100 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 buildi...
output:
? 93 1 ? 93 500000000000000001 ? 93 750000000000000001 ? 93 875000000000000001 ? 93 937500000000000001 ? 93 968750000000000001 ? 93 984375000000000001 ? 93 992187500000000001 ? 93 996093750000000001 ? 93 998046875000000001 ? 93 999023437500000001 ? 93 999511718750000001 ? 93 999755859375000001 ? 93 ...
result:
ok Used 61 queries
Test #54:
score: 0
Accepted
time: 3ms
memory: 3560kb
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 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 building sky sky sky bui...
output:
? 3187 1 ? 3187 500000000000000001 ? 3187 250000000000000001 ? 3187 125000000000000001 ? 3187 62500000000000001 ? 3187 31250000000000001 ? 3187 15625000000000001 ? 3187 7812500000000001 ? 3187 3906250000000001 ? 3187 1953125000000001 ? 3187 976562500000001 ? 3187 488281250000001 ? 3187 2441406250000...
result:
ok Used 193 queries
Test #55:
score: 0
Accepted
time: 0ms
memory: 3436kb
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 building sky building sky building sky sky sky sky ...
output:
? 93 1 ? 93 500000000000000001 ? 93 250000000000000001 ? 93 125000000000000001 ? 93 62500000000000001 ? 93 31250000000000001 ? 93 15625000000000001 ? 93 7812500000000001 ? 93 3906250000000001 ? 93 1953125000000001 ? 93 976562500000001 ? 93 488281250000001 ? 93 244140625000001 ? 93 122070312500001 ? ...
result:
ok Used 220 queries
Test #56:
score: 0
Accepted
time: 8ms
memory: 3508kb
input:
100 1000000000000000000 building sky sky sky sky sky sky sky sky sky sky sky building sky building building building building sky building building sky building building building sky sky sky building sky building building sky building building sky sky sky sky building sky sky sky building sky buildi...
output:
? 93 1 ? 93 500000000000000001 ? 93 250000000000000001 ? 93 125000000000000001 ? 93 62500000000000001 ? 93 31250000000000001 ? 93 15625000000000001 ? 93 7812500000000001 ? 93 3906250000000001 ? 93 1953125000000001 ? 93 976562500000001 ? 93 488281250000001 ? 93 244140625000001 ? 93 366210937500001 ? ...
result:
ok Used 459 queries
Test #57:
score: 0
Accepted
time: 20ms
memory: 3508kb
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 sky sky building building building sky ...
output:
? 3187 1 ? 3187 500000000000000001 ? 3187 250000000000000001 ? 3187 125000000000000001 ? 3187 62500000000000001 ? 3187 31250000000000001 ? 3187 15625000000000001 ? 3187 7812500000000001 ? 3187 3906250000000001 ? 3187 1953125000000001 ? 3187 976562500000001 ? 3187 488281250000001 ? 3187 2441406250000...
result:
ok Used 10898 queries
Test #58:
score: 0
Accepted
time: 36ms
memory: 3468kb
input:
10000 1000000000000000000 building sky sky sky sky sky sky sky sky sky sky sky building building sky sky sky sky sky sky sky sky sky sky sky building building building sky sky sky building building building building building building building sky building sky building sky building building building ...
output:
? 3187 1 ? 3187 500000000000000001 ? 3187 250000000000000001 ? 3187 125000000000000001 ? 3187 62500000000000001 ? 3187 31250000000000001 ? 3187 15625000000000001 ? 3187 7812500000000001 ? 3187 3906250000000001 ? 3187 1953125000000001 ? 3187 976562500000001 ? 3187 488281250000001 ? 3187 2441406250000...
result:
ok Used 10420 queries
Test #59:
score: 0
Accepted
time: 15ms
memory: 3512kb
input:
10000 1000000000000000000 building sky sky sky sky sky sky sky sky sky sky sky building sky building sky sky building building sky sky sky sky sky sky sky sky building sky sky sky sky building sky sky building building sky sky sky sky building building building building sky building sky sky building...
output:
? 3187 1 ? 3187 500000000000000001 ? 3187 250000000000000001 ? 3187 125000000000000001 ? 3187 62500000000000001 ? 3187 31250000000000001 ? 3187 15625000000000001 ? 3187 7812500000000001 ? 3187 3906250000000001 ? 3187 1953125000000001 ? 3187 976562500000001 ? 3187 488281250000001 ? 3187 2441406250000...
result:
ok Used 10539 queries
Test #60:
score: 0
Accepted
time: 35ms
memory: 3560kb
input:
10000 1000000000000000000 building building building sky sky building sky building building building building sky building building building building sky sky sky building building building sky building building sky building building building sky sky building building sky sky sky building sky buildin...
output:
? 3187 1 ? 3187 500000000000000001 ? 3187 750000000000000001 ? 3187 875000000000000001 ? 3187 812500000000000001 ? 3187 781250000000000001 ? 3187 796875000000000001 ? 3187 789062500000000001 ? 3187 792968750000000001 ? 3187 794921875000000001 ? 3187 795898437500000001 ? 3187 796386718750000001 ? 318...
result:
ok Used 10748 queries
Test #61:
score: 0
Accepted
time: 17ms
memory: 3476kb
input:
10000 1000000000000000000 building building sky building building sky sky sky sky building sky sky sky sky building sky sky building building building sky building sky building building sky sky sky building sky building sky sky building building building building sky sky building sky building buildi...
output:
? 3187 1 ? 3187 500000000000000001 ? 3187 750000000000000001 ? 3187 625000000000000001 ? 3187 687500000000000001 ? 3187 718750000000000001 ? 3187 703125000000000001 ? 3187 695312500000000001 ? 3187 691406250000000001 ? 3187 689453125000000001 ? 3187 690429687500000001 ? 3187 689941406250000001 ? 318...
result:
ok Used 10540 queries
Test #62:
score: 0
Accepted
time: 23ms
memory: 3604kb
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 building building sky sky sky building building sky sky sky building ...
output:
? 3187 1 ? 3187 500000000000000001 ? 3187 250000000000000001 ? 3187 125000000000000001 ? 3187 62500000000000001 ? 3187 31250000000000001 ? 3187 15625000000000001 ? 3187 7812500000000001 ? 3187 3906250000000001 ? 3187 1953125000000001 ? 3187 976562500000001 ? 3187 488281250000001 ? 3187 2441406250000...
result:
ok Used 10778 queries
Test #63:
score: 0
Accepted
time: 23ms
memory: 3584kb
input:
10000 1000000000000000000 building sky building building sky sky building sky building sky sky building sky sky sky building sky sky building sky building building building sky building building sky building sky building building building building building sky sky building sky sky sky sky building s...
output:
? 3187 1 ? 3187 500000000000000001 ? 3187 250000000000000001 ? 3187 375000000000000001 ? 3187 437500000000000001 ? 3187 406250000000000001 ? 3187 390625000000000001 ? 3187 398437500000000001 ? 3187 394531250000000001 ? 3187 396484375000000001 ? 3187 395507812500000001 ? 3187 395019531250000001 ? 318...
result:
ok Used 10381 queries
Test #64:
score: 0
Accepted
time: 27ms
memory: 3540kb
input:
10000 1000000000000000000 building sky sky sky sky sky sky sky sky sky sky building sky building sky building building building sky sky sky building sky sky building sky sky building building building sky building sky building sky sky sky sky building sky sky sky sky sky building building building s...
output:
? 3187 1 ? 3187 500000000000000001 ? 3187 250000000000000001 ? 3187 125000000000000001 ? 3187 62500000000000001 ? 3187 31250000000000001 ? 3187 15625000000000001 ? 3187 7812500000000001 ? 3187 3906250000000001 ? 3187 1953125000000001 ? 3187 976562500000001 ? 3187 488281250000001 ? 3187 7324218750000...
result:
ok Used 10479 queries