CSES - Siperia opettaa 4.0 - Results
Submission details
Task:Jimi Hendrix
Sender:Kuha
Submission time:2016-08-04 14:14:24 +0300
Language:C++
Status:READY
Result:0
Feedback
groupverdictscore
#10
Test results
testverdicttime
#10.06 sdetails
#20.06 sdetails
#30.06 sdetails
#40.05 sdetails
#50.06 sdetails
#60.06 sdetails
#70.06 sdetails
#80.05 sdetails
#90.06 sdetails
#100.06 sdetails
#110.06 sdetails
#120.05 sdetails
#130.06 sdetails
#140.05 sdetails
#150.05 sdetails
#160.05 sdetails
#170.06 sdetails
#180.06 sdetails
#190.06 sdetails
#200.06 sdetails
#210.06 sdetails
#220.05 sdetails
#230.14 sdetails
#240.13 sdetails
#250.15 sdetails
#260.12 sdetails
#270.16 sdetails
#280.14 sdetails
#290.14 sdetails
#300.15 sdetails
#310.14 sdetails
#320.15 sdetails
#330.15 sdetails
#340.14 sdetails
#350.15 sdetails
#360.14 sdetails
#370.14 sdetails
#380.15 sdetails
#390.14 sdetails
#400.15 sdetails
#410.15 sdetails
#420.14 sdetails
#430.15 sdetails
#440.14 sdetails
#450.16 sdetails
#460.14 sdetails
#470.15 sdetails
#480.15 sdetails
#490.14 sdetails
#500.16 sdetails
#510.14 sdetails
#520.15 sdetails
#530.15 sdetails
#540.14 sdetails

Code

#include <bits/stdc++.h>

#define uint unsigned int
#define ull unsigned long long
#define INF 999999999
#define LINF 999999999999999999
#define ll long long
#define ld long double
#define M 1000000007
#define E 0.0000001
#define N (1<<18)
#define pii pair<int, int>
#define pll pair<long long, long long>
#define pdd pair<double, double>
#define pld pair<long double, long double>
#define cll complex<long long>
#define cld complex<long double>
#define X real()
#define Y imag()
#define C 'a'
#define F first
#define S second
#define PI 3.1415926535897932384626433

using namespace std;

int main () {
    int n;
    cin>>n;
    string c;
    cin>>c;
    int r = 0;
    for (char x : c) r += x == '<';
    int l = 0;
    int ans = 0;
    for (int i = 0; i < n; i++) {
        if (c[i] == '>') l++;
        else r--;
        if (r + 1 == l) {
            for (int i = 0; i < n; i++) if (c[i] == '>' || c[n - i - 1] == '<') {
                ans = max(ans, n - i);
                break;
            }
        } else if (r == l) {
            for (int i = 0; i < n; i++) if (c[i] == '>' || c[n - i - 1] == '<') {
                ans = max(ans, n - i);
                break;
            }
        } else if (r - 1 == l) {

        }
    }
    cout<<ans<<endl;
}

Test details

Test 1

Verdict:

input
9 3
1 2 a
2 3 b
2 4 a
4 5 b
...

correct output
1 9

user output
0

Test 2

Verdict:

input
2 1
1 2 b
b

correct output
2 1

user output
0

Test 3

Verdict:

input
2 1
1 2 k
p

correct output
-1 -1

user output
0

Test 4

Verdict:

input
10 2
1 4 a
7 5 c
1 9 a
10 1 c
...

correct output
2 1

user output
0

Test 5

Verdict:

input
10 5
6 1 c
7 6 a
7 8 c
6 5 c
...

correct output
-1 -1

user output
0

Test 6

Verdict:

input
10 3
3 10 c
1 9 b
4 8 a
10 4 b
...

correct output
10 1

user output
0

Test 7

Verdict:

input
10 5
9 1 c
5 4 c
1 7 a
3 9 c
...

correct output
-1 -1

user output
0

Test 8

Verdict:

input
10 2
9 10 c
9 8 c
9 3 c
9 4 c
...

correct output
1 10

user output
0

Test 9

Verdict:

input
10 2
10 3 c
10 4 b
10 8 b
10 1 a
...

correct output
1 9

user output
0

Test 10

Verdict:

input
10 2
6 7 e
6 9 l
6 2 q
6 10 i
...

correct output
1 9

user output
0

Test 11

Verdict:

input
10 2
4 1 s
4 6 y
4 9 p
4 2 t
...

correct output
-1 -1

user output
0

Test 12

Verdict:

input
1000 11
987 593 b
428 821 a
865 116 b
676 817 a
...

correct output
998 1

user output
0

Test 13

Verdict:

input
1000 10
782 148 a
498 256 a
389 269 a
156 291 b
...

correct output
652 1

user output
0

Test 14

Verdict:

input
1000 20
657 328 a
185 518 a
778 343 b
56 390 a
...

correct output
-1 -1

user output
0

Test 15

Verdict:

input
1000 10
555 641 a
309 489 b
799 943 b
934 662 a
...

correct output
953 332

user output
0

Test 16

Verdict:

input
1000 6
161 816 b
25 712 b
540 233 b
980 204 c
...

correct output
990 1

user output
0

Test 17

Verdict:

input
1000 635
163 159 o
615 797 x
192 770 n
211 860 j
...

correct output
650 951

user output
0

Test 18

Verdict:

input
1000 191
370 983 e
792 207 u
260 334 t
504 718 t
...

correct output
-1 -1

user output
0

Test 19

Verdict:

input
1000 40
471 594 o
345 995 n
973 405 y
215 646 o
...

correct output
1 982

user output
0

Test 20

Verdict:

input
1000 100
151 902 a
730 935 b
295 369 b
823 145 a
...

correct output
948 1

user output
0

Test 21

Verdict:

input
1000 2
660 306 n
660 778 l
660 924 y
660 902 n
...

correct output
988 969

user output
0

Test 22

Verdict:

input
1000 2
526 579 a
526 150 b
526 168 a
526 24 b
...

correct output
1000 1

user output
0

Test 23

Verdict:

input
200000 2
140844 190697 r
140844 124115 f
140844 112461 i
140844 19992 d
...

correct output
124115 199952

user output
(empty)

Test 24

Verdict:

input
200000 2
105421 5980 b
105421 150207 a
105421 115929 a
105421 77625 b
...

correct output
200000 1

user output
(empty)

Test 25

Verdict:

input
200000 50000
38207 51908 a
123390 86325 b
123134 78235 b
104677 7330 a
...

correct output
112796 1

user output
(empty)

Test 26

Verdict:

input
200000 150000
116487 13268 b
84833 43815 b
40993 188837 a
197098 131672 a
...

correct output
-1 -1

user output
(empty)

Test 27

Verdict:

input
200000 5000
6663 37269 l
74938 58143 w
79955 85205 e
172041 175241 z
...

correct output
199644 1

user output
(empty)

Test 28

Verdict:

input
200000 10000
162365 187926 o
25849 45282 n
69475 76654 d
59397 127873 g
...

correct output
-1 -1

user output
(empty)

Test 29

Verdict:

input
200000 4736
135910 152433 b
196857 44930 b
180142 58474 b
123198 131735 a
...

correct output
193336 1

user output
(empty)

Test 30

Verdict:

input
200000 54739
116541 156209 b
112813 171247 b
134494 179457 b
52303 59188 b
...

correct output
175912 1

user output
(empty)

Test 31

Verdict:

input
200000 49999
117084 195231 a
38504 191202 n
134618 132918 i
24748 150597 v
...

correct output
198783 1

user output
(empty)

Test 32

Verdict:

input
200000 20
56534 21846 a
127466 99775 b
197009 10481 a
13071 25861 a
...

correct output
154647 179047

user output
(empty)

Test 33

Verdict:

input
200000 18
25645 115335 b
138086 169629 b
147195 28130 a
90251 19229 b
...

correct output
1 11192

user output
(empty)

Test 34

Verdict:

input
200000 15
130040 52065 a
85066 121947 a
142587 138972 c
98852 109707 b
...

correct output
186271 1

user output
(empty)

Test 35

Verdict:

input
200000 13
186972 158038 n
141304 144334 c
150644 92260 d
75472 56494 e
...

correct output
134673 188304

user output
(empty)

Test 36

Verdict:

input
200000 22
77116 177355 b
41248 8511 a
196560 61055 b
93074 47152 b
...

correct output
101231 1

user output
(empty)

Test 37

Verdict:

input
200000 24
12092 977 b
89606 92554 a
98999 130713 b
29359 58778 a
...

correct output
45421 191976

user output
(empty)

Test 38

Verdict:

input
200000 32
42678 46956 a
85804 92343 a
58647 187834 a
40022 25789 a
...

correct output
170898 83806

user output
(empty)

Test 39

Verdict:

input
200000 37
97344 4860 b
59032 105557 b
33232 135880 a
41849 198146 b
...

correct output
-1 -1

user output
(empty)

Test 40

Verdict:

input
200000 35
165160 188580 b
169019 179034 a
162600 167716 b
12953 68090 b
...

correct output
34556 152796

user output
(empty)

Test 41

Verdict:

input
200000 36
25981 130203 b
96700 180125 a
127368 165961 b
64857 173799 b
...

correct output
140998 25928

user output
(empty)

Test 42

Verdict:

input
200000 37
84272 141200 a
115974 60401 b
164159 9233 b
95061 109295 a
...

correct output
-1 -1

user output
(empty)

Test 43

Verdict:

input
200000 9
64062 160380 r
125886 155571 c
171774 169538 y
98278 87688 l
...

correct output
178549 166726

user output
(empty)

Test 44

Verdict:

input
200000 10
180259 144845 g
116606 49642 c
17065 195194 h
19110 15737 w
...

correct output
-1 -1

user output
(empty)

Test 45

Verdict:

input
200000 28
69795 159223 b
120740 49968 a
175591 112576 b
13475 97987 b
...

correct output
191304 139389

user output
(empty)

Test 46

Verdict:

input
200000 29
196920 93284 b
10733 37080 b
60158 81484 a
182923 50537 a
...

correct output
118826 166004

user output
(empty)

Test 47

Verdict:

input
200000 29
139335 36430 a
19077 167148 a
14826 196018 a
24497 91018 b
...

correct output
176667 184941

user output
(empty)

Test 48

Verdict:

input
200000 38
198494 65812 a
154023 48530 a
161230 125892 a
163972 48765 b
...

correct output
-1 -1

user output
(empty)

Test 49

Verdict:

input
200000 100000
138756 91790 c
50567 42961 d
199463 59094 d
158218 93083 e
...

correct output
120276 158931

user output
(empty)

Test 50

Verdict:

input
200000 100000
93749 174202 a
182960 2304 n
23460 111271 d
142390 124490 h
...

correct output
197101 82602

user output
(empty)

Test 51

Verdict:

input
200000 50000
26351 4065 d
190076 154406 b
47708 176166 c
56748 94747 d
...

correct output
102345 166560

user output
(empty)

Test 52

Verdict:

input
200000 50000
25937 89996 f
147254 157058 r
72097 126197 k
143403 116253 i
...

correct output
175469 125703

user output
(empty)

Test 53

Verdict:

input
200000 1000
138872 149623 e
161260 117770 a
151105 54329 a
120464 187446 d
...

correct output
188942 1

user output
(empty)

Test 54

Verdict:

input
200000 1000
53986 146114 r
139076 142403 c
86688 88562 g
40058 165888 g
...

correct output
140202 1

user output
(empty)