Թաքցված խնդիր
|Այս խնդիրը թաքցված է խմբագրական խրհրդի անդամի կողմից քանի որ կամ այն ոչ ճիշտ լեզվով է գրված,|կամ թեստային տվյալներն են սխալ, կամ խնդրի ձևակերպումը պարզ չէ։|

LEVONP3 - Լևոնը և փքաբլիթները 3

Լևոնը շատ է սիրում փքաբլիթներ և գնացել է խանութ դրանց ետևից։ Խանութում գործում է 1+1=3 ակցիան։ Այսինքն 3 փքաբլիթ գնելու դեպքում, նրանցից ամենաքիչ արժեցողը տրվում է անվճար։ Օրինակ 1000, 1000 և 1000 դրամ արժեցող փքաբլիթներ գնելու համար Լևոնը պետք է վճարի 2000 դրամ, իսկ 1000, 2000 և 3000 դրամ արժեցող փքաբլիթներ գնելու համար Լևոնը պետք է վճարի 5000 դրամ։ Խանութում կա n փքաբլիթ։ i֊րդ փքաբլիթը արժի d[i] դրամ և ունի v[i] քաղցրություն։ Լևոնը քաղցրի սիրահար է, բայց չի սիրում չարաշահել, այդ պատճառով որոշել է գնել ուղիղ 3 փքաբլիթ։ Լևոնը ունի p դրամ և ցանկանում է գնել առավելագույն գումարային քաղցրություն ունեցող 3 փքաբլիթները, որոնք նա կարող է գնել իր ունեցած գումարով։

Պահանջվում է գրել ծրագիր, որը կօգնի Լևոնին պարզել ամենաշատը ինչքան գումարային քաղցրությամբ փքաբլիթներ կարող է նա գնել։

 

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

 

Առաջին տողում տրված են n (1 <= n <= 200 000) և p (0 <= p <= 10^9 ) թվերը: Երկրորդ տողում տրված է n թիվ դասավորված ըստ չնվազման, որոնցից i֊րդը ցույց է տալիս i֊րդ փքաբլիթի գինը (d[i] , 0 <= d[i] <= 10^8): Երրորդ տողում տրված է n թիվ, որոնցից i֊րդը ցույց է տալիս i֊րդ փքաբլիթի քաղցրությունը (v[i] , 0 <= v[i] <= 10^8):

 

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

Ելքի միակ տողում պետք է տպել 1 թիվ ՝ Խնդրի պատասխանը։ Եթե Լևոնը չի կարող գնել ոչ մի 3 փքաբլիթ պետք է արտածել -1։

Օրինակ

Մուտք.

5 7000

1000 2000 3000 4000 5000

12 1 3 100 101

Ելք. 115

Ավելացրեց.Andreasyan
Ամսաթիվ.2018-03-09
Ժամանակի սահմանափակումը.0.200s
Ծրագրի տեքստի սահմանափակումը.50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Լեզուներ.C CSHARP C++ 4.3.2 CPP CPP14 JAVA PAS-GPC PAS-FPC PYTHON3
Աղբյուրը.Մարզային 2018

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.