Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

ETI07F1 - Igiełka

Druh Jaś z zastępu "Podwójna Helisa" zgłosił sie na ochotnika do egzaminu na sprawność "Igiełka", która polega na zszyciu jak największej liczby namiotów. Każdy z n (1 <= n <= 100) namiotów wymaga naprawy, mniejszej lub większej, zarówno zielonego tropiku jak i żółtej powłoki wewnętrznej, do czego potrzeba ai metrów nici koloru zielonego (do tropiku) oraz bi metrów nici koloru żółtego (do powłoki wewnętrznej) dla namiotu o numerze i (wartości całkowite z przedziału [1,10]). Zastępowy wręczył Jasiowi dwie szpulki nici: A (1 <= A <= 200) metrów nici w kolorze zielonym oraz B (1 <= B <= 200) metrów nici w kolorze żółtym i postawił przed nim zadanie zszycia jak największej liczby namiotów.

Wejście

W pierwszej linii podana została liczba namiotów n oraz długości nici zielonej A i żółtej B. W każdej z następnych n lini podane zostały dwie liczby oddzielone spacją określające wymagania dla kolejnych namiotów (1,2,...,n): ile metrów nici zielonej i żółtej potrzeba do jego naprawy. Wszystkie wartości na wejściu są liczbami całkowitymi nieujemnymi.

Wyjście

Na wyjściu należy podać największą liczbę namiotów, które Jaś zdoła naprawić korzystając z dostępnych szpulek nici.

Przykład 1

Wejście:
5 10 15
3 4
7 2
1 9
2 1
4 6
Wyjście:
3

Przykład 2

Wejście:
4 6 6
2 1
1 5
3 3
1 2
Wyjście:
3

Dodane przez:mima
Data dodania:2007-02-13
Limit czasu wykonania programu:1s-2s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: GOSU NODEJS PERL6 VB.NET

ukryj komentarze
2014-03-30 00:13:04 Arkadiusz Nowaczyñski
Podrasowanym greedy można zdobyć więcej niż 13?
2010-08-14 17:05:29 Piotr KÄ…kol
Problem plecakowy.
2010-08-14 11:54:08 Micha³ Wo¶
Istnieje na to jakiś magiczny algorytm o zapewne niewymawialnej nazwie?
2010-03-10 18:42:13 Piotr KÄ…kol
Nie, można naprawić pierwszy i 2 ostatnie namioty (3+2+4<=10 i 4+1+6<=15).
2010-03-09 15:12:13 Piotr Masek
Czy w przykładzie 1 nie powinno być 2 na wyjściu?
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.