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