Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
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 |