Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
LEVONSHOK - Լևոնը և շոկոլադե սալիկը |
Ոչ միայն Լևոնը, շատերն են նախընտրում մրցույթի ընթացքում շոկոլադ ուտել։ Լևոնը սովորաբար շոկոլադե ուղղանկյունաձև սալիկը զգուշությամբ բաժանում է չորս ուղղանկյունաձև մասերի ուղիղ գծով կտրելով շոկոլադի մի կողմին, ապա մյուս կողմին զուգահեռ գծերով։ Հաճախ ստացվում են անհավասար կտորներ։ Պատահում է, որ նա այնքան է տարվում խնդիրներով, որ չի ուտում այդ կտորներից վերջինը։ Հարկավոր է գտնել այդ կտորի հնարավոր մեծագույն մակերեսը։
Մուտքային տվյալներ
Տրված է շոկոլադե սալիկ w (2 <= w <= 100) լայնությունը և h (2 <= h <= 100) բարձրությունը։ Ապա տրված են a և b թվերը (1 <= a < w, 1 <= b < h), որտեղ a-ն սալիկի բարձրությանը զուգահեռ տարված ուղղի հեռավորությունն է ձախ եզրից, իսկ b-ն լայնությանը զուգահեռ տարված ուղղի հեռավորությունն է ներքևի եզրից։ Մուտքում տրված բոլոր թվերը բնական են։
Ելքային տվյալներ
Արտածել մեկ թիվ՝ նշված ուղիղներով կտրելու դեպքում չորս կտորներից մեծագույնի մակերեսը։
Օրինակ
Մուտք. 5 10 2 3 Ելք. 21
Ավելացրեց. | Andreasyan |
Ամսաթիվ. | 2019-12-08 |
Ժամանակի սահմանափակումը. | 0.100s |
Ծրագրի տեքստի սահմանափակումը. | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Լեզուներ. | C CSHARP C++ 4.3.2 CPP CPP14 JAVA PAS-GPC PAS-FPC PYTHON3 |
Աղբյուրը. | Դպրոցական փուլ 2019-2020 |