Խանութսրահ

Սամվելը հաջողությամբ հիմադրել է իր հեծանիվների «B.M.EX» խանութսրահների ցանցը Հայաստանում։ Բիզնես վարելու մասին տասնյակ գրքեր կարդալուց հետո, նա որոշել է կատարել հետազոտություններ՝ հասկանալու համար, թե ինչպես են հաճախորդներն ընտրություն կատարում իր խանութսրահներում։

Ամեն հեծանիվ նկարագրվում է երկու արժեքով և , որտեղ -ը հեծանիվների վարկանշային աղյուսակում (ՀՎԱ) տվյալ հեծանիվի մոդելի զբաղեցրած հորիզոնականն է (ինչքան -ը փոքր է, այնքան հեծանիվի մոդելը ավելի լավն է համարվում), իսկ -ն՝ գինը։ Ընդ որում, մոդելները որոշվում են իրենց ՀՎԱի հորիզոնականով (տարբեր մոդելներ ունեն տարբեր հորզոնականներ)

Յուրաքանչյուր խանութսրահում հեծանիվները շարված են մեկ շարքով և ձախից աջ համակալված են -ից թվերով։ Հիմնվելով Սամվելի դիտարկումների վրա, եթե հաճախորդը հիմա գտնվում է -րդ հեծանիվի դիմաց, ապա նա դիտարկում է -ից համարներով հեծանիվները, որտեղ -ը -ին ձախից ամենամոտ և նրանից ավելի թանկ հեծանիվի համարն է (եթե այդպիսին չկա ), իսկ -ը՝ -ին աջից ամենամոտ և ավելի թանկ հեծանիվինը (եթե այդպիսին չկա )։ Այնուհետև այդ հատվածում հաճախորդները փնտրում են ամենալավ մոդելի հեծանիվը։ Այդ մոդելի ՀՎԱ-ում զբաղեցրած հորիզոնականը նշանակենք : Վերջնական գննման համար հաճախորդները դիտարկում են այն հեծանիվները, որոնց ՀՎԱ-ի հորիզոնականը բավարարում է հետևյալ պայմանին․ միջակայքում գտնվող յուրաքանչյուր ամբողջ թվի համար պետք է լինի հեծանիվ հատվածից, որի մոդելը զբաղեցնում է այդ թվին հավասար ՀՎԱ-ի հորիզոնական (այսինքն, -ից յուրաքանչյուր ՀՎԱ-ի հորիզոնականի համար դիտարկվող հատվածում առկա է ՀՎԱ-ի հորիզոնական ունեցող մոդելի գոնե մեկ հեծանիվ)։

Այժմ Սամվելին անհրաժեշտ է իր խանութսրահներում եղած ամեն հաճախորդի համար պարզել, թե նա քանի տարբեր մոդելի (որոնք որոշվում են իրենց ՀՎԱ հորիզոնականով) հեծանիվներ է դիտարկում վերջնական գննման համար։ Այսինքն, նույն մոդելի հեծանիվները պետք է հաշվել մեկ անգամ։

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

Ստանդարտ մուտքի առաջին տողում տրված է խանութսրահների քանակը։ Ապա տրված են հատ մուտքային տվյալների հավաքածուներ։

Յուրաքանչյուր հավաքածուի առաջին տողում տրված է հեծանիվների քանակը։ Հաջորդ տողերում տրված են ամբողջ թվերը՝ հերթական հեծանիվի ՀՎԱ-ի հորիզոնականը և գինը։ -րդ տողում տրված է հաճախորդների քանակը։ -րդ տողում տրված են հատ ամբողջ թվերը, որում -ն ցույց է տալիս թե -րդ հաճախորդը որ հեծանիվի դիմաց է գտնվում։

-ով նշանակենք բոլոր խանութսրահներում -երի, իսկ -ով` -երի գումարը: Երաշխավորվում է, որ :

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

Ամեն խանութսրահի համար պետք է արտածել մեկ տող՝ ամբողջ թվերով, թե ամեն հաճախորդ քանի մոդելի հեծանիվներ է դիտարկում վերջնական գննման համար։

Օրինակ

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