Processing math: 100%

Prijavi problem


Obeleži sve kategorije koje odgovaraju problemu

Još detalja - opišite nam problem


Uspešno ste prijavili problem!
Status problema i sve dodatne informacije možete pratiti klikom na link.
Nažalost nismo trenutno u mogućnosti da obradimo vaš zahtev.
Molimo vas da pokušate kasnije.

Множење матрица

vreme memorija ulaz izlaz
1 s 64 Mb standardni izlaz standardni ulaz

Јовани је рођендан и одлучила је да направи торту да почасти своје другарице и другаре. Она зна рецепте за t различитих торти. У сваку торту иде s различитих састојака (за сваку торту позната је количина сваког од тих састојака). Јована ће све ствари набавити у једној од p продавница. За сваку продавницу познате су цене сваког од тих састојака. Напиши програм који помаже Јовани да одреди коју торту да прави и у којој продавници да купује састојке да би јој остало што више пара за екскурзију.

Улаз

Са стандардног улаза уносе се бројеви t, s и p (сви између 2 и 10), а затим и две матрице. Прва, димензије t×s одређује количину састојака за сваку од торти (количина је цео број између 1 и 3), а друга, димензије s×p одређује цену сваког састојка у свакој од продавница (цена је цео број између 100 и 300).

Излаз

На стандардни излаз исписати три цела броја - редни број торте и редни број продавнице (оба се броје од 0), као и укупну цену најјефтиније торте.

Пример

Улаз

3 4 2 2 1 3 2 3 2 2 1 2 1 2 3 250 170 160 120 135 142 145 155

Излаз

1 1 1189

Morate biti ulogovani kako biste poslali zadatak na evaluaciju.