eolymp
bolt
Try our new interface for solving problems
Məsələlər

Orduya çağırış

Orduya çağırış

\includegraphics{https://static.e-olymp.com/content/5b/5b0e1467711c8dd7d8346f48e63312364be8efcc.jpg} Azerotların üzərinə yürüş üçün Orqrim Dumxammerə əlavə bir dəstə də tələb olunur. Çağırışa $n$ ork gəldi. Onların hər birinin əlbəyaxa döyüş və nizə atma qabiliyyətlərini Orqrim dərhal qiymətləndirdi. İndi isə o, müəyyənləşdirməlidir ki, onlardan kimi piyada döyüşçü (\textbf{grunt}), kimi isə başa atan ovcu (\textbf{headhunter}) təyin etsin. Bununla yanaşı, dəstənin döyüş qabiliyyətli olması üçün dəstədə $g$-dən az olmayan sayda qruntlar, $h$-dan az olmayan sayda xedxanterlərin olması zəruridir. Hər bir orkun hansı tip döyüşçü olduğunu müəyyənləşdirdikdən sonra bu dəstənin gücü oradakı ixtisaslaşmış bütün orkların qabiliyyətlərinin məcmusu kimi təyin edilə bilər. Yeni çağırılmış dəstənin mümkün maksimum gücünü müəyyənləşdirən proqramı yazın. \InputFile Giriş faylının birinci sətrində üç tam $n, g, h~(1 \le n \le 10000, 0 \le g, h \le n)$ ədədləri yerləşir. Daha sonra hər birində $0$-dan $10000$-dək diapazonda olan iki tam ədəd --- uyğun orkun əlbəyaxa döyüş (\textbf{grunt}) və nizə atma (\textbf{headhunter}) qabiliyyətləri yerləşən $n$ sətir verilir. \OutputFile Çıxış faylında çağırışçılardan yaradıla bilən ordunun maksimum döyüş qabiliyyəti gücünü yazmaq lazımdır. Verilən şərtləri ödəyən ordu yaratmaq mümkün deyilsə, çıxışa $-1$ verin.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #3
2 2 2
4 5
2 3
Çıxış verilənləri #3
-1
Giriş verilənləri #2
4 0 0
1 2
2 1
3 4
4 3
Çıxış verilənləri #2
12
Giriş verilənləri #1
6 2 2
3 1
3 6
5 4
9 11
8 6
6 3
Çıxış verilənləri #1
39