CSES - HIIT Open 2017 - Results
 Task: Contest Sender: Kanadan virallinen maajoukkue Submission time: 2017-05-27 13:58:15 +0300 Language: C++ Status: READY Result: TIME LIMIT EXCEEDED
Test results
testverdicttime
#1--details
#2--details
#3--details
#4--details
#5--details
#6--details
#7--details
#8--details
#9--details
#10--details
#11--details
#12--details
#13--details
#14--details
#15--details
#16--details
#17--details
#18--details
#19--details
#20--details
#21--details
#22--details
#23--details
#24--details
#25--details
#26--details
#27--details
#28--details
#29--details
#30--details
#31--details
#32--details
#33--details
#34--details
#35--details
#36--details
#37--details
#38--details
#39--details
#40--details
#41--details
#42--details
#43--details
#44--details
#45--details
#46--details

### Code

```#include<iostream>
#include<queue>
#include<stack>

using namespace std;

// BINÄÄRIHAU ILMAN ET VOI TESTAA
// #RIP
// #REKT
// #KUOLISAATANA

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

int ala=0, yla=n;

if(k>n){
ala = k-n;
}

while(ala<yla){
int kesk = (ala + yla) / 2;
int i1 = kesk;
int a1 = kesk+1;
int i2 = k-kesk;
int a2 = i2+1;

int pi1,pa1,pi2,pa2;

if(i1 > 0 && i1 <= n){
cout << 1 << " " << i1;
cin>>pi1;
}else{
pi1=1000000001;
}

if(a1 > 0 && a1 <= n){
cout << 1 << " " << a1;
cin>>pa1;
}else{
pa1=0;
}

if(i2 > 0 && i2 <= n){
cout << 2 << " " << i2;
cin>>pi2;
}else{
pi2=1000000001;
}

if(i1 > 0 && i1 <= n){
cout << 2 << " " << a2;
cin>>pa2;
}else{
pa2=0;
}

if(pa2>pi1){
yla=kesk-1;
continue;
}

if(pa1>pi2){
ala=kesk+1;
continue;
}

yla = ala;

}
int i1 = ala;
int i2 = k-ala;
int pi1,pi2;

if(i1 > 0 && i1 <= n){
cout << 1 << " " << i1;
cin>>pi1;
}else{
pi1=1000000001;
}

if(i2 > 0 && i2 <= n){
cout << 2 << " " << i2;
cin>>pi2;
}else{
pi2=1000000001;
}

if(pi1<pi2){
cout<<3<<" "<<pi1<<endl;
}else{
cout<<3<<" "<<pi2<<endl;
}

return 0;
}
```

### Test details

Verdict:

input
1 1
33
18

correct output
(empty)

user output
(empty)

Verdict:

input
1 1
37
55

correct output
(empty)

user output
(empty)

Verdict:

input
1 2
80
38

correct output
(empty)

user output
(empty)

Verdict:

input
1 2
29
48

correct output
(empty)

user output
(empty)

Verdict:

input
2 1
98 91
83 14

correct output
(empty)

user output
(empty)

Verdict:

input
2 1
25 23
39 31

correct output
(empty)

user output
(empty)

Verdict:

input
2 1
73 57
77 32

correct output
(empty)

user output
(empty)

Verdict:

input
2 2
77 64
63 2

correct output
(empty)

user output
(empty)

Verdict:

input
2 2
61 28
97 90

correct output
(empty)

user output
(empty)

Verdict:

input
2 2
87 66
75 38

correct output
(empty)

user output
(empty)

Verdict:

input
2 4
70 39
33 12

correct output
(empty)

user output
(empty)

Verdict:

input
2 4
47 20
67 52

correct output
(empty)

user output
(empty)

Verdict:

input
2 4
54 20
90 1

correct output
(empty)

user output
(empty)

Verdict:

input
2 4
68 66
64 61

correct output
(empty)

user output
(empty)

Verdict:

input
2 4
35 27
68 66

correct output
(empty)

user output
(empty)

Verdict:

input
2 4
51 32
25 18

correct output
(empty)

user output
(empty)

#### Test 17

Verdict:

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

correct output
(empty)

user output
(empty)

#### Test 18

Verdict:

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

correct output
(empty)

user output
(empty)

#### Test 19

Verdict:

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

correct output
(empty)

user output
(empty)

#### Test 20

Verdict:

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

correct output
(empty)

user output
(empty)

#### Test 21

Verdict:

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

correct output
(empty)

user output
(empty)

#### Test 22

Verdict:

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

correct output
(empty)

user output
(empty)

#### Test 23

Verdict:

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

correct output
(empty)

user output
(empty)

#### Test 24

Verdict:

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

correct output
(empty)

user output
(empty)

#### Test 25

Verdict:

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

correct output
(empty)

user output
(empty)

#### Test 26

Verdict:

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

correct output
(empty)

user output
(empty)

#### Test 27

Verdict:

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

correct output
(empty)

user output
(empty)

#### Test 28

Verdict:

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

correct output
(empty)

user output
(empty)

#### Test 29

Verdict:

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

correct output
(empty)

user output
(empty)

#### Test 30

Verdict:

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

correct output
(empty)

user output
(empty)

#### Test 31

Verdict:

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

correct output
(empty)

user output
(empty)

#### Test 32

Verdict:

input
100000 1
999998453 999997813 999980598 ...

correct output
(empty)

user output
(empty)

#### Test 33

Verdict:

input
100000 1
498482877 498480230 498478078 ...

correct output
(empty)

user output
(empty)

#### Test 34

Verdict:

input
100000 1
999986977 999979153 999972315 ...

correct output
(empty)

user output
(empty)

#### Test 35

Verdict:

input
100000 20000
999990977 999974610 999971985 ...

correct output
(empty)

user output
(empty)

#### Test 36

Verdict:

input
100000 20000
501434689 501431546 501422578 ...

correct output
(empty)

user output
(empty)

#### Test 37

Verdict:

input
100000 20000
999995686 999994228 999993000 ...

correct output
(empty)

user output
(empty)

#### Test 38

Verdict:

input
100000 100000
999992342 999991618 999988963 ...

correct output
(empty)

user output
(empty)

#### Test 39

Verdict:

input
100000 100000
500754694 500749114 500734428 ...

correct output
(empty)

user output
(empty)

#### Test 40

Verdict:

input
100000 100000
999988713 999962210 999939592 ...

correct output
(empty)

user output
(empty)

#### Test 41

Verdict:

input
100000 180000
999994001 999991970 999991811 ...

correct output
(empty)

user output
(empty)

#### Test 42

Verdict:

input
100000 180000
499560736 499555703 499549265 ...

correct output
(empty)

user output
(empty)

#### Test 43

Verdict:

input
100000 180000
999996507 999993660 999990414 ...

correct output
(empty)

user output
(empty)

#### Test 44

Verdict:

input
100000 200000
999987384 999983480 999981446 ...

correct output
(empty)

user output
(empty)

#### Test 45

Verdict:

input
100000 200000
500801844 500800718 500792295 ...

correct output
(empty)

user output
(empty)

#### Test 46

Verdict:

input
100000 200000
999984710 999974756 999965175 ...

correct output
(empty)

user output
(empty)