İnternet Xidmət Təchizatçıları
Bir qrup N İnternet Xidmət Təminatçısı (İXT) saniyədə maksimum C trafik vahidi tutumuna malik xüsusi rabitə kanalından istifadə edir. Hər bir şirkət kanal vasitəsilə saniyədə T trafik vahidi ötürür və qazancı T(C - T N) faktoruna birbaşa mütənasibdir. Məqsəd, kanalın istifadəsindən N İXT-nin əldə edə biləcəyi ümumi qazancı maksimuma çatdıran ən kiçik T dəyəri olan T_optim hesablamaktır. Diqqət yetirin ki, N, C, T və T_optim tam ədədlərdir.
Giriş verilənləri
Bir proqram yazın ki, giriş mətn faylından məlumat dəstlərini oxusun. Hər bir məlumat dəsti yuxarıdakı problemin bir nümunəsinə uyğun gəlir və 0 ilə 10^9 aralığında olan iki tam ədəd - N və C - ehtiva edir. Giriş məlumatları boşluqlarla ayrılır və faylın sonu ilə bitir.
Çıxış verilənləri
Hər bir məlumat dəsti üçün proqram, məlumat dəstinə uyğun problem nümunəsinə görə T_optim dəyərini hesablayır. Nəticə standart çıxışda bir sətirin əvvəlindən çap edilir. Çıxışda boş sətirlər olmamalıdır. Giriş/çıxış nümunəsi aşağıda göstərilmişdir.