| Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
MOMER - Մոմեր |
Քրիստիանը մոմեր է վաճառում։ Նրա խանութում կա N փաթեթ, յուրաքանչյուրում կարող են լինել տարբեր քանակությամբ մոմեր։ Երբ գնորդ է գալիս և խնդրում է K մոմ, Քրիստիանը պետք է բերի ինչ-որ քանակի փաթեթներ այնպես, որ նրանցում եղած մոմերի ընդհանուր թիվը լինի K: Եթե հնարավոր չէ դա անել, օրինակ, եթե որևէ մեկը խնդրում է 4 մոմ, և կա միայն 5 փաթեթ, յուրաքանչյուրում 3 մոմ, ապա գնորդը ձեռնունայն հեռանում է։
Դրա համար Քրիստիանը ցանկացավ իմանալ, թե եղած փաթեթների միջոցով հերթական գնորդի քանի տարբեր հարցումների է նա կարող բավարարել։ Նա լուծեց այդ խնդիրը և հիմա ցանկանում է լավացնել այդ արդյունքը։ Նա ցանկանում է բացել մի փաթեթ, փոխել նրանում մոմերի քանակը, որ գնորդի հարցումների քանակը, որ նա կարող է բավարարել, որքան հնարավոր է, մեծանա։
Մուտքը
Մուտքի առաջին տողում տրված է մի N (2 ≤ N ≤ 100) ամբողջ թիվ։ Երկրորդ տողը պարունակում է, իրարից մեկական բացակով անջատված, N ամբողջ Bi (1 ≤ Bi ≤ 7 000) թվեր։ Այդ թվերը ցույց են տալիս փաթեթներում մոմերի քանակները։
Ելքը
Ելքի միակ տողում պետք է արտածել իրարից մեկական բացակով անջատված երկու ամբողջ P և Q թվեր։ Նշանակում է Քրիստիանը պետք է վերցնի P մոմ պարունակող փաթեթը և նրանում մոմերի քանակը դարձնի Q: P-ն պետք է հավասար լինի Bi.-երից որևէ մեկին։ Քանի որ հնարավոր են մի քանի օպտիմալ արդյունքներ, արտածեք ամենափոքր հնարավոր P-ն։ Բոլոր այն արդյունքներից, որոնցում P-ն մինիմալ է, ընտրեք այն, որի դեպքում Q-ն ամենափոքրն է։ Համարեք, որ Քրիստիանը կարող է մի փաթեթ փոխելով ավելացնել տարբեր պատվերների քանակը, որոնց նա կարող է բավարարել։
Օրինակ
Մուտքը. 4 1 3 4 4 Ելքը 4 9Բացատրություն։
Օրինակում նկարագրված փաթեթների միջոցով Քրիստիանը կարող է բավարարել 9 տարբեր հարցումների. 1, 3, 4, 5, 7, 8, 9, 11 և 12։
4 մոմ պարունակող փաթեթում մոմերի քանակը դարձնելով 9, նա կարող է բավարարել 1, 3, 4, 5, 7, 8, 9, 10, 12, 13, 14, 16 և 17
հարցումներին, նրանց քանակը դարձնելով 13։
| Ավելացրեց. | Andreasyan |
| Ամսաթիվ. | 2013-06-09 |
| Ժամանակի սահմանափակումը. | 1s-2s |
| Ծրագրի տեքստի սահմանափակումը. | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Լեզուներ. | C CSHARP C++ 4.3.2 CPP CPP14 JAVA PAS-GPC PAS-FPC PYTHON3 |
| Աղբյուրը. | Բալթյան 2010 |
թաքցնել մեկնաբանությունները
|
2013-09-22 14:38:51 Levon
lav mersi |
|
|
2013-09-22 13:40:55 Spar!k
11<13 |
|
|
2013-09-22 09:47:23 Levon
Բայց այս դեպքում պատասխանը պետք է լինի 1 2 երբ ոչինչ չի փոխել 1 3 4 4 1,3,4,5,7,8,9,11,12 քանակը՝ 9 իսկ երբ փոխել է 2 3 4 4 2,3,4,5,6,7,8,9,10,11,13 քանակը՝ 11 11>9 հետևաբար պատասխանը 1 2 p-մինիմալը q-մինիմալը Վերջին խմբագրածը. 2013-09-22 09:48:35 |
|
|
2013-06-12 21:32:34 Spar!k
"Համարեք, որ Քրիստիանը կարող է մի փաթեթ փոխելով ավելացնել տարբեր պատվերների քանակը, որոնց նա կարող է բավարարել։" |
|
|
2013-06-12 18:01:53 Edgar Minasyan
isk ete hnaravor chi mecacnel harcumneri qanak@ inch petqe tpel? |
RSS