Code Submission Evaluation System Login

HIIT Open 2017

Start:2017-05-27 11:00:00
End:2017-05-27 16:00:00
 

Tasks | Messages | Scoreboard | Statistics


CSES - HIIT Open 2017 - Results
History
2017-05-27 15:59:15
2017-05-27 15:58:14
2017-05-27 15:57:12
2017-05-27 15:56:33
2017-05-27 15:33:08
2017-05-27 15:27:49
2017-05-27 15:09:19
2017-05-27 15:00:10
2017-05-27 13:46:46
Task:Contest
Sender:Proudly div 2
Submission time:2017-05-27 15:57:12
Language:C++
Status:READY
Result:TIME LIMIT EXCEEDED

Test results

testverdicttime (s)
#1TIME LIMIT EXCEEDED-- / 1.00details
#2TIME LIMIT EXCEEDED-- / 1.00details
#3TIME LIMIT EXCEEDED-- / 1.00details
#4TIME LIMIT EXCEEDED-- / 1.00details
#5TIME LIMIT EXCEEDED-- / 1.00details
#6TIME LIMIT EXCEEDED-- / 1.00details
#7ACCEPTED0.06 / 1.00details
#8TIME LIMIT EXCEEDED-- / 1.00details
#9TIME LIMIT EXCEEDED-- / 1.00details
#10ACCEPTED0.04 / 1.00details
#11TIME LIMIT EXCEEDED-- / 1.00details
#12TIME LIMIT EXCEEDED-- / 1.00details
#13ACCEPTED0.03 / 1.00details
#14TIME LIMIT EXCEEDED-- / 1.00details
#15TIME LIMIT EXCEEDED-- / 1.00details
#16TIME LIMIT EXCEEDED-- / 1.00details
#17TIME LIMIT EXCEEDED-- / 1.00details
#18TIME LIMIT EXCEEDED-- / 1.00details
#19WRONG ANSWER0.06 / 1.00details
#20TIME LIMIT EXCEEDED-- / 1.00details
#21TIME LIMIT EXCEEDED-- / 1.00details
#22WRONG ANSWER0.06 / 1.00details
#23TIME LIMIT EXCEEDED-- / 1.00details
#24TIME LIMIT EXCEEDED-- / 1.00details
#25WRONG ANSWER0.05 / 1.00details
#26TIME LIMIT EXCEEDED-- / 1.00details
#27TIME LIMIT EXCEEDED-- / 1.00details
#28WRONG ANSWER0.06 / 1.00details
#29TIME LIMIT EXCEEDED-- / 1.00details
#30TIME LIMIT EXCEEDED-- / 1.00details
#31WRONG ANSWER0.05 / 1.00details
#32TIME LIMIT EXCEEDED-- / 1.00details
#33TIME LIMIT EXCEEDED-- / 1.00details
#34TIME LIMIT EXCEEDED-- / 1.00details
#35TIME LIMIT EXCEEDED-- / 1.00details
#36TIME LIMIT EXCEEDED-- / 1.00details
#37TIME LIMIT EXCEEDED-- / 1.00details
#38TIME LIMIT EXCEEDED-- / 1.00details
#39TIME LIMIT EXCEEDED-- / 1.00details
#40TIME LIMIT EXCEEDED-- / 1.00details
#41TIME LIMIT EXCEEDED-- / 1.00details
#42TIME LIMIT EXCEEDED-- / 1.00details
#43TIME LIMIT EXCEEDED-- / 1.00details
#44TIME LIMIT EXCEEDED-- / 1.00details
#45TIME LIMIT EXCEEDED-- / 1.00details
#46TIME LIMIT EXCEEDED-- / 1.00details

Code

#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;

int main() {
	int n, k;
	cin >> n >> k;

	int a1 = 1, a2 = 1, l1 = n, l2 = n, v1, v2;

	int max1, max2, min1, min2;

	cout << "1 1" << endl; cin >> max1;
	cout << "1 " << n << endl; cin >> min1;

	cout << "2 1" << endl; cin >> max2;
	cout << "2 " << n << endl; cin >> min2;

	if(min1 > max2) {
		if(n > k) {
			cout << "1 " << k; cin >> k;
			cout << "3 " << k;
			return 0;
		} else {
			cout << "2 " << k-n; cin >> k;
			cout << "3 " << k;
			return 0;
		}
	} else if(min2 > max1) {
		if(n > k) {
			cout << "2 " << k; cin >> k;
			cout << "3 " << k;
			return 0;
		} else {
			cout << "1 " << k-n; cin >> k;
			cout << "3 " << k;
			return 0;
		}
	}

	while(l1-a1 > 8 || l2-a2 > 8) {
		int i1 = (a1+l1)/2, i2 = (a2+l2)/2;
		cout << "1 " << i1 << endl; cin >> v1;
                cout << "2 " << i2 << endl; cin >> v2;

		if(i1 + i2 < k) {
			if(v1 > v2) {
				l2 = i2;
			} else {
				l1 = i1;
			}
		} else {
			if(v1 > v2) {
				a1 = i1;
			} else {
				a2 = i2;
			}
		}

		//if(v1 > v2) {
		//	a1 = i1;
		//	l2 = i2;
		//} else {
		//	a2 = i2;
		//	l1 = i1;
		//}
	}

	vector<int> v;
	
	for(int i=a1; i<=l1; i++) {
		cout << "1 " << i << endl;
		cin >> v1; v.push_back(v1);
	}
	for(int i=a2; i<=l2; i++) {
		cout << "2 " << i << endl;
		cin >> v2; v.push_back(v2);
	}

	sort(v.rbegin(), v.rend());

	cout << "3 " << v[k - a1 - a2 + 1] << endl;
}

Test details

Test 1

Verdict: TIME LIMIT EXCEEDED

input
1 1
33
18
view   save

correct output
(no output)
view   save

user output
(no output)
view   save

Test 2

Verdict: TIME LIMIT EXCEEDED

input
1 1
37
55
view   save

correct output
(no output)
view   save

user output
(no output)
view   save

Test 3

Verdict: TIME LIMIT EXCEEDED

input
1 2
80
38
view   save

correct output
(no output)
view   save

user output
(no output)
view   save

Test 4

Verdict: TIME LIMIT EXCEEDED

input
1 2
29
48
view   save

correct output
(no output)
view   save

user output
(no output)
view   save

Test 5

Verdict: TIME LIMIT EXCEEDED

input
2 1
98 91
83 14
view   save

correct output
(no output)
view   save

user output
(no output)
view   save

Test 6

Verdict: TIME LIMIT EXCEEDED

input
2 1
25 23
39 31
view   save

correct output
(no output)
view   save

user output
(no output)
view   save

Test 7

Verdict: ACCEPTED

input
2 1
73 57
77 32
view   save

correct output
(no output)
view   save

user output
2 1
1 1
73
1 2
57
2 1
77
2 2
32
1 1
73
1 2
57
2 1
77
2 2
32
3 77
view   save

Test 8

Verdict: TIME LIMIT EXCEEDED

input
2 2
77 64
63 2
view   save

correct output
(no output)
view   save

user output
(no output)
view   save

Test 9

Verdict: TIME LIMIT EXCEEDED

input
2 2
61 28
97 90
view   save

correct output
(no output)
view   save

user output
(no output)
view   save

Test 10

Verdict: ACCEPTED

input
2 2
87 66
75 38
view   save

correct output
(no output)
view   save

user output
2 2
1 1
87
1 2
66
2 1
75
2 2
38
1 1
87
1 2
66
2 1
75
2 2
38
3 75
view   save

Test 11

Verdict: TIME LIMIT EXCEEDED

input
2 4
70 39
33 12
view   save

correct output
(no output)
view   save

user output
(no output)
view   save

Test 12

Verdict: TIME LIMIT EXCEEDED

input
2 4
47 20
67 52
view   save

correct output
(no output)
view   save

user output
(no output)
view   save

Test 13

Verdict: ACCEPTED

input
2 4
54 20
90 1
view   save

correct output
(no output)
view   save

user output
2 4
1 1
54
1 2
20
2 1
90
2 2
1
1 1
54
1 2
20
2 1
90
2 2
1
3 1
view   save

Test 14

Verdict: TIME LIMIT EXCEEDED

input
2 4
68 66
64 61
view   save

correct output
(no output)
view   save

user output
(no output)
view   save

Test 15

Verdict: TIME LIMIT EXCEEDED

input
2 4
35 27
68 66
view   save

correct output
(no output)
view   save

user output
(no output)
view   save

Test 16

Verdict: TIME LIMIT EXCEEDED

input
2 4
51 32
25 18
view   save

correct output
(no output)
view   save

user output
(no output)
view   save

Test 17

Verdict: TIME LIMIT EXCEEDED

input
10 1
100 78 74 72 71 70 64 57 43 39
29 26 22 21 15 13 11 9 4 3
view   save

correct output
(no output)
view   save

user output
(no output)
view   save

Test 18

Verdict: TIME LIMIT EXCEEDED

input
10 1
56 52 49 48 17 14 13 12 9 3
99 98 84 80 78 75 69 67 66 62
view   save

correct output
(no output)
view   save

user output
(no output)
view   save

Test 19

Verdict: WRONG ANSWER

input
10 1
91 86 73 65 53 42 28 14 13 6
100 77 70 58 52 41 35 33 17 9
view   save

correct output
(no output)
view   save

user output
10 1
1 1
91
1 10
6
2 1
100
2 10
9
1 5
53
2 5
52
1 7
28
2 5
52
1 5
53
1 6
...
view   save

Test 20

Verdict: TIME LIMIT EXCEEDED

input
10 2
88 87 69 68 64 63 57 55 54 51
50 36 35 31 27 22 15 14 8 1
view   save

correct output
(no output)
view   save

user output
(no output)
view   save

Test 21

Verdict: TIME LIMIT EXCEEDED

input
10 2
31 28 26 16 13 9 8 6 5 2
95 87 80 78 76 65 59 53 41 40
view   save

correct output
(no output)
view   save

user output
(no output)
view   save

Test 22

Verdict: WRONG ANSWER

input
10 2
98 93 89 68 61 41 32 30 23 4
96 86 76 75 73 58 35 29 26 7
view   save

correct output
(no output)
view   save

user output
10 2
1 1
98
1 10
4
2 1
96
2 10
7
1 5
61
2 5
73
1 5
61
2 7
35
1 5
61
1 6
...
view   save

Test 23

Verdict: TIME LIMIT EXCEEDED

input
10 10
99 86 85 84 82 81 77 74 71 69
45 27 26 24 21 18 15 13 11 4
view   save

correct output
(no output)
view   save

user output
(no output)
view   save

Test 24

Verdict: TIME LIMIT EXCEEDED

input
10 10
46 41 40 28 24 23 18 14 8 4
100 94 90 85 78 77 75 68 59 54
view   save

correct output
(no output)
view   save

user output
(no output)
view   save

Test 25

Verdict: WRONG ANSWER

input
10 10
91 80 68 39 38 37 31 30 7 1
100 95 87 71 67 41 33 18 17 11
view   save

correct output
(no output)
view   save

user output
10 10
1 1
91
1 10
1
2 1
100
2 10
11
1 5
38
2 5
67
1 5
38
2 7
33
1 5
38
1 6
...
view   save

Test 26

Verdict: TIME LIMIT EXCEEDED

input
10 18
87 86 85 80 79 74 64 60 59 47
43 39 37 34 29 27 26 16 6 5
view   save

correct output
(no output)
view   save

user output
(no output)
view   save

Test 27

Verdict: TIME LIMIT EXCEEDED

input
10 18
54 48 42 38 28 27 22 19 15 5
100 96 91 84 79 73 72 64 63 60
view   save

correct output
(no output)
view   save

user output
(no output)
view   save

Test 28

Verdict: WRONG ANSWER

input
10 18
98 87 84 71 62 59 45 38 34 10
89 86 77 73 69 67 46 32 31 6
view   save

correct output
(no output)
view   save

user output
10 18
1 1
98
1 10
10
2 1
89
2 10
6
1 5
62
2 5
69
1 3
84
2 5
69
1 1
98
1 2
...
view   save

Test 29

Verdict: TIME LIMIT EXCEEDED

input
10 20
91 90 86 79 73 71 67 65 61 56
46 44 36 25 18 11 6 5 3 1
view   save

correct output
(no output)
view   save

user output
(no output)
view   save

Test 30

Verdict: TIME LIMIT EXCEEDED

input
10 20
56 48 47 46 35 28 26 18 10 3
95 90 89 85 79 77 67 66 62 59
view   save

correct output
(no output)
view   save

user output
(no output)
view   save

Test 31

Verdict: WRONG ANSWER

input
10 20
81 80 79 76 71 63 57 34 29 24
96 70 61 59 52 36 22 5 4 2
view   save

correct output
(no output)
view   save

user output
10 20
1 1
81
1 10
24
2 1
96
2 10
2
1 5
71
2 5
52
1 5
71
2 3
61
1 5
71
2 2
...
view   save

Test 32

Verdict: TIME LIMIT EXCEEDED

input
100000 1
999998453 999997813 999980598 ...
view   save

correct output
(no output)
view   save

user output
(no output)
view   save

Test 33

Verdict: TIME LIMIT EXCEEDED

input
100000 1
498482877 498480230 498478078 ...
view   save

correct output
(no output)
view   save

user output
(no output)
view   save

Test 34

Verdict: TIME LIMIT EXCEEDED

input
100000 1
999986977 999979153 999972315 ...
view   save

correct output
(no output)
view   save

user output
(no output)
view   save

Test 35

Verdict: TIME LIMIT EXCEEDED

input
100000 20000
999990977 999974610 999971985 ...
view   save

correct output
(no output)
view   save

user output
(no output)
view   save

Test 36

Verdict: TIME LIMIT EXCEEDED

input
100000 20000
501434689 501431546 501422578 ...
view   save

correct output
(no output)
view   save

user output
(no output)
view   save

Test 37

Verdict: TIME LIMIT EXCEEDED

input
100000 20000
999995686 999994228 999993000 ...
view   save

correct output
(no output)
view   save

user output
(no output)
view   save

Test 38

Verdict: TIME LIMIT EXCEEDED

input
100000 100000
999992342 999991618 999988963 ...
view   save

correct output
(no output)
view   save

user output
(no output)
view   save

Test 39

Verdict: TIME LIMIT EXCEEDED

input
100000 100000
500754694 500749114 500734428 ...
view   save

correct output
(no output)
view   save

user output
(no output)
view   save

Test 40

Verdict: TIME LIMIT EXCEEDED

input
100000 100000
999988713 999962210 999939592 ...
view   save

correct output
(no output)
view   save

user output
(no output)
view   save

Test 41

Verdict: TIME LIMIT EXCEEDED

input
100000 180000
999994001 999991970 999991811 ...
view   save

correct output
(no output)
view   save

user output
(no output)
view   save

Test 42

Verdict: TIME LIMIT EXCEEDED

input
100000 180000
499560736 499555703 499549265 ...
view   save

correct output
(no output)
view   save

user output
(no output)
view   save

Test 43

Verdict: TIME LIMIT EXCEEDED

input
100000 180000
999996507 999993660 999990414 ...
view   save

correct output
(no output)
view   save

user output
(no output)
view   save

Test 44

Verdict: TIME LIMIT EXCEEDED

input
100000 200000
999987384 999983480 999981446 ...
view   save

correct output
(no output)
view   save

user output
(no output)
view   save

Test 45

Verdict: TIME LIMIT EXCEEDED

input
100000 200000
500801844 500800718 500792295 ...
view   save

correct output
(no output)
view   save

user output
(no output)
view   save

Test 46

Verdict: TIME LIMIT EXCEEDED

input
100000 200000
999984710 999974756 999965175 ...
view   save

correct output
(no output)
view   save

user output
(no output)
view   save