O-matriangle
U kvadratnoj matrici dimenzije NxN nalaze se nule. Polje u gornjem levom uglu ima koordinate (1,1) analogno tome donji desni ugao je (N,N).
Svako polje u matrici moguće odredjenom komandom postaviti, uvećati, umanjiti ili umnožiti za neku celobrojnu vrednost.
Image: matrix
U nekom odredjenom trenutku interesuje nas i kom trouglu matrice (oznaceni brojevima 1 do 4) je najveći zbir?
InputU prvom redu standardnog ulaza nalaze se broj N (dimenzija marice) i P (broj komandi). 1 <= N <= 100, 1<= P <= 250000.
U sledećih P redova nalaze se komanda PUT, ADD, SUB ili MUL nakon koje idu tri cela broja: R, [
U sledećih P redova nalaze se komanda PUT, ADD, SUB ili MUL nakon koje idu tri cela broja: R, [
] i V koji predstavljaju redom RED i KOLONU i VREDNOST koja utiče na promenu polja u matrici. Komanda može biti i QUERRY a tada nema brojeva nakon nje. 1 <= R, C <= N, 0 <= V <= 10000, vrednost bilo kog pojedinačnog polja ni u jednom trenutku neće prelaziti 32 bitni ceo broj. Biće bar jedna komanda QUERRY na ulazu.OutputZa svaki QUERRY u posebnom redu ispisati koji trougao ima najveći zbir u tom trenutku. Ako dva ili višse trouglova imaju jednak najveći zbir, ispisati ih sve, po rastućem redosledu bez praznih mesta između.
Ulaz:
[c]
5 11
SUB 2 5 2
QUERRY
ADD 1 2 1
MUL 5 3 3
ADD 3 1 4
QUERRY
ADD 1 2 7
SUB 3 4 8
ADD 3 5 25
PUT 3 1 1
QUERRY
[c]
5 11
SUB 2 5 2
QUERRY
ADD 1 2 1
MUL 5 3 3
ADD 3 1 4
QUERRY
ADD 1 2 7
SUB 3 4 8
ADD 3 5 25
PUT 3 1 1
QUERRY
Izlaz:
34
4
1
Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.