CSES - Datatähti 2023 alku - Results
Submission details
Task:Ruudukko
Sender:Hukka
Submission time:2022-11-13 17:03:23 +0200
Language:Python3 (PyPy3)
Status:READY
Result:28
Feedback
groupverdictscore
#1ACCEPTED28
#20
#30
Test results
testverdicttimegroup
#1ACCEPTED0.04 s1, 2, 3details
#2ACCEPTED0.06 s1, 2, 3details
#3ACCEPTED0.05 s1, 2, 3details
#4--2, 3details
#5--2, 3details
#6--2, 3details
#7--3details
#8--3details
#9--3details

Code

import sys
from random import randint
sys.setrecursionlimit(1500000000)
class TreeNode:
määrä = 0
#kutsut = 0
def __init__(self,data, pos):
self.data = data
self.pos = pos
self.children = []
self.parent = None
def add_child(self,child):
TreeNode.määrä += 1
self.child = child
child.parent = self
self.children.append(child)
def get_level(self):
level = 0
p = self.parent
while p :
p = p.parent
level += 1
return level
def print_tree(self):
print(' '*self.get_level() + '|--', end = '')
print(self.data)
if self.children:
for each in self.children:
each.print_tree()
def main():
n = int(input())
ruudukko = [[int(a) for a in input().split(' ')] for i in range(n)]
# n = randint(1,100)
n = 5
if n == 1:
print(1)
return
#ruudukko = [[randint(1, n**2) for i in range(n)] for a in range(n)]
#for rivi in ruudukko:
print(rivi)
#input()
root = TreeNode('ruudukko', None)
eka = TreeNode(ruudukko[0][0], (0,0))
root.add_child(eka)
puu = rakenna_puu(ruudukko, eka, root)
#root.print_tree()
def rakenna_puu(ruudukko, tree, root):
#print(tree.data, tree.pos)
n = len(ruudukko)
#TreeNode.kutsut += 1
if tree == root:
#print('yass')
# print(tree.data, tree.pos)
käytetyt = [t.pos for t in root.children]
for e in range(n):
for r in range(n):
if (e, r) not in käytetyt:
nexti = TreeNode(ruudukko[e][r], (e,r))
tree.add_child(nexti)
return rakenna_puu(ruudukko, nexti, root)
#print('done')
#print(root.reitit)
#root.print_tree()
#print(TreeNode.määrä)
print(TreeNode.määrä)
return tree
seuraavat = seur_mahdollinen(ruudukko, tree.pos)
if seuraavat != []:
for valinta in seuraavat:
if valinta.pos not in [k.pos for k in tree.children]:
tree.add_child(valinta)
return rakenna_puu(ruudukko, valinta, root)
# print(tree.data, [q.data for q in tree.children])
return rakenna_puu(ruudukko, tree.parent, root)
else:
#root.reitit += 1
#print('end_node ', tree.data, tree.pos)
return rakenna_puu(ruudukko, tree.parent, root)
#print('F??', tree)
def seur_mahdollinen(ruudukko, pos):
n = len(ruudukko)
mahdolliset = []
for i in range(n):
for j in range(n):
if i == pos[0] or j == pos[1]:
if ruudukko[i][j] < ruudukko[pos[0]][pos[1]]:
# print(ruudukko[i][j], (i, j))
mahdolliset.append(TreeNode(ruudukko[i][j], (i, j)))
return mahdolliset
if __name__=='__main__':
main()

Test details

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

input
3
1 1 1
1 1 1
1 1 1

correct output
9

user output
9

Test 2

Group: 1, 2, 3

Verdict: ACCEPTED

input
3
1 2 3
6 5 4
7 8 9

correct output
135

user output
135

Test 3

Group: 1, 2, 3

Verdict: ACCEPTED

input
3
7 8 1
4 5 4
3 9 6

correct output
57

user output
57

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)

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)

Test 6

Group: 2, 3

Verdict:

input
100
2995 8734 1018 2513 7971 5063 ...

correct output
964692694

user output
(empty)

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)

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)

Test 9

Group: 3

Verdict:

input
1000
520283 805991 492643 75254 527...

correct output
951147313

user output
(empty)