Ticket 4622
Problem 1660 -f1
Submission 152465107
View hacks & all small testcases

Unable to dry run this testcase?
Try making a new request with small values of n_high, t_high, *_high, etc.


Retry
Input
100
7
+--+-++
9
---+----+
4
--+-
1
-
2
+-
7
----+-+
2
++
9
-+---+--+
5
---+-
7
---++--
6
+-+-++
1
+
3
-+-
1
-
2
+-
1
+
6
---++-
4
--+-
3
---
8
-+-+-+--
4
+---
1
+
1
+
8
+-++-+-+
8
+-++-++-
4
+-++
7
++++-++
9
----+++--
8
------++
5
--++-
2
-+
9
+--+-+-+-
3
+-+
9
-----+---
9
---++++-+
8
+---+++-
5
-+-++
3
-++
6
--+---
3
-++
7
--+--++
4
--++
6
+-+---
6
-+++--
8
---++--+
6
-+---+
6
--+--+
8
+--+++++
5
++-++
2
++
9
+++--+-+-
4
+--+
3
+++
5
+-+++
3
---
8
+--+--+-
4
-++-
1
+
5
--++-
6
-+-+--
3
++-
4
+++-
6
--++-+
6
++-+--
6
-+-+-+
2
--
9
++----+--
9
----+-+--
5
+-+-+
4
+---
7
-+-++++
6
-----+
3
--+
4
-+-+
9
++-++----
9
-++-++-++
6
-++-+-
6
-+-+--
8
++-+++--
2
+-
7
++++--+
8
-+-----+
7
---++--
2
+-
1
+
7
-----+-
8
++-+-++-
2
+-
3
---
7
++-+---
9
+---++-+-
9
-++--++--
7
--+-+--
8
+---+-++
4
+-++
6
+++---
6
----+-
3
--+
4
-+++
3
+-+
Expected Output
8
13
2
0
1
9
0
14
4
7
6
0
2
0
1
0
5
2
1
12
2
0
0
10
7
2
2
11
9
4
1
16
2
12
7
9
4
1
5
1
7
2
6
4
10
5
5
4
2
0
12
3
0
2
1
9
3
0
4
6
1
1
6
5
9
0
12
13
6
2
4
5
1
4
11
7
7
6
5
1
4
10
7
1
0
7
9
1
1
7
13
14
7
9
2
4
6
1
1
2
Your Output
8
13
2
0
1
9
0
14
4
7
6
0
2
0
1
0
5
2
1
12
2
0
0
10
7
2
2
11
9
4
1
16
2
12
7
9
4
1
5
1
7
2
6
4
10
5
5
4
2
0
12
3
0
2
1
9
3
0
4
6
1
1
6
5
9
0
12
13
6
2
4
5
0x4a052030
4
11
7
7
6
5
1
4
10
7
1
0
7
9
1
1
7
13
14
7
9
2
4
6
1
1
2
Difference
Generator Parameters
t_high*n_high <= 3000