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

UZHINTEL - Ուժ, թե ինտելեկտ

Մարտունն ունի երկու նկարագրող հատկություն - ուժ և ինտելեկտ: Սկզբում երկուսի արժեքն էլ 1 է: Կան N հանձնարարություններ: i-րդ հանձնարարությունը կատարելու դեպքում նա կստանա points[i] միավոր, բայց դրա համար անհրաժեշտ է ունենալ strength[i] ուժ կամ intellect[i] ինտելեկտի մակարդակ: Հանձնարարությունը կատարելուց ստացած միավորների մի մասը Մարտունը կարող է փոխարինել ուժի, իսկ մնացածը ինտելեկտի:

Տրված հանձնարարությունների համար պետք է գտնել հանձնարարությունների մաքսիմալ քանակը, որոնք հնարավոր է կատարել: Հանձնարարությունները կարելի է կատարել ԿԱՄԱՅԱԿԱՆ հերթականությամբ:

Մուտքը

Մուտքի առաջին տողում տրված է N(N<=50) թիվը: Հաջորդ N տողերում գրված են 3-ական թվեր - strength[i], intellect[i], points[i] անջատված մեկական բացակներով։ Բոլորը 1000-ին չգերազանցող դրական ամբողջ թվեր են։

Ելքը

Ելքի միակ տողում պետք է լինի մեկ թիվ - ամենաշատ հանձնարարությունների քանակը, որոնք հնարավոր է կատարել։

Օրինակ

Մուտքը.
5
1 1 2
3 1 1
1 3 1
10 20 5
3 3 1

Ելքը.
4

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

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