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