CSES - Datatähti 2023 alku - Results
Submission details
Task:Ruudukko
Sender:Sup
Submission time:2022-11-07 10:25:38 +0200
Language:CPython3
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#10.02 s1, 2, 3details
#20.02 s1, 2, 3details
#30.02 s1, 2, 3details
#40.02 s2, 3details
#50.02 s2, 3details
#60.02 s2, 3details
#70.02 s3details
#80.02 s3details
#90.02 s3details

Code

import numpy


length_and_width = int(input(""))

list_of_rows = []

number_of_ways = 0

all_the_ways = []

def choose_the_next_number(array, the_row_were_in, position_in_column, length):
    global number_of_ways
    the_row = list(array[the_row_were_in, :])
    the_column = list(array[:, position_in_column])

    the_original_number = array[the_row_were_in, position_in_column]

    #print(array[the_row_were_in, position_in_column], "the number we wen to")
    #print(the_row, "its the row")

    if the_original_number == "1":
        x = 0
        #number_of_ways += 1
    
    else:
        for an_index in the_row:
            if the_original_number <= an_index:
                pass
            elif the_original_number > an_index:
                all_the_ways.append(the_original_number+an_index)
                choose_the_next_number(array, the_row_were_in, the_row.index(an_index), length)
        
        for an_index1 in the_column:
            if the_original_number <= an_index1:
                pass

            elif the_original_number > an_index1:
                all_the_ways.append(the_original_number+an_index1)
                choose_the_next_number(array, the_column.index(an_index1), position_in_column, length)

def get_the_first_number(array, the_ordinal_number, length):
    global number_of_ways
    global all_the_ways

    the_position_for_column = the_ordinal_number % length
    the_row_were_in = int(the_ordinal_number/length)

    #print(the_position_for_column, "the_position_for_column")
    #print(the_row_were_in, "the_row_were_in")


    if array[the_row_were_in, the_position_for_column] == "1":
        x = 0
        #number_of_ways += 1
    
    else:
        the_row = list(array[the_row_were_in, :])
        the_column = list(array[:, the_position_for_column])

        the_original_number = the_row[the_position_for_column]

        #print(the_original_number, "its the original number")
        #print(the_row, "it the row")
        #print(the_column, "its the column")
        

        for an_index in the_row:
            if the_original_number <= an_index:
                pass

            elif the_original_number > an_index:
                #print(the_original_number, "the_original_number")
                all_the_ways.append(the_original_number+an_index)
                choose_the_next_number(array, the_row_were_in, the_row.index(an_index), length)
        
        for an_index1 in the_column:
            if the_original_number <= an_index1:
                pass

            elif the_original_number > an_index1:
                #print(the_original_number, "the_original_number")
                all_the_ways.append(the_original_number+an_index1)
                choose_the_next_number(array, the_column.index(an_index1), the_position_for_column, length)


for g in range(length_and_width):
    a_row = input("").split(" ")
    list_of_rows.append(a_row)

array = numpy.array(list_of_rows)

number_of_ways += length_and_width**2

for i in range(length_and_width**2):
    get_the_first_number(array, i, length_and_width)


number_of_ways += len(all_the_ways)
print(number_of_ways)
#print(len(all_the_ways), "its all_the_ways")

Test details

Test 1

Group: 1, 2, 3

Verdict:

input
3
1 1 1
1 1 1
1 1 1

correct output
9

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 2, in <module>
    im...

Test 2

Group: 1, 2, 3

Verdict:

input
3
1 2 3
6 5 4
7 8 9

correct output
135

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 2, in <module>
    im...

Test 3

Group: 1, 2, 3

Verdict:

input
3
7 8 1
4 5 4
3 9 6

correct output
57

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 2, in <module>
    im...

Test 4

Group: 2, 3

Verdict:

input
100
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

correct output
10000

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 2, in <module>
    im...

Test 5

Group: 2, 3

Verdict:

input
100
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

correct output
187458477

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 2, in <module>
    im...

Test 6

Group: 2, 3

Verdict:

input
100
2995 8734 1018 2513 7971 5063 ...

correct output
964692694

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 2, in <module>
    im...

Test 7

Group: 3

Verdict:

input
1000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

correct output
1000000

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 2, in <module>
    im...

Test 8

Group: 3

Verdict:

input
1000
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

correct output
229147081

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 2, in <module>
    im...

Test 9

Group: 3

Verdict:

input
1000
520283 805991 492643 75254 527...

correct output
951147313

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 2, in <module>
    im...