Szakaszok

Péter a katonáival játszik, sorba egymás mellé állította öket. Szakaszokat akar belőlük felállítani, melyeken belül a parancsnokon kívül mindenkinak van egy közvetlen felettese. A katonák tapasztalati pontját ( $x_{i}\ \ i=1\ldots N$ ) fogja használni, mégpedig a következőképpen: minden katonához ( $x_{i}$ ) felettesként hozzárendeli a tőle negatív vagy pozitív irányban ( $d_{i}$ ) levők közül a legközelebbi tőle tapasztaltabbat. Persze ha nincsen ilyen tulajdonságú katona a megfelelő irányban akkor nem rendel senkit hozzá. katonához. Ily módon egy vagy több szakasz jön létre. Egy szakasz tapasztalati pontján a benne szereplő tagok tapasztalati pontjainak összegét érti, ezt a szakasz erejének is nevezi.

Például:

I.
x: 8 6 4 3 9 2 5 7
d: - + - + - + + +

  szakasz                         tapasztalat
  8                                         8
  3,4,6,9                                  22
  2,5,7                                    14


II.
A katonák xp-je nem feltétlenül páronként különboző!
Ekkor a katonákra index-szel hivatkozunk az xp helyett.

x: 10  8  6  4  3  9  2  5  7   5   9
d:  +  -  -  +  +  -  +  -  +   +   +
i:  1  2  3  4  5  6  7  8  9  10  11


  szakasz                         tapasztalat
  1,2,3,4,5,6,7,8                         47
  9,10,11                                 21

Péter arra kíváncsi hogy a fenti eljárás eredményképpen hány szakasz jön létre és mekkora tapasztalata van a legerősebb szakasznak. Segítsünk neki a megtalálni a választ!

Bemenet specifikáció

Az első sorban a katonák $N$ száma van. A második sorban a katonák tapasztalati pontjai: $x_{i}\ \ i=1,\ldots,N$ szóközzel elválasztva. A harmadikban van az irányok: $d_{i}\in\{-,+\}\ \ i=1,\ldots,N$ szóközzel elválasztott listája.