Дечки, имам предизвик по ДМ2, ќе го пишам текстот подоле. Не ми треба конкретно решение, ми треба само насока. Учевме булова алгебра, матрици и детерминанти, системи и комбинаторика. Со што од тоа би можело чудово да се реши, текстот ич не го разбирам. Добредојдена е сечија помош
Текстот е во прилог:
Трпе има обичај да седи пред продавницата во село Говрлево и додека си седи може да ја слуша касиерката како разговара со муштериите. Таа пак има обичај, додека ги куца производите, да го кажува името на производот и бројот на парчиња кои купувачот ги купува, а на крајот ја кажува и вкупната сума која купувачот треба да ја плати. Кога Станко и Илија се враќаат од нивата со тракторот, застануваат пред продавницата и од Трпе се информираат кои се цените на производите тој ден. Тоа е лесно да им се пренесе оти во продавницата нема повеќе од 15-тина различни производи, а тие на тој начин се информираат за движењата во економијата и ситуацијата на берзата. Трпе, според она што го слушнал во текот на денот, дава еден од следниве одговори: - Цените за сите производи од продавницата, по редослед - „Продавачката направи грешка во пресметките, па не може да утврдам“ - „Немам доволно податоци да утврдам.“ За да ги даде првите два одговора Трпе нема голем проблем, но понекогаш бара помош од нив, за да може брзо да одговори. Помошта што ја бара може да биде: - „Станко, влези и купи едно парче од производот Х“ - „Станко, влези и купи едно парче од производот Х, а Илија ти купи едно парче од производот Y“. После ова Трпе со сигурност ќе може да одговори. Но, Станко и Илија обично немаат пари за такво нешто, па Трпе применува посложени пресметки и на крај одговара - „Продавачката направи грешка во пресметките, па не може да утврдам“ или во краен случај: - „Немам доволно податоци да утврдам.“ Да се направи програма која кажува што Tрпе им одговара на Станко и Илија.
Влез
Во првата линија се дадени два броја, бројот на типови на производи m и бројот на купувачи, n. Во секој од наредните n редови се дадени по m+1 броеви, од кои првите m се бројот на производи од секој тип кој ги купил соодветниот купувач, а последниот е сумата која ја платил. За олеснување, броевите се дадени секогаш во истиот редослед на типови производ и ако не е купен некој производ е дадена нула.
Излез
Во првата линија се запишуваат цените за секој од производите, по истиот редослед како во влезот, одвоени со по едно празно место, ако е можно истите да се пресметаат. Во спротивно се печати: GRESHKA! или во краен случај Nedovolno podatoci za da se utvrdi. соодветно според описот на задачата.
Ограничувања
Временско ограничување: 1 секунда
Мемориско ограничување: 64 мегабајти
Примери
влез
3 3
3 2 2 13
1 3 3 16
4 1 2 12
излез
1 2 3
влез
2 2
1 1 4
2 2 8
излез
Nedovolno podatoci za da se utvrdi
влез
2 2
1 1 3
1 1 2
