Հավասարեցում մեծագույնին

Տրված են երկու զանգվածներ՝ և , որոնք ունեն երկարություն, և որոնց տարրերը դրական ամբողջ թվեր են։ Ձեր նպատակն է զանգվածը վերափոխել զանգված -ի SetMax գործողության հաջորդական կիրառմամբ։

SetMax(L, R) գործողությունը՝

միջակայքի համար, էլեմենտները դարձնում է հավասար դրանցից առավելագույնին՝ ։

Գրեք ծրագիրը, որը գտնում է SetMax գործողությունների այնպիսի հաջորդականություն, որը -ն վերածում է -ի, կամ արտածում է “-1”, եթե նման հաջորդականություն գոյություն չունի։

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

Կարելի է ապացուցել, որ եթե հնարավոր է զանգվածը վերածել -ի SetMax գործողությունների օգնությամբ, ապա դա հնարավոր է անել առավելագույնը գործողությունների միջոցով։

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

Առաջին տողում տրված է () թիվը։ Երկրորդ տողում տրված են հատ ամբողջ դրական թվեր՝ զանգվածի տարրերը (բաժանված բացատներով)։ Երրորդ տողում տրված են՝ ամբողջ դրական թվեր՝ զանգված ի տարրերը (բաժանված բացատներով)։ Այդ բոլոր թվերը գտնվում են -ից սահմաններում։

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

• Առաջին տողում ծրագիրը պետք է արտածի ամբողջ դրական թիվ ՝ գտնված գործողությունների հաջորդականության երկարությունը կամ “-1”, եթե -ն հնարավոր չէ վերածել -ի։

• Եթե -ն հնարավոր է վերափոխել -ի, ապա հաջորդ տողերում պետք է արտածել երկու ամբողջ թվեր և , որոնք համապատասխանում են i-րդ SetMax(L, R) գործողության և պարամետրերին։

Օրինակներ

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