Previous View Logs Next
Ticket 3522
Problem 1660 -f1
Submission 151564857
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
9
--+++++++
8
--++-+--
4
--+-
2
--
8
---++++-
7
+++++--
1
-
2
++
8
+--+--++
9
-+-++----
7
+-++++-
9
-++-+--+-
8
-----+-+
9
--++--+--
8
-++-++--
2
-+
7
-+---+-
6
-++--+
4
++-+
3
-+-
4
-+++
5
+---+
9
-++------
4
-+--
7
--+----
4
---+
8
--+-++++
5
+-++-
9
-+--+++-+
5
+-+--
7
+-++---
3
+--
9
-+--+--+-
6
++---+
4
--+-
3
-++
2
--
8
+++-----
2
-+
2
--
1
+
3
--+
2
++
6
---+++
8
-++---++
6
-+----
1
+
9
+++-+-+++
2
+-
1
+
4
-+--
3
+++
8
----+++-
9
+++--+---
4
++--
1
+
6
-+--++
4
++--
5
+++--
8
--+-++--
3
---
5
-++-+
2
--
8
-+-++--+
3
++-
5
-+++-
2
--
1
-
3
-++
2
-+
9
-+++-+-++
7
-++---+
6
-+-+--
1
+
8
++---+--
8
+--+++-+
3
+--
9
------+-+
7
++++--+
3
+++
4
+--+
4
+-++
1
+
3
+++
5
+--+-
3
++-
9
++--+--+-
1
+
5
+-+-+
5
---+-
1
-
7
-+-++++
2
-+
1
+
3
+--
5
-++-+
5
--+-+
9
+--+--+--
8
+-+-+--+
1
+
Expected Output
2
10
2
0
6
2
0
0
10
14
3
14
10
12
9
1
8
7
2
2
1
3
12
2
7
2
5
4
10
4
7
1
12
5
2
1
0
8
1
0
0
1
0
4
10
6
0
6
1
0
2
0
8
11
2
0
6
2
2
10
1
4
0
13
1
2
0
0
1
1
7
7
6
0
9
7
1
13
4
0
3
2
0
0
4
1
12
0
6
4
0
4
1
0
1
4
4
12
13
0
Your Output
2
10
2
0
6
2
0
0
10
14
3
14
10
12
9
1
8
7
2
2
1
3
11
2
7
2
5
4
10
4
7
1
12
5
2
1
0
8
1
0
0
1
0
4
10
6
0
6
1
0
2
0
8
11
2
0
6
2
2
10
1
4
0
13
1
2
0
0
1
1
7
7
6
0
9
7
1
11
4
0
3
2
0
0
4
1
12
0
6
4
0
4
1
0
1
4
4
12
13
0
Difference
Generator Parameters
--n_cap 3000 --n_high 9 --n_low 1 --t_cap 500 --t_high 100 --t_low 100