Ticket 3627
Problem 1660 -f2
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
4
+-++
7
--++-++
1
-
9
-++-++--+
5
-+-++
3
-+-
9
---+-++++
9
+----+--+
2
-+
4
----
3
-++
6
+-+-++
6
-+--+-
6
--+---
7
-+--++-
7
+++-+-+
7
+-+--++
5
++-+-
5
++++-
8
-++-----
8
-+-+----
1
+
3
+++
2
-+
8
--+++---
8
+-+-+---
6
--++-+
8
+-+-----
5
++---
5
--+--
8
+---++--
4
-++-
5
-+-+-
7
--+--++
2
+-
9
----+++++
2
+-
7
+-+++-+
3
+++
6
-+++-+
8
--++---+
3
+--
7
-++++--
5
---++
7
-++++-+
7
----+-+
4
-++-
3
---
4
++--
5
-+-++
1
-
2
--
6
++++--
6
--++++
6
--++--
3
+-+
9
--+++--++
7
+++----
7
++--+++
1
+
3
-++
3
--+
6
-+++++
5
++-+-
6
+-+-++
7
+------
2
-+
3
--+
3
-+-
9
-+---++--
2
++
9
+++--++-+
3
++-
4
+++-
8
++++-++-
3
--+
9
+----+-++
1
+
4
-++-
9
-+-+----+
5
+--++
1
+
3
--+
2
+-
5
++-+-
4
+---
4
+-++
5
+--+-
6
+-++++
3
+++
8
++-+--+-
6
-----+
6
++++-+
8
+-+++++-
6
+-+--+
2
-+
9
+----++-+
6
+--+++
3
+--
4
--+-
Expected Output
2
6
0
12
4
2
8
14
1
2
1
6
5
5
9
6
9
4
1
10
12
0
0
1
8
12
6
10
3
3
9
3
6
7
1
7
1
4
0
3
9
1
3
3
3
9
3
1
2
4
0
0
2
2
5
2
10
6
5
0
1
1
1
4
6
7
1
1
2
12
0
10
1
1
4
1
13
0
3
16
4
0
1
1
4
2
2
4
2
0
10
5
2
3
7
1
12
4
1
2
Generator Parameters
--n_cap 200000 --n_high 9 --n_low 1 --t_cap 10000 --t_high 100 --t_low 100