Detallar
Seçim N hissədən ibarətdir. Hər birində istənilən hissəni istehsal edə bilən N dəzgah mövcuddur. Hər bir dəzgah və hissə üçün i-ci dəzgahda k-cı hissənin istehsal müddəti t[i, k] olaraq verilir.
Bütün hissələrin istehsalına eyni anda başlayaraq, istehsalı mümkün qədər tez başa çatdırmaq üçün hər bir hissənin hansı dəzgahda istehsal edilməli olduğunu müəyyən edən bir proqram yazın.
Giriş verilənləri
Giriş faylının ilk sətiri testlərin sayını göstərir. Hər bir testin ilk sətiri dəzgahların və hissələrin sayını N (1 ≤ N ≤ 50) ehtiva edir. Sonrakı N sətirin hər biri müvafiq dəzgahda hissələrin istehsal müddətlərini t[i,1], t[i,2], ..., t[i,N] vergüllə ayrılmış şəkildə təqdim edir. Bu rəqəmlərin hər biri təbii ədəddir və 100-ü keçmir.
Giriş məlumatlarının düzgünlüyü təmin edilir.
Çıxış verilənləri
Hər bir test üçün çıxış faylına ardıcıl olaraq 1-ci, 2-ci, ..., N-ci dəzgahlarda müvafiq olaraq istehsal edilməli olan hissələrin nömrələrini bir sətirdə boşluqla ayıraraq yazmaq lazımdır. Növbəti sətirdə bütün hissələrin istehsalının başlanğıcından bitməsinə qədər olan vaxtı yazmaq lazımdır.
Hər bir test üçün bir həll tapmaq kifayətdir.