Թաքցված խնդիր
|Այս խնդիրը թաքցված է խմբագրական խրհրդի անդամի կողմից քանի որ կամ այն ոչ ճիշտ լեզվով է գրված,|կամ թեստային տվյալներն են սխալ, կամ խնդրի ձևակերպումը պարզ չէ։|

ABKHNDIR - Խնդիր ab

Տրված է a և b տառերից կազմված տող։ Հարկավոր է գրել ծրագիր, որը հաշվի և արտածի այն ենթատողերի քանակը, որոնցում a-երի և b-երի քանակները հավասար են։

Մուտքը

Առաջին տողում տրված է n տողի երկարությունը (1 ≤ n ≤ 106): Երկրորդ տողում տրված է n երկարության a և b տառերի շարք։

Ելքը

Ելքում պետք է արտածել մի թիվ՝ հավասար քանակով a և b տառեր պարունակող անընդհատ ենթատողերի քանակը։

Օրինակներ

Մուտքը.
3
bab

Ելքը.
2
Մուտքը.
8
abbababa

Ելքը.
13

Ավելացրեց.Andreasyan
Ամսաթիվ.2013-04-08
Ժամանակի սահմանափակումը.1s
Ծրագրի տեքստի սահմանափակումը.50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Լեզուներ.C CSHARP C++ 4.3.2 CPP CPP14 JAVA PAS-GPC PAS-FPC PYTHON3
Աղբյուրը.Հանրապետական 2013

թաքցնել մեկնաբանությունները
2014-12-10 16:43:35 Gevor
Ինչպես արագացնեմ ծրագիրը?
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.