ABC
Տրված է A, B, C տառերից կազմված տող։ Մեկ գործողությամբ կարելի է ցանկացած երկու տառ փոխել տեղերով։ Մինիմումը քանի՞ գործողություն է պետք կատարել, որպեսզի տառերը դասավորվեն այնպես, որ սկզբում լինեն A-երը, հետո B-երը, վերջում C-երը։
Մուտքային տվյալներ
Տրված է առնվազն 1 և առավելագույնը 100 000 A, B, C տառերից կազմված տող։ Մուտքային տվյալներում բացատանիշ չկա։
Ելքային տվյալներ
Արտածել մեկ թիվ՝ մինիմալ գործողությունների քանակը նշված եղանակով տառերը վերադասավորելու համար։
Օրինակներ
մուտք | ելք |
|---|---|
| |
| |
Constraints
Time limit: 0.2 seconds
Memory limit: 512 MB
Output limit: 1 MB