— Dark mode

Datatähti 2019 alku

Kolikot

  • Start: 2018-10-01 00:00:00
  • End: 2018-10-15 00:00:00
Submission details
Task:Kolikot
Sender:Kurns
Submission time:2018-10-02 09:46:03 +0300
Language:Python3
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#10.04 s1details
#20.04 s1details
#30.05 s1details
#40.05 s1details
#50.05 s1details
#60.05 s1details
#70.05 s1details
#80.04 s1details
#90.05 s1details
#100.04 s1details
#110.04 s2details
#120.04 s2details
#130.05 s2details
#140.05 s2details
#150.05 s2details
#160.05 s2details
#170.05 s2details
#180.05 s2details
#190.04 s2details
#200.04 s2details
#210.03 s3details
#220.05 s3details
#230.04 s3details
#240.06 s3details
#250.06 s3details
#260.04 s3details
#270.05 s3details
#280.05 s3details
#290.05 s3details
#300.04 s3details

Code

import sys

haluttu = input()
og = haluttu
leima = input()
kohdat = []

if (len(set(haluttu)) != len(set(leima)) or leima[0] != haluttu[0] or leima[-1] != haluttu[-1]):
    print("-1")
    sys.exit()

#EI TUNNISTA KAIKKIA -1 tapauksia

def haku(etsittava, montakopuuttuualusta):
    global haluttu
    #print("Sisään", etsittava, "ja haluttu on", haluttu)
    for x in range(0, len(haluttu)-len(etsittava)+1):
        if haluttu[x:x+len(etsittava)] == etsittava:
            kohdat.append(x+1-montakopuuttuualusta)
            if x+1-montakopuuttuualusta < 0: #Älä hyväksy
                break
            alku = haluttu[:x]
            alku += len(etsittava)*"?"
            alku += haluttu[len(alku):]
            haluttu = alku
            #print("onnistui")
            #print("Uusi etsittävä on", haluttu)
            #print("Ulos", haluttu, "kohtien koko", len(kohdat))
            return True
    return False

#HOIDA ALUKSI VASEN JA OIKEA REUNA
#ONGELMA: OSA LEIKKAUKSISTA MENEE YLI

while(haku(leima,0)):
    haku(leima,0)
    
#print("1. vaiheen jälkeen haluttu on", haluttu, "kohdat on", kohdat)


pituus = len(leima)-1
while(pituus > 0):
    for alku in range(0, len(leima)-pituus+1):
        loppu = alku+pituus
        #print("ALKU ON", alku, "LOPPU ON", loppu)
        while(haku(leima[alku:loppu], alku)):
            haku(leima[alku:loppu], alku)
    if len(kohdat) > 10*len(haluttu):
        print("-1")
        sys.exit()
    pituus -= 1
    

if haluttu == len(og)*"?":
    print(len(kohdat))
    for i in reversed(kohdat):
        print(i, end = " ")
else:
    print("-1")

Test details

Test 1

Group: 1

Verdict:

input
1
view save

correct output
1
1 
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 5, in <module>
    leima =...

Test 2

Group: 1

Verdict:

input
2
view save

correct output
1
2 
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 5, in <module>
    leima =...

Test 3

Group: 1

Verdict:

input
3
view save

correct output
2
1 2 
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 5, in <module>
    leima =...

Test 4

Group: 1

Verdict:

input
4
view save

correct output
2
1 3 
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 5, in <module>
    leima =...

Test 5

Group: 1

Verdict:

input
5
view save

correct output
2
1 4 
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 5, in <module>
    leima =...

Test 6

Group: 1

Verdict:

input
6
view save

correct output
3
1 2 3 
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 5, in <module>
    leima =...

Test 7

Group: 1

Verdict:

input
7
view save

correct output
3
1 2 4 
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 5, in <module>
    leima =...

Test 8

Group: 1

Verdict:

input
8
view save

correct output
3
1 2 5 
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 5, in <module>
    leima =...

Test 9

Group: 1

Verdict:

input
9
view save

correct output
3
1 2 6 
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 5, in <module>
    leima =...

Test 10

Group: 1

Verdict:

input
10
view save

correct output
4
1 2 3 4 
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 5, in <module>
    leima =...

Test 11

Group: 2

Verdict:

input
11
view save

correct output
4
1 2 3 5 
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 5, in <module>
    leima =...

Test 12

Group: 2

Verdict:

input
54
view save

correct output
9
1 2 3 4 5 6 7 8 18 
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 5, in <module>
    leima =...

Test 13

Group: 2

Verdict:

input
55
view save

correct output
10
1 2 3 4 5 6 7 8 9 10 
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 5, in <module>
    leima =...

Test 14

Group: 2

Verdict:

input
56
view save

correct output
10
1 2 3 4 5 6 7 8 9 11 
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 5, in <module>
    leima =...

Test 15

Group: 2

Verdict:

input
123
view save

correct output
15
1 2 3 4 5 6 7 8 9 10 11 12 13 ...
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 5, in <module>
    leima =...

Test 16

Group: 2

Verdict:

input
819
view save

correct output
39
1 2 3 4 5 6 7 8 9 10 11 12 13 ...
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 5, in <module>
    leima =...

Test 17

Group: 2

Verdict:

input
820
view save

correct output
40
1 2 3 4 5 6 7 8 9 10 11 12 13 ...
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 5, in <module>
    leima =...

Test 18

Group: 2

Verdict:

input
821
view save

correct output
40
1 2 3 4 5 6 7 8 9 10 11 12 13 ...
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 5, in <module>
    leima =...

Test 19

Group: 2

Verdict:

input
999
view save

correct output
44
1 2 3 4 5 6 7 8 9 10 11 12 13 ...
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 5, in <module>
    leima =...

Test 20

Group: 2

Verdict:

input
1000
view save

correct output
44
1 2 3 4 5 6 7 8 9 10 11 12 13 ...
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 5, in <module>
    leima =...

Test 21

Group: 3

Verdict:

input
1274
view save

correct output
49
1 2 3 4 5 6 7 8 9 10 11 12 13 ...
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 5, in <module>
    leima =...

Test 22

Group: 3

Verdict:

input
1275
view save

correct output
50
1 2 3 4 5 6 7 8 9 10 11 12 13 ...
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 5, in <module>
    leima =...

Test 23

Group: 3

Verdict:

input
1276
view save

correct output
50
1 2 3 4 5 6 7 8 9 10 11 12 13 ...
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 5, in <module>
    leima =...

Test 24

Group: 3

Verdict:

input
12345
view save

correct output
156
1 2 3 4 5 6 7 8 9 10 11 12 13 ...
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 5, in <module>
    leima =...

Test 25

Group: 3

Verdict:

input
123456
view save

correct output
496
1 2 3 4 5 6 7 8 9 10 11 12 13 ...
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 5, in <module>
    leima =...

Test 26

Group: 3

Verdict:

input
10000000
view save

correct output
4471
1 2 3 4 5 6 7 8 9 10 11 12 13 ...
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 5, in <module>
    leima =...

Test 27

Group: 3

Verdict:

input
100000000
view save

correct output
14141
1 2 3 4 5 6 7 8 9 10 11 12 13 ...
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 5, in <module>
    leima =...

Test 28

Group: 3

Verdict:

input
500000000
view save

correct output
31622
1 2 3 4 5 6 7 8 9 10 11 12 13 ...
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 5, in <module>
    leima =...

Test 29

Group: 3

Verdict:

input
999999999
view save

correct output
44720
1 2 3 4 5 6 7 8 9 10 11 12 13 ...
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 5, in <module>
    leima =...

Test 30

Group: 3

Verdict:

input
1000000000
view save

correct output
44720
1 2 3 4 5 6 7 8 9 10 11 12 13 ...
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 5, in <module>
    leima =...

Tasks

A Kolikot-B Leimasin-C Taulukko-D Ruudukko-E Sanalista-

Submissions (Kurns)

2018-10-02 09:46:03 02018-10-02 09:45:04 02018-10-01 08:18:31 1002018-10-01 08:13:03 0