Zərbxana#1181
Kanada Kral Sikkə Zavodu bir sıra qəhvə masaları sifariş edib, burada hər bir masa sikkələrdən düzülmüş ayaqlardan ibarətdir. Hər masanın dörd ayağı var və hər ayaqda eyni nominallı sikkələr istifadə olunur, lakin bütün dörd ayaqda sikkələrin nominalları fərqli olmalıdır. Məsələn, bir ayaq 25 sentlik sikkələrdən, bir başqası isə bir sentlik sikkələrdən, digəri isə iki sentlik sikkələrdən ibarət ola bilər. Bütün ayaqlar eyni hündürlükdə olmalıdır.
Çoxlu sikkələr mövcuddur, onların sırasında xatirə və xarici sikkələr də var. Verilən sikkə nominalları və arzulanan masa hündürlüyünə əsasən, hər bir masa üçün, tavan hündürlüyündən çox olmayan ən böyük mümkün ayaq hündürlüyünü və tavan hündürlüyündən az olmayan ən kiçik mümkün ayaq hündürlüyünü müəyyən edin. Hər bir ayaq unikal sikkə nominalları ilə düzəldilməlidir.
Bir neçə test halından ibarətdir. Hər bir test halında iki tam ədəd verilir: (4 \leq n \leq 100) — mövcud sikkə nominallarının sayı və (1 \leq t \leq 10) — düzəldiləcək masa sayı. Sonra sətir verilir, onların hər birində bir sikkənin qalınlığı (santimetrin yüzdə biri ilə ölçülür) göstərilir. Sonra sətir gəlir, hər birində arzulanan masa hündürlüyü (həmçinin santimetrin yüzdə biri ilə) verilir. Sonuncu sətrdə yazılıb və girişin sonunu göstərir.
Hər bir masa üçün iki tam ədəd çap edin: masa hündürlüyünü aşmayan ən böyük təyin oluna bilən ayaq hündürlüyü və masa hündürlüyündən az olmayan ən kiçik təyin oluna bilən ayaq hündürlüyü.
Nümunə 1