Submission 122302 | MatCom Online Grader

Id	Date	User	Problem	Result	Time	Mem	Lang
122302	01/03/2018 21:53:56	leandro	B - Tablero	Accepted	166	4.0 MiB	Python 3.5.3

Code

def print_solution(v):
    v = sorted(v)
    i = 0
    answer = []
    while i < len(v):
        j = i
        while j < len(v) and v[i] == v[j]:
            j += 1
        if (j - i) % 2:
            answer.append(v[i])
        i = j
    print(len(answer), end=' ')
    print(*answer)

def read_integers():
    return list(map(int, input().split()))

R, C = read_integers()

m = []
for i in range(R):
    m.append(read_integers())

sumRow = [0] * R
sumCol = [0] * C
for row in range(R):
    for col in range(C):
        sumRow[row] += m[row][col]
        sumCol[col] += m[row][col]

rows = []
cols = []

change = True

while change:
    change = False
    
    for row in range(R):
        if sumRow[row] < 0:
            change = True
            rows.append(row + 1)
            for col in range(C):
                sumRow[row] -= m[row][col]
                sumCol[col] -= m[row][col]
                m[row][col] *= -1
                sumRow[row] += m[row][col]
                sumCol[col] += m[row][col]
    
    for col in range(C):
        if sumCol[col] < 0:
            change = True
            cols.append(col + 1)
            for row in range(R):
                sumRow[row] -= m[row][col]
                sumCol[col] -= m[row][col]
                m[row][col] *= -1
                sumRow[row] += m[row][col]
                sumCol[col] += m[row][col]

print_solution(rows)
print_solution(cols)

Judgement Details

Case#1 [4136960 bytes][122 ms]: ok Number of rows = 50, Number of columns = 49
Case#2 [4157440 bytes][140 ms]: ok Number of rows = 99, Number of columns = 0
Case#3 [4153344 bytes][120 ms]: ok Number of rows = 48, Number of columns = 24
Case#4 [4173824 bytes][123 ms]: ok Number of rows = 45, Number of columns = 34
Case#5 [4169728 bytes][166 ms]: ok Number of rows = 49, Number of columns = 31
Case#6 [4182016 bytes][109 ms]: ok Number of rows = 51, Number of columns = 32
Case#7 [4149248 bytes][93 ms]: ok Number of rows = 55, Number of columns = 32
Case#8 [4149248 bytes][109 ms]: ok Number of rows = 53, Number of columns = 30
Case#9 [4141056 bytes][124 ms]: ok Number of rows = 53, Number of columns = 42
Case#10 [4005888 bytes][78 ms]: ok Number of rows = 52, Number of columns = 0
Case#11 [4079616 bytes][93 ms]: ok Number of rows = 10, Number of columns = 39
Case#12 [4018176 bytes][77 ms]: ok Number of rows = 30, Number of columns = 2
Case#13 [4128768 bytes][121 ms]: ok Number of rows = 41, Number of columns = 25
Case#14 [4104192 bytes][124 ms]: ok Number of rows = 40, Number of columns = 15
Case#15 [4059136 bytes][105 ms]: ok Number of rows = 42, Number of columns = 6
Case#16 [4009984 bytes][94 ms]: ok Number of rows = 22, Number of columns = 0
Case#17 [4087808 bytes][156 ms]: ok Number of rows = 33, Number of columns = 18
Case#18 [4104192 bytes][115 ms]: ok Number of rows = 52, Number of columns = 22
Case#19 [4071424 bytes][93 ms]: ok Number of rows = 27, Number of columns = 26
Case#20 [4046848 bytes][62 ms]: ok Number of rows = 5, Number of columns = 20
Case#21 [4026368 bytes][63 ms]: ok Number of rows = 35, Number of columns = 3
Case#22 [4083712 bytes][78 ms]: ok Number of rows = 30, Number of columns = 23
Case#23 [4018176 bytes][78 ms]: ok Number of rows = 0, Number of columns = 16
Case#24 [4071424 bytes][80 ms]: ok Number of rows = 38, Number of columns = 26
Case#25 [4116480 bytes][94 ms]: ok Number of rows = 30, Number of columns = 34
Case#26 [4005888 bytes][97 ms]: ok Number of rows = 30, Number of columns = 0
Case#27 [4050944 bytes][93 ms]: ok Number of rows = 3, Number of columns = 28
Case#28 [4018176 bytes][93 ms]: ok Number of rows = 17, Number of columns = 14
Case#29 [4091904 bytes][78 ms]: ok Number of rows = 30, Number of columns = 31
Case#30 [4055040 bytes][62 ms]: ok Number of rows = 18, Number of columns = 27
Case#31 [4096000 bytes][93 ms]: ok Number of rows = 49, Number of columns = 18
Case#32 [4034560 bytes][77 ms]: ok Number of rows = 34, Number of columns = 1
Case#33 [4030464 bytes][93 ms]: ok Number of rows = 4, Number of columns = 35
Case#34 [4071424 bytes][108 ms]: ok Number of rows = 28, Number of columns = 22
Case#35 [4063232 bytes][124 ms]: ok Number of rows = 35, Number of columns = 14
Case#36 [4046848 bytes][92 ms]: ok Number of rows = 31, Number of columns = 14
Case#37 [4018176 bytes][93 ms]: ok Number of rows = 46, Number of columns = 0
Case#38 [4055040 bytes][78 ms]: ok Number of rows = 12, Number of columns = 36
Case#39 [4005888 bytes][94 ms]: ok Number of rows = 19, Number of columns = 6
Case#40 [4026368 bytes][75 ms]: ok Number of rows = 4, Number of columns = 42
Case#41 [4046848 bytes][78 ms]: ok Number of rows = 25, Number of columns = 25
Case#42 [4071424 bytes][78 ms]: ok Number of rows = 30, Number of columns = 16
Case#43 [4091904 bytes][141 ms]: ok Number of rows = 34, Number of columns = 24
Case#44 [4014080 bytes][93 ms]: ok Number of rows = 28, Number of columns = 19
Case#45 [4038656 bytes][78 ms]: ok Number of rows = 56, Number of columns = 0
Case#46 [4087808 bytes][77 ms]: ok Number of rows = 32, Number of columns = 17
Case#47 [4120576 bytes][93 ms]: ok Number of rows = 49, Number of columns = 30
Case#48 [4030464 bytes][78 ms]: ok Number of rows = 35, Number of columns = 0
Case#49 [4046848 bytes][75 ms]: ok Number of rows = 53, Number of columns = 4
Case#50 [4009984 bytes][78 ms]: ok Number of rows = 1, Number of columns = 3

Matcom Online Grader Faculty of Mathematics and Computer Science of University of Havana

Matcom Online Grader
Faculty of Mathematics and Computer Science of University of Havana