Ticket 4206
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
1
+
1
+
7
++-+-++
1
+
3
-++
9
-+--++++-
4
---+
3
+-+
2
++
8
-+----++
3
--+
5
-+--+
1
+
7
+---+++
7
----+-+
2
--
6
---+-+
4
-++-
2
+-
5
-++--
5
+++--
4
+++-
3
--+
2
+-
4
++-+
2
-+
1
+
1
+
4
++--
4
+---
9
--+-+---+
7
++---+-
5
-+--+
6
+-+-+-
4
+---
9
--+-+-+++
1
-
7
+-+++-+
6
-+++-+
1
+
6
-+++-+
2
-+
4
+++-
2
++
6
-+--+-
5
+-+-+
1
+
5
---+-
9
---+-++++
1
-
2
-+
9
+----++-+
9
--+-+-+--
8
--+--++-
2
-+
4
-+-+
5
+-+-+
6
---+-+
3
--+
1
-
3
--+
5
+-+--
3
+--
9
--+-----+
2
--
8
+--+----
8
--------
7
+-+++-+
4
-++-
8
-+----++
6
+++++-
1
-
6
+--++-
2
--
9
--+--+-++
7
-+--+++
7
+-++-+-
9
++-++-+++
1
+
1
-
2
--
3
-++
3
-++
6
-+++-+
3
+++
2
++
5
-++-+
9
+--+-+---
2
-+
6
+--+--
9
+++----++
7
--+-++-
6
--+---
8
-+-+++++
5
++-++
4
++-+
9
--+----++
1
-
9
-+-----++
2
+-
Expected Output
0
0
6
0
1
7
2
2
0
10
1
4
0
6
9
0
6
3
1
4
2
1
1
1
2
1
0
0
2
2
12
7
4
9
2
10
0
4
3
0
3
1
1
0
5
6
0
4
8
0
1
12
13
10
1
4
6
6
1
0
1
4
1
12
0
10
9
4
3
10
1
0
7
0
12
6
8
5
0
0
0
1
1
3
0
0
4
14
1
5
11
8
5
4
2
2
12
0
13
1
Generator Parameters
--n_high 9 --n_low 1 --t_high 100 --t_low 100