Code Submission Evaluation System Login

Datatähti 2019 alku

Start:2018-10-01 00:00:00
End:2018-10-15 00:00:00
 

Tasks | Messages | Scoreboard | Statistics


CSES - Datatähti 2019 alku - Results
History
2019-06-01 00:33:28100
2019-06-01 00:31:350
2018-10-15 12:51:58100
2018-10-13 19:17:1360
2018-10-13 18:13:4929
2018-10-01 22:15:31100
2018-10-01 22:14:190
2018-10-01 19:03:1560
2018-10-01 19:01:450
2018-10-01 18:47:5560
2018-10-01 18:36:4260
2018-10-01 18:21:490
2018-10-01 17:29:4029
Task:Leimasin
Sender:ollpu
Submission time:2018-10-01 22:14:19
Language:Ruby
Status:READY
Score:0

Feedback

groupverdictscore
#1WRONG ANSWER0
#2WRONG ANSWER0
#3WRONG ANSWER0

Test results

testverdicttime (s)group
#1WRONG ANSWER0.09 / 1.001details
#2WRONG ANSWER0.10 / 1.001details
#3WRONG ANSWER0.09 / 1.001details
#4WRONG ANSWER0.10 / 1.001details
#5WRONG ANSWER0.09 / 1.001details
#6WRONG ANSWER0.09 / 1.001details
#7WRONG ANSWER0.10 / 1.001details
#8WRONG ANSWER0.08 / 1.001details
#9WRONG ANSWER0.10 / 1.001details
#10WRONG ANSWER0.09 / 1.001details
#11WRONG ANSWER0.09 / 1.001details
#12WRONG ANSWER0.10 / 1.001details
#13WRONG ANSWER0.08 / 1.001details
#14WRONG ANSWER0.09 / 1.001details
#15WRONG ANSWER0.10 / 1.002details
#16WRONG ANSWER0.10 / 1.002details
#17WRONG ANSWER0.09 / 1.002details
#18WRONG ANSWER0.09 / 1.002details
#19WRONG ANSWER0.10 / 1.002details
#20WRONG ANSWER0.09 / 1.002details
#21WRONG ANSWER0.09 / 1.002details
#22WRONG ANSWER0.10 / 1.002details
#23WRONG ANSWER0.10 / 1.002details
#24WRONG ANSWER0.09 / 1.002details
#25WRONG ANSWER0.09 / 1.002details
#26WRONG ANSWER0.09 / 1.002details
#27WRONG ANSWER0.10 / 1.002details
#28WRONG ANSWER0.08 / 1.002details
#29WRONG ANSWER0.26 / 1.003details
#30WRONG ANSWER0.40 / 1.003details
#31WRONG ANSWER0.36 / 1.003details
#32WRONG ANSWER0.10 / 1.003details
#33WRONG ANSWER0.11 / 1.003details
#34WRONG ANSWER0.26 / 1.003details
#35WRONG ANSWER0.42 / 1.003details
#36WRONG ANSWER0.41 / 1.003details
#37WRONG ANSWER0.09 / 1.003details
#38WRONG ANSWER0.10 / 1.003details
#39WRONG ANSWER0.42 / 1.003details
#40WRONG ANSWER0.30 / 1.003details
#41WRONG ANSWER0.27 / 1.003details
#42WRONG ANSWER0.11 / 1.003details

Code

a = gets.strip
b = gets.strip
z = [0]*a.size
res = []

cmp = -> i do
  puts i
  p z
  b.size.times.all? do |j|
    z[i+j] > 0 || a[i+j] == b[j]
  end
end

stamp = -> i do
  res << i+1
  z[i...(i+b.size)] = [1]*b.size
end

pi = 0
si = 0
(a.size-b.size+1).times do |i|
  next if si > i
  if cmp[i]
    stamp[i]
    (i-1).downto pi do |j|
      if cmp[j]
        stamp[j]
      end
    end
    pi = i
    (i+1).upto a.size-b.size do |j|
      break if j >= pi+b.size
      if cmp[j]
        stamp[j]
        pi = j
        si = j+b.size
      end
    end
    pi += 1
  end
end

if z.all? {|x| x == 1}
  puts res.size
  puts res.reverse.join " "
else
  puts -1
end

Test details

Test 1

Group: 1

Verdict: WRONG ANSWER

input
BBBBBBBBBB
B

view   save

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

view   save

user output
0
[0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
1
[1, 0, 0, 0, 0, 0, 0, 0, 0, 0]
2
...
view   save

Test 2

Group: 1

Verdict: WRONG ANSWER

input
AABBABABAB
AB

view   save

correct output
6
1 9 7 5 3 2 

view   save

user output
0
[0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
1
[0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
0
...
view   save

Test 3

Group: 1

Verdict: WRONG ANSWER

input
AABAAABAAA
AABAA

view   save

correct output
4
6 5 2 1 

view   save

user output
0
[0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
1
[1, 1, 1, 1, 1, 0, 0, 0, 0, 0]
2
...
view   save

Test 4

Group: 1

Verdict: WRONG ANSWER

input
BAAAAAABBB
BAAAAAABB

view   save

correct output
2
2 1 

view   save

user output
0
[0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
1
[1, 1, 1, 1, 1, 1, 1, 1, 1, 0]
2
...
view   save

Test 5

Group: 1

Verdict: WRONG ANSWER

input
AAABBABBAA
AAABBABBAA

view   save

correct output
1


view   save

user output
0
[0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
1
1

view   save

Test 6

Group: 1

Verdict: WRONG ANSWER

input
GGGGGGGGGG
G

view   save

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

view   save

user output
0
[0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
1
[1, 0, 0, 0, 0, 0, 0, 0, 0, 0]
2
...
view   save

Test 7

Group: 1

Verdict: WRONG ANSWER

input
QUUQUUQUQU
QU

view   save

correct output
6
9 7 5 4 2 1 

view   save

user output
0
[0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
1
[1, 1, 0, 0, 0, 0, 0, 0, 0, 0]
2
...
view   save

Test 8

Group: 1

Verdict: WRONG ANSWER

input
DWXDWDWXHJ
DWXHJ

view   save

correct output
3
1 4 6 

view   save

user output
0
[0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
1
[0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
2
...
view   save

Test 9

Group: 1

Verdict: WRONG ANSWER

input
FSOCRDGQBB
FSOCRDGQB

view   save

correct output
2
2 1 

view   save

user output
0
[0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
1
[1, 1, 1, 1, 1, 1, 1, 1, 1, 0]
2
...
view   save

Test 10

Group: 1

Verdict: WRONG ANSWER

input
OETMIMPUPD
OETMIMPUPD

view   save

correct output
1


view   save

user output
0
[0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
1
1

view   save

Test 11

Group: 1

Verdict: WRONG ANSWER

input
DOWEUOWUEU
DOWEU

view   save

correct output
-1

view   save

user output
0
[0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
1
[1, 1, 1, 1, 1, 0, 0, 0, 0, 0]
2
...
view   save

Test 12

Group: 1

Verdict: WRONG ANSWER

input
JQZYVSIWTE
JQZVYSIWTE

view   save

correct output
-1

view   save

user output
0
[0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
-1

view   save

Test 13

Group: 1

Verdict: WRONG ANSWER

input
ABABABABA
ABA

view   save

correct output
4
7 5 3 1 

view   save

user output
0
[0, 0, 0, 0, 0, 0, 0, 0, 0]
1
[1, 1, 1, 0, 0, 0, 0, 0, 0]
2
...
view   save

Test 14

Group: 1

Verdict: WRONG ANSWER

input
AAAAAAAAAA
AAAAAAAAAB

view   save

correct output
-1

view   save

user output
0
[0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
-1

view   save

Test 15

Group: 2

Verdict: WRONG ANSWER

input
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...
view   save

correct output
100
100 99 98 97 96 95 94 93 92 91...
view   save

user output
0
[0, 0, 0, 0, 0, 0, 0, 0, 0, 0,...
view   save

Test 16

Group: 2

Verdict: WRONG ANSWER

input
BABABAAAAAAAAAAAAAAAAAABABAAAA...
view   save

correct output
36
87 43 24 1 91 79 69 68 67 66 6...
view   save

user output
0
[0, 0, 0, 0, 0, 0, 0, 0, 0, 0,...
view   save

Test 17

Group: 2

Verdict: WRONG ANSWER

input
ABABAAAAABABBBBAAAABBBBAABBBBB...
view   save

correct output
22
51 50 43 41 31 28 26 24 21 20 ...
view   save

user output
0
[0, 0, 0, 0, 0, 0, 0, 0, 0, 0,...
view   save

Test 18

Group: 2

Verdict: WRONG ANSWER

input
AAABABAAAABBBBBABABBAABBABABBA...
view   save

correct output
2
1 2 

view   save

user output
0
[0, 0, 0, 0, 0, 0, 0, 0, 0, 0,...
view   save

Test 19

Group: 2

Verdict: WRONG ANSWER

input
AABABBBBBBAABBABABBBBBBAABBAAA...
view   save

correct output
1


view   save

user output
0
[0, 0, 0, 0, 0, 0, 0, 0, 0, 0,...
view   save

Test 20

Group: 2

Verdict: WRONG ANSWER

input
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSS...
view   save

correct output
100
100 99 98 97 96 95 94 93 92 91...
view   save

user output
0
[0, 0, 0, 0, 0, 0, 0, 0, 0, 0,...
view   save

Test 21

Group: 2

Verdict: WRONG ANSWER

input
NNNININIMNIMKLMXCNIMKLMXCDEIMK...
view   save

correct output
18
1 2 3 74 5 79 58 7 84 64 37 10...
view   save

user output
0
[0, 0, 0, 0, 0, 0, 0, 0, 0, 0,...
view   save

Test 22

Group: 2

Verdict: WRONG ANSWER

input
VYQFNHMVTKOEYCXWINLKLHVFMEPQEU...
view   save

correct output
3
51 2 1 

view   save

user output
0
[0, 0, 0, 0, 0, 0, 0, 0, 0, 0,...
view   save

Test 23

Group: 2

Verdict: WRONG ANSWER

input
IISNROLHLOJIWPTVFHFLUQRIROVLYP...
view   save

correct output
2
1 2 

view   save

user output
0
[0, 0, 0, 0, 0, 0, 0, 0, 0, 0,...
view   save

Test 24

Group: 2

Verdict: WRONG ANSWER

input
WPMEMERJXXADLKONUZPUUFTPSXDHIV...
view   save

correct output
1


view   save

user output
0
[0, 0, 0, 0, 0, 0, 0, 0, 0, 0,...
view   save

Test 25

Group: 2

Verdict: WRONG ANSWER

input
LNSBGZAWFJZAWFJWFJLNSBLNSBGZAL...
view   save

correct output
-1

view   save

user output
0
[0, 0, 0, 0, 0, 0, 0, 0, 0, 0,...
view   save

Test 26

Group: 2

Verdict: WRONG ANSWER

input
IPIPYFUMRIPYFUMRLPIIIPYFIPYFUM...
view   save

correct output
-1

view   save

user output
0
[0, 0, 0, 0, 0, 0, 0, 0, 0, 0,...
view   save

Test 27

Group: 2

Verdict: WRONG ANSWER

input
ABABABABABABABABABABABABABABAB...
view   save

correct output
49
97 95 93 91 89 87 85 83 81 79 ...
view   save

user output
0
[0, 0, 0, 0, 0, 0, 0, 0, 0, 0,...
view   save

Test 28

Group: 2

Verdict: WRONG ANSWER

input
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...
view   save

correct output
-1

view   save

user output
0
[0, 0, 0, 0, 0, 0, 0, 0, 0, 0,...
view   save

Test 29

Group: 3

Verdict: WRONG ANSWER

input
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...
view   save

correct output
1000
1000 999 998 997 996 995 994 9...
view   save

user output
0
[0, 0, 0, 0, 0, 0, 0, 0, 0, 0,...
view   save

Test 30

Group: 3

Verdict: WRONG ANSWER

input
BBBBBBBBAABBBBBBBBAABBBBBBBAAB...
view   save

correct output
218
1 626 607 519 415 5 975 957 92...
view   save

user output
0
[0, 0, 0, 0, 0, 0, 0, 0, 0, 0,...
view   save

Test 31

Group: 3

Verdict: WRONG ANSWER

input
AABBBABAABABAAABBAAAAAAABBBAAB...
view   save

correct output
55
569 639 403 761 663 437 172 90...
view   save

user output
0
[0, 0, 0, 0, 0, 0, 0, 0, 0, 0,...
view   save

Test 32

Group: 3

Verdict: WRONG ANSWER

input
ABBAAABAAABAAAAABBABABBABBABBB...
view   save

correct output
2
2 1 

view   save

user output
0
[0, 0, 0, 0, 0, 0, 0, 0, 0, 0,...
view   save

Test 33

Group: 3

Verdict: WRONG ANSWER

input
BAAABBABBBAAAABAAAABBBBABAABAA...
view   save

correct output
1


view   save

user output
0
[0, 0, 0, 0, 0, 0, 0, 0, 0, 0,...
view   save

Test 34

Group: 3

Verdict: WRONG ANSWER

input
UUUUUUUUUUUUUUUUUUUUUUUUUUUUUU...
view   save

correct output
1000
1000 999 998 997 996 995 994 9...
view   save

user output
0
[0, 0, 0, 0, 0, 0, 0, 0, 0, 0,...
view   save

Test 35

Group: 3

Verdict: WRONG ANSWER

input
KSBMRKKSBMRZXBDKSKSBMRZXBDAMRZ...
view   save

correct output
178
723 731 1 935 857 820 760 735 ...
view   save

user output
0
[0, 0, 0, 0, 0, 0, 0, 0, 0, 0,...
view   save

Test 36

Group: 3

Verdict: WRONG ANSWER

input
ILYLILYLVJILYLVJZCCQDLFRLSXZDM...
view   save

correct output
21
671 54 747 504 113 1 856 764 5...
view   save

user output
0
[0, 0, 0, 0, 0, 0, 0, 0, 0, 0,...
view   save

Test 37

Group: 3

Verdict: WRONG ANSWER

input
ZZJZNKHDLJBPXIAZNJIIGBEEJFSDAF...
view   save

correct output
2
1 2 

view   save

user output
0
[0, 0, 0, 0, 0, 0, 0, 0, 0, 0,...
view   save

Test 38

Group: 3

Verdict: WRONG ANSWER

input
FIMWTOLSRKOWYDPCOFUJZMXJEJFKSU...
view   save

correct output
1


view   save

user output
0
[0, 0, 0, 0, 0, 0, 0, 0, 0, 0,...
view   save

Test 39

Group: 3

Verdict: WRONG ANSWER

input
AIVHCGUMKSTIYBRNPONXHRFVBKPYHX...
view   save

correct output
-1

view   save

user output
0
[0, 0, 0, 0, 0, 0, 0, 0, 0, 0,...
view   save

Test 40

Group: 3

Verdict: WRONG ANSWER

input
QPMSLIDCLFLBEXGVVQQNSVKJYXGETC...
view   save

correct output
-1

view   save

user output
0
[0, 0, 0, 0, 0, 0, 0, 0, 0, 0,...
view   save

Test 41

Group: 3

Verdict: WRONG ANSWER

input
ABABABABABABABABABABABABABABAB...
view   save

correct output
499
997 995 993 991 989 987 985 98...
view   save

user output
0
[0, 0, 0, 0, 0, 0, 0, 0, 0, 0,...
view   save

Test 42

Group: 3

Verdict: WRONG ANSWER

input
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...
view   save

correct output
-1

view   save

user output
0
[0, 0, 0, 0, 0, 0, 0, 0, 0, 0,...
view   save