Множење матрица
| vreme | memorija | ulaz | izlaz |
|---|---|---|---|
| 1 s | 64 Mb | standardni izlaz | standardni ulaz |
Јовани је рођендан и одлучила је да направи торту да почасти своје другарице и другаре. Она зна рецепте за \(t\) различитих торти. У сваку торту иде \(s\) различитих састојака (за сваку торту позната је количина сваког од тих састојака). Јована ће све ствари набавити у једној од \(p\) продавница. За сваку продавницу познате су цене сваког од тих састојака. Напиши програм који помаже Јовани да одреди коју торту да прави и у којој продавници да купује састојке да би јој остало што више пара за екскурзију.
Улаз
Са стандардног улаза уносе се бројеви \(t\), \(s\) и \(p\) (сви између 2 и 10), а затим и две матрице. Прва, димензије \(t \times s\) одређује количину састојака за сваку од торти (количина је цео број између 1 и 3), а друга, димензије \(s \times 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.