| Task: | Jimi Hendrix |
| Sender: | Kuha |
| Submission time: | 2016-08-04 14:14:24 +0300 |
| Language: | C++ |
| Status: | READY |
| Result: | 0 |
| group | verdict | score |
|---|---|---|
| #1 | WRONG ANSWER | 0 |
| test | verdict | time | |
|---|---|---|---|
| #1 | WRONG ANSWER | 0.06 s | details |
| #2 | WRONG ANSWER | 0.06 s | details |
| #3 | WRONG ANSWER | 0.06 s | details |
| #4 | WRONG ANSWER | 0.05 s | details |
| #5 | WRONG ANSWER | 0.06 s | details |
| #6 | WRONG ANSWER | 0.06 s | details |
| #7 | WRONG ANSWER | 0.06 s | details |
| #8 | WRONG ANSWER | 0.05 s | details |
| #9 | WRONG ANSWER | 0.06 s | details |
| #10 | WRONG ANSWER | 0.06 s | details |
| #11 | WRONG ANSWER | 0.06 s | details |
| #12 | WRONG ANSWER | 0.05 s | details |
| #13 | WRONG ANSWER | 0.06 s | details |
| #14 | WRONG ANSWER | 0.05 s | details |
| #15 | WRONG ANSWER | 0.05 s | details |
| #16 | WRONG ANSWER | 0.05 s | details |
| #17 | WRONG ANSWER | 0.06 s | details |
| #18 | WRONG ANSWER | 0.06 s | details |
| #19 | WRONG ANSWER | 0.06 s | details |
| #20 | WRONG ANSWER | 0.06 s | details |
| #21 | WRONG ANSWER | 0.06 s | details |
| #22 | WRONG ANSWER | 0.05 s | details |
| #23 | RUNTIME ERROR | 0.14 s | details |
| #24 | RUNTIME ERROR | 0.13 s | details |
| #25 | RUNTIME ERROR | 0.15 s | details |
| #26 | RUNTIME ERROR | 0.12 s | details |
| #27 | RUNTIME ERROR | 0.16 s | details |
| #28 | RUNTIME ERROR | 0.14 s | details |
| #29 | RUNTIME ERROR | 0.14 s | details |
| #30 | RUNTIME ERROR | 0.15 s | details |
| #31 | RUNTIME ERROR | 0.14 s | details |
| #32 | RUNTIME ERROR | 0.15 s | details |
| #33 | RUNTIME ERROR | 0.15 s | details |
| #34 | RUNTIME ERROR | 0.14 s | details |
| #35 | RUNTIME ERROR | 0.15 s | details |
| #36 | RUNTIME ERROR | 0.14 s | details |
| #37 | RUNTIME ERROR | 0.14 s | details |
| #38 | RUNTIME ERROR | 0.15 s | details |
| #39 | RUNTIME ERROR | 0.14 s | details |
| #40 | RUNTIME ERROR | 0.15 s | details |
| #41 | RUNTIME ERROR | 0.15 s | details |
| #42 | RUNTIME ERROR | 0.14 s | details |
| #43 | RUNTIME ERROR | 0.15 s | details |
| #44 | RUNTIME ERROR | 0.14 s | details |
| #45 | RUNTIME ERROR | 0.16 s | details |
| #46 | RUNTIME ERROR | 0.14 s | details |
| #47 | RUNTIME ERROR | 0.15 s | details |
| #48 | RUNTIME ERROR | 0.15 s | details |
| #49 | RUNTIME ERROR | 0.14 s | details |
| #50 | RUNTIME ERROR | 0.16 s | details |
| #51 | RUNTIME ERROR | 0.14 s | details |
| #52 | RUNTIME ERROR | 0.15 s | details |
| #53 | RUNTIME ERROR | 0.15 s | details |
| #54 | RUNTIME ERROR | 0.14 s | details |
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: WRONG ANSWER
| 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: WRONG ANSWER
| input |
|---|
| 2 1 1 2 b b |
| correct output |
|---|
| 2 1 |
| user output |
|---|
| 0 |
Test 3
Verdict: WRONG ANSWER
| input |
|---|
| 2 1 1 2 k p |
| correct output |
|---|
| -1 -1 |
| user output |
|---|
| 0 |
Test 4
Verdict: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: RUNTIME ERROR
| 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: RUNTIME ERROR
| 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: RUNTIME ERROR
| 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: RUNTIME ERROR
| 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: RUNTIME ERROR
| 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: RUNTIME ERROR
| 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: RUNTIME ERROR
| 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: RUNTIME ERROR
| 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: RUNTIME ERROR
| 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: RUNTIME ERROR
| 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: RUNTIME ERROR
| 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: RUNTIME ERROR
| 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: RUNTIME ERROR
| 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: RUNTIME ERROR
| 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: RUNTIME ERROR
| 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: RUNTIME ERROR
| 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: RUNTIME ERROR
| 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: RUNTIME ERROR
| 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: RUNTIME ERROR
| 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: RUNTIME ERROR
| 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: RUNTIME ERROR
| 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: RUNTIME ERROR
| 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: RUNTIME ERROR
| 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: RUNTIME ERROR
| 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: RUNTIME ERROR
| 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: RUNTIME ERROR
| 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: RUNTIME ERROR
| 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: RUNTIME ERROR
| 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: RUNTIME ERROR
| 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: RUNTIME ERROR
| 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: RUNTIME ERROR
| 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: RUNTIME ERROR
| input |
|---|
| 200000 1000 53986 146114 r 139076 142403 c 86688 88562 g 40058 165888 g ... |
| correct output |
|---|
| 140202 1 |
| user output |
|---|
| (empty) |
