Yüksəlmələrin Hesablanması#10592
Bessie inək Farmer John-a USA Cow Olympiad (USACO) müsabiqəsini keçirməkdə kömək edir. Bu, iştirakçıların mal-qara ilə bağlı çətin suallara cavab verərək öz biliklərini nümayiş etdirdikləri onlayn bir müsabiqədir.
Müxtəlif səviyyəli bacarıqlara malik iştirakçıları əhatə etmək üçün Farmer John yaxınlarda müsabiqəni çətinliyi artan dörd bölmə ilə genişləndirdi: bürünc, gümüş, qızıl və platin. Bütün yeni iştirakçılar bürünc bölməsindən başlayırlar və iştirakçı hər hansı müsabiqədə mükəmməl nəticə göstərdikdə, o, bir üst bölməyə keçirilir. Hətta bir iştirakçının eyni müsabiqə ərzində bir neçə dəfə yüksəldilməsi də mümkündür. Farmer John bütün müsabiqə iştirakçılarını və onların hazırkı bölmələrini izləyir ki, hər müsabiqə keçirdikdə hər kəsi müvafiq səviyyədən başlada bilsin.
Ən son müsabiqənin nəticələrini dərc edərkən, Farmer John bürüncdən gümüşə, gümüşdən qızıla və qızıldan platinə yüksəldilən iştirakçıların sayını da daxil etmək istəyir. Ancaq o, yüksəlmələri müsabiqə zamanı baş verdikcə qeydə almağı unudub. Bessie isə, ağıllı bir mal-qara olduğu üçün, Farmer John-un yüksəlmələrin sayını yalnız müsabiqədən əvvəl və sonra hər bölmədəki iştirakçıların sayına əsaslanaraq müəyyən edə biləcəyini anlayır. Zəhmət olmasa, bu hesablamanı yerinə yetirməkdə ona kömək edin!
Giriş dörd sətirdən ibarətdir, hər biri -dan 10^6-a qədər olan diapazonda iki tam ədəd daxildir. Birinci sətir müsabiqədən əvvəl və sonra bürünc iştirakçılarının sayını göstərir. İkinci sətir müsabiqədən əvvəl və sonra gümüş iştirakçılarının sayını göstərir. Üçüncü sətir müsabiqədən əvvəl və sonra qızıl iştirakçılarının sayını göstərir. Sonuncu sətir müsabiqədən əvvəl və sonra platin iştirakçılarının sayını göstərir.
Üç sətir çap edin, hər biri tək bir tam ədəd daxil etsin. Birinci sətirdə bürüncdən gümüşə yüksəldilən iştirakçıların sayı olmalıdır. İkinci sətirdə gümüşdən qızıla yüksəldilən iştirakçıların sayı olmalıdır. Üçüncü sətirdə qızıldan platinə yüksəldilən iştirakçıların sayı olmalıdır.
Bu nümunədə müsabiqədən əvvəl hər bölmədə iştirakçı qeydiyyatdan keçmişdi. Müsabiqənin sonunda həm bürünc, həm də platin bölmələrində iştirakçı var idi. Bunun baş verə biləcəyi mümkün yollardan biri budur ki, müsabiqə zamanı yeni iştirakçı qoşuldu: biri platinə qədər yüksəldildi, digəri isə bürüncdə qaldı.
Nümunə 1