Previous View Logs Next
Ticket 3475
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
+++-+--
3
-+-
4
+++-
2
+-
4
+---
9
--+-----+
8
--+-++--
5
+++-+
4
++++
6
-++-+-
2
--
8
++-+-+++
1
+
1
-
4
--+-
2
++
1
+
8
-+-+-++-
1
-
1
-
1
-
5
---+-
5
++++-
6
-++-+-
1
-
1
+
4
+-+-
9
+-+-+++++
2
++
4
---+
3
+-+
5
+-++-
5
-++++
3
++-
4
-++-
2
++
5
+-+-+
9
--+---+-+
2
--
4
---+
7
++--+-+
2
++
5
--+--
7
-+-+-+-
3
-++
4
+++-
4
-+-+
7
++--+++
9
+--+--++-
1
+
4
++-+
5
-+--+
3
-+-
2
--
3
-++
1
+
6
+++--+
3
---
8
+-++++++
3
---
1
-
4
-+++
6
+--+--
1
+
1
+
3
-+-
9
-+--+-+++
3
+-+
1
-
6
++++++
3
---
4
+--+
5
-+-++
1
+
2
--
2
+-
5
-----
1
+
8
---++-++
2
-+
9
-++--++++
4
-+++
2
+-
7
++-++--
9
--------+
9
--+--+++-
5
+-+-+
8
+--++--+
4
--+-
7
--+--++
6
-+---+
7
-+++---
1
-
4
+--+
5
+-+--
9
+--++++--
4
++--
4
++--
2
++
Expected Output
1
5
2
1
1
2
12
10
2
0
7
0
6
0
0
2
0
0
13
0
0
0
4
1
7
0
0
4
6
0
2
2
4
1
1
3
0
6
13
0
2
9
0
3
12
1
1
4
5
13
0
2
4
2
0
1
0
4
1
2
1
0
1
5
0
0
2
10
2
0
0
1
3
4
0
0
1
3
0
8
1
8
1
1
6
12
11
6
12
2
7
5
6
0
3
4
7
2
2
0
Generator Parameters
--n_cap 200000 --n_high 9 --n_low 1 --t_cap 10000 --t_high 100 --t_low 100