Շենքեր

Մարտինը սիրում է իր երկիրը, քաղաքը և հատկապես այն փողոցը, որտեղ իրենց շենքն է։ Մարտինենց փողոցը ուղիղ երկար փողոց է, շենքերը շարված են մի փողոցի կողմում։

Շենքերը համարակալված են -ից մինչև թվերով ձախից աջ։ Նրանց բարձրությունները են։

Մարտինը սիրում է ընտրել երկու և () համարի շենքեր։ Հետո նա բարձրանում է համարի շենքի տանիքը, և նայում դեպի համարի շենքը։ Նա ցուցակագրում է այն շենքերի համարները, որոնք երևում են իրեն։ Իսկ իրեն, բնականաբար, երևում են այն շենքերը, որոնցից առաջ, Մարտինի տեսադաշտում, չկան մեծ կամ հավասար բարձրության շենքեր։ Համարում ենք, որ ավելի ցածր շենքերը նույնպես չեն երևում։ Ֆորմալ, Մարտինը z համարը ավելացնում է ցուցակին, եթե և գոյություն չունի այնպիսի (), որ : Հետո Մարտինը բարձրանում է համարի շենքը, նայում է այդտեղից դեպի համարի շենքը, և ցուցակագրում է այն շենքերի համարները, որոնք իրեն երևում են այդտեղից։ Ֆորմալ, Մարտինը համարը ավելացնում է ցուցակին, եթե և գոյություն չունի այնպիսի (), որ : Մասնավորապես, Մարտինը ցուցակագրում է և համարի շենքերը։

Դրանից հետո Մարտինը ցուցակից հանում է կրկնությունները։

Մասնավորապես, եթե , ապա Մարտինի ցուցակում կլինի մեկ շենք։

Հիմա Մարտինին հետաքրքրում է հետևյալ հարցը։ Եթե ինքը բոլոր զույգերի համար, իրարից անկախ, անի այս գործը, ապա որքան կլինի իր բոլոր ցուցակներում շենքերի համարների քանակների գումարը։

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

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

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

Ելքում պետք է արտածել մեկ թիվ՝ պահանջվող գումարը։

Օրինակներ

Առաջին օրինակի պարզաբանումը։ դեպք կա, երբ , կա դեպք, երբ , յուրաքանչյուր դեպքում ցուցակում կլինի ։ Ընդամենը դարձավ ։ Դիտարկենք դեպքը։ Մարտինը, երբ նայում է շենքի տանիքից, ներքև չի կախվում, նայում է ուղիղ, և կարող է տեսնել միայն ավելի բարձր շենքերը։ Այսինքն, բարձրության շենքից, նա ոչ մի շենք չի տեսնում, իսկ բարձության շենքից, երբ նայում է դեպի ձախ, տեսնում է միայն բարձրության շենքը։ և համարի շենքերը միշտ պետք է հաշվել։ Իսկ համարի շենքը չի հայտնվում ցուցակում։ դեպքում ցուցակում լինում են շենքերի համարներ։ Ստացվեց ։ Մնաց դիտարկենք դեպքը։ Երբ Մարտինը շենքից նայի դեպի աջ, ցուցակում կգրի միայն թիվը, իսկ երբ շենքից նայի դեպի ձախ, կգրի թվերը, ստացվում են տարբեր շենքեր։ էլ ունեինք, ստացվում է ։

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