Süd ölçülməsi (Bürünc)
Fermer Con üç inək aldı: Bessi, Elsie və Mildred. Hər biri əvvəlcə gündə 7 gallon süd istehsal edir. İnəklərin süd məhsuldarlığı zamanla dəyişdiyi üçün FC 100 gün ərzində ölçmələri aşağıdakı şəkildə qeyd etdi:
35 Bessie -2 14 Mildred +3
Birinci sətir 35-ci gündə Bessinin əvvəlki ölçməyə nisbətən 2 gallon az süd verdiyini göstərir. İkinci sətir isə 14-cü gündə Mildredin əvvəlki ölçməyə nisbətən 3 gallon çox süd verdiyini göstərir. FC bir gündə ən çox bir ölçmə aparır. Təəssüf ki, qeydlər mütləq xronoloji ardıcıllıqla deyil.
İnəkləri motivasiya etmək üçün FC anbarın divarında ən çox süd verən inəyin kartını nümayiş etdirir. (Əgər belə inəklər bir neçə olarsa, o, bütün kartları nümayiş etdirir). FC-nin bu nümayişi dəyişdirməli olduğu günlərin sayını müəyyən edin.
Giriş məlumatları
Birinci sətir FC-nin etdiyi ölçmələrin sayını n ehtiva edir. Sonrakı n sətirin hər biri yuxarıda təsvir edilən formatda bir ölçməni təsvir edir: gün (tam ədəd 1-dən 100-ə qədər), inəyin adı və məhsuldarlıq dəyişikliyi (sıfır olmayan tam ədəd). Hər hansı bir inəyin verdiyi südün miqdarı həmişə 0..1000 intervalında olacaq.
Çıxış məlumatları
FC-nin inəklərin kartlarını dəyişdirməli olduğu günlərin sayını (tam ədəd 0-dan 100-ə qədər) çıxarın.
İzah
Əvvəlcə bütün inəklər 7 gallon süd verir. 1-ci gündə Bessinin məhsuldarlığı 9-a yüksəlir, onu yeganə qalib edir və FC-ni kartları dəyişməyə məcbur edir. 4-cü gündə Elsienin məhsuldarlığı 6-ya düşür, lakin bu, Bessinin lider olaraq qalmasını dəyişdirmir. 7-ci gündə Mildred liderliyə çıxır, 8-ci gündə Mildred Bessi ilə bərabərləşir, bu da yenidən kartların dəyişməsinə səbəb olur.