Şirə#6836
Rio-de-Janeyronun Favela məhəlləsində bir işıq parıltısı vardı. Aylarla diqqətlə tikildikdən sonra, nəhayət generatoru minlərlə uzatma kabellərinə qoşdular və məhəllə milyonlarla parlaq işıqlarla işıqlandı...
Lakin, uzatma kabellərinin tutumu məhəllədəki bütün evlərin enerji tələbatını ödəmək üçün kifayət etmədi. Buna görə mühəndislər, enerji generatorunu qoşmadan əvvəl hansı evlərin enerji ilə təmin ediləcəyini və hansılarının edilməyəcəyini diqqətlə seçməli oldular. Onların məqsədi, hər evin enerji tələbatına və uzatma kabellərinin tutumuna əsaslanaraq mümkün qədər çox evi enerji ilə təmin etmək idi.
Daha dəqiq desək, generator və hər bir ev düyünlərlə, uzatma kabelləri isə bunlar arasındakı kənarlarla təmsil olunur. Beləliklə, hər bir düyün dəqiq bir başqa düyündən enerji alır. Bundan əlavə, generator düyünü istisna olmaqla, hər bir düyünün mənfi olmayan enerji tələbatı var. Generator, ona qoşulan uzatma kabellərinin ümumi tutumunu çox aşan bir enerji miqdarı istehsal edir və buna görə də sonsuz enerji mənbəyi kimi qəbul edilə bilər.
Eyni məlumatlar verildikdə, mühəndislərin enerji tələbatını ödəyə bildiyi evlərin sayını tapın.
Girişin ilk sətiri məhəllədəki evlərin sayını göstərən tək bir tam ədəd 0 \leq n \leq 1000 ehtiva edir.
Sonra sətir p_i\ r_i\ c_i formatında gəlir, burada 0 \leq p_i \leq n ev -nin ana düyünüdür, 0 \leq r_i \leq 100 ev -nin enerji tələbatıdır və 1 \leq c_i \leq 100 ev -ni ev p_i-yə bağlayan uzatma kabelinin tutumudur.
Enerji generatorunun indeksi -dır.
Enerji tələblərinin maksimum neçə evdə qarşılanacağını çıxış edin.
Nümunə 1