Տեսակավորման խնդիր

Տրված է երկարության հաջորդականությունը, հարկավոր է այն տեսակավորել (սորտավորել) չնվազման կարգով։ Դա թույլատրվում է անել այսպիսի գործողության միջոցով․

Կարելի է զանգվածի -րդ դիրքում գտնվող տարրը տեղադրել զանգվածի սկզբում՝ տեղաշարժելով նախորդ բոլոր տարրերը մեկ դիրքով դեպի աջ։ Օրինակ, եթե , և մենք տեղափոխում ենք -րդ տարրը, կստանանք՝

։

Այս գործողությունը կարելի է կատարել միայն այն -երի համար, որոնք երկուսի աստիճան են։ Երաշխավորվում է, որ -ը նույնպես երկուսի աստիճան է։

Հարկավոր է արտածել գործողությունների քանակը, ապա նաև այդ գործողությունները, այսինքն՝ -երը։ Գործողությունների քանակը մինիմիզացնել չի պահանջվում

Մուտքային տվյալներ

Առաջին տողում տրված է հաջորդականության երկարությունը։ Երկրորդ տողում տրված են բնական թվեր, որոնք իրարից անջատված են մեկական բացատանիշով, ։

Ելքային տվյալներ

Առաջին տողում արտածեք մեկ ամբողջ թիվ՝ . գործողությունների քանակը։

Երկրորդ տողում արտածեք ամբողջ թվեր՝ ՝ գործողությունների հաջորդականությունը, որը կտեսակավորի զանգվածը։

Այդպիսի հաջորդականություններ կարող են բազմաթիվ լինել, ուստի կարող եք արտածել ցանկացածը, ոչ պարտադիր ամենակարճը։

Օրինակներ

Առաջին օրինակի պարզաբանումը

Առաջին թեստում տրված է հետևյալ հաջորդականությունը․ : -րդ տարրը առաջ բերելով, ստանում ենք : Երկրորդ քայլին առաջ է բերվում -ը, ստացվում է : Ապա առաջ է գալիս -ը և ստացվում է : -րդ գործողության ժամանակ առաջ է գալիս -ը և ստացվում է հաջորդականությունը։ Նկատենք, որ բոլոր գործողությունները արվում են երկուսի աստիճան հանդիսացող ինդեքսներով տարրերի հետ։

Ենթախնդիրներ

Ենթախնդիր 0, (0 միավոր) Օրինակը,

Ենթախնդիր 1, (11 միավոր) = 2, բոլոր թվերը տարբեր են,

Ենթախնդիր 2, (15 միավոր) = 4, բոլոր թվերը տարբեր են,

Ենթախնդիր 3, (20 միավոր) = 8, բոլոր թվերը տարբեր են,

Ենթախնդիր 4, (22 միավոր) Թվերից ճիշտ -ը -եր են, իսկ մյուս -ը՝ -ներ,

Ենթախնդիր 5, (23 միավոր) բոլոր թվերը տարբեր են,

Ենթախնդիր 6, (9 միավոր) Լրացուցիչ սահմանափակումներ չկան։