QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#131868#5134. Jagged SkylineYarema#AC ✓36ms3604kbC++171.1kb2023-07-28 17:20:582023-07-28 17:20:59

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-07-28 17:20:59]
  • 评测
  • 测评结果:AC
  • 用时:36ms
  • 内存:3604kb
  • [2023-07-28 17:20:58]
  • 提交

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