Zərbxana
Kanada Kralı Mətbəəsi, ayaqları sikkə yığınlarından ibarət olan qəhvə masaları hazırlamaq üçün sifariş alıb. Hər bir masa dörd ayağa malikdir və hər ayaqda eyni nominalda sikkələr istifadə olunur, lakin dörd ayağın hamısında nominal fərqli olmalıdır. Məsələn, bir ayaq 25 sentlik sikkələrdən, digəri bir sentlik, başqa bir ayaq iki sentlik sikkələrdən ibarət ola bilər. Bütün ayaqların hündürlükləri eyni olmalıdır.
Belə ayaqların hazırlanması üçün çoxlu sikkələr mövcuddur, xatirə və xarici sikkələr də daxil olmaqla. Sizə mövcud sikkə nominaları və arzu olunan masa hündürlüyü məlumdur. Hər biri unikal nominal sikkələrdən hazırlanmalı olan ayaqların arzu olunan uzunluğa ən yaxın hansı uzunluqda ola biləcəyini müəyyən edin.
Giriş məlumatları
Bir neçə testdən ibarətdir. Hər bir test aşağıdakı tam ədədlərlə başlayır: mövcud sikkə nominalarının sayı n (4 ≤ n ≤ 100) və hazırlanmalı olan masaların sayı t (1 ≤ t ≤ 10). Sonra n sıra gəlir, hər biri sikkə nominalarının qalınlığını yüzdə millimetrdə xarakterizə edir. Sonrakı t sıra arzu olunan masa hündürlüyünü təsvir edir (həmçinin yüzdə millimetrdə). Sonuncu sıra 0 0 ehtiva edir və giriş məlumatlarının sonunu göstərir.
Çıxış məlumatları
Hər bir masa üçün iki tam ədəd çıxarın: arzu olunan hündürlüyü aşmayan ayaqların ən böyük uzunluğu və arzu olunan hündürlükdən az olmayan ayaqların ən kiçik uzunluğu.