— 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:Jaahas
Submission time:2018-10-05 11:25:12 +0300
Language:Java
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#10.21 s1details
#20.21 s1details
#30.21 s1details
#40.21 s1details
#50.22 s1details
#60.20 s1details
#70.21 s1details
#80.21 s1details
#90.21 s1details
#100.21 s1details
#110.21 s2details
#120.21 s2details
#130.21 s2details
#140.21 s2details
#150.21 s2details
#160.22 s2details
#170.22 s2details
#180.22 s2details
#190.21 s2details
#200.21 s2details
#210.22 s3details
#220.21 s3details
#230.21 s3details
#240.21 s3details
#250.21 s3details
#260.22 s3details
#270.21 s3details
#280.20 s3details
#290.21 s3details
#300.21 s3details

Code

//package com.tuomas;
import java.util.*;

public class Leimasin {
    public static List<Integer> moves = new LinkedList<>();

    public static void main(String[] args){
        Scanner input = new Scanner(System.in);

        String tavoite = input.next();
        String leimasin = input.next();

        char[] tavoiteChar = tavoite.toCharArray();
        char[] leimasinChar = leimasin.toCharArray();

        funktio(tavoiteChar, leimasinChar);

        Collections.reverse(moves);

        System.out.println(moves.size() + "\n" + moves.toString().substring(1, moves.toString().length() -1).replaceAll(",", ""));
    }

    static char[] funktio(char[] tavoite, char[] leimasin) {
        for (int i = 0; i < (tavoite.length - leimasin.length) + 1; i++) {

            for (int j = 0; j < leimasin.length; j++) {
                if (!(tavoite[i + j] == leimasin[j] || tavoite[i + j] == '?')) {
                    break;
                } else if(j == leimasin.length - 1) {
                    moves.add(i + 1);

                    for (int k = 0; k < leimasin.length; k++) {
                        tavoite[i + k] = '?';
                    }
                }
            }
        }

        char[] empty = new char[tavoite.length];
        Arrays.fill(empty, '?');
        if (!Arrays.equals(empty, tavoite)) {
            if(!Arrays.equals(funktio(tavoite, leimasin),tavoite)) {
                tavoite = funktio(tavoite, leimasin);
            } else {
                System.out.println("-1");
                System.exit(0);
            }
        }

        //System.out.println(tavoite);
        //System.out.println(moves);

        return tavoite;
    }
}

Test details

Test 1

Group: 1

Verdict:

input
1
view save

correct output
1
1 
view save

user output
(empty)

Error:
Exception in thread "main" java.util.NoSuchElementException
	at java.base/java.util.Scanne...

Test 2

Group: 1

Verdict:

input
2
view save

correct output
1
2 
view save

user output
(empty)

Error:
Exception in thread "main" java.util.NoSuchElementException
	at java.base/java.util.Scanne...

Test 3

Group: 1

Verdict:

input
3
view save

correct output
2
1 2 
view save

user output
(empty)

Error:
Exception in thread "main" java.util.NoSuchElementException
	at java.base/java.util.Scanne...

Test 4

Group: 1

Verdict:

input
4
view save

correct output
2
1 3 
view save

user output
(empty)

Error:
Exception in thread "main" java.util.NoSuchElementException
	at java.base/java.util.Scanne...

Test 5

Group: 1

Verdict:

input
5
view save

correct output
2
1 4 
view save

user output
(empty)

Error:
Exception in thread "main" java.util.NoSuchElementException
	at java.base/java.util.Scanne...

Test 6

Group: 1

Verdict:

input
6
view save

correct output
3
1 2 3 
view save

user output
(empty)

Error:
Exception in thread "main" java.util.NoSuchElementException
	at java.base/java.util.Scanne...

Test 7

Group: 1

Verdict:

input
7
view save

correct output
3
1 2 4 
view save

user output
(empty)

Error:
Exception in thread "main" java.util.NoSuchElementException
	at java.base/java.util.Scanne...

Test 8

Group: 1

Verdict:

input
8
view save

correct output
3
1 2 5 
view save

user output
(empty)

Error:
Exception in thread "main" java.util.NoSuchElementException
	at java.base/java.util.Scanne...

Test 9

Group: 1

Verdict:

input
9
view save

correct output
3
1 2 6 
view save

user output
(empty)

Error:
Exception in thread "main" java.util.NoSuchElementException
	at java.base/java.util.Scanne...

Test 10

Group: 1

Verdict:

input
10
view save

correct output
4
1 2 3 4 
view save

user output
(empty)

Error:
Exception in thread "main" java.util.NoSuchElementException
	at java.base/java.util.Scanne...

Test 11

Group: 2

Verdict:

input
11
view save

correct output
4
1 2 3 5 
view save

user output
(empty)

Error:
Exception in thread "main" java.util.NoSuchElementException
	at java.base/java.util.Scanne...

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:
Exception in thread "main" java.util.NoSuchElementException
	at java.base/java.util.Scanne...

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:
Exception in thread "main" java.util.NoSuchElementException
	at java.base/java.util.Scanne...

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:
Exception in thread "main" java.util.NoSuchElementException
	at java.base/java.util.Scanne...

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:
Exception in thread "main" java.util.NoSuchElementException
	at java.base/java.util.Scanne...

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:
Exception in thread "main" java.util.NoSuchElementException
	at java.base/java.util.Scanne...

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:
Exception in thread "main" java.util.NoSuchElementException
	at java.base/java.util.Scanne...

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:
Exception in thread "main" java.util.NoSuchElementException
	at java.base/java.util.Scanne...

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:
Exception in thread "main" java.util.NoSuchElementException
	at java.base/java.util.Scanne...

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:
Exception in thread "main" java.util.NoSuchElementException
	at java.base/java.util.Scanne...

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:
Exception in thread "main" java.util.NoSuchElementException
	at java.base/java.util.Scanne...

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:
Exception in thread "main" java.util.NoSuchElementException
	at java.base/java.util.Scanne...

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:
Exception in thread "main" java.util.NoSuchElementException
	at java.base/java.util.Scanne...

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:
Exception in thread "main" java.util.NoSuchElementException
	at java.base/java.util.Scanne...

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:
Exception in thread "main" java.util.NoSuchElementException
	at java.base/java.util.Scanne...

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:
Exception in thread "main" java.util.NoSuchElementException
	at java.base/java.util.Scanne...

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:
Exception in thread "main" java.util.NoSuchElementException
	at java.base/java.util.Scanne...

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:
Exception in thread "main" java.util.NoSuchElementException
	at java.base/java.util.Scanne...

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:
Exception in thread "main" java.util.NoSuchElementException
	at java.base/java.util.Scanne...

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:
Exception in thread "main" java.util.NoSuchElementException
	at java.base/java.util.Scanne...

Tasks

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

Submissions (Jaahas)

2018-10-06 10:03:59 1002018-10-05 11:25:12 02018-10-04 20:48:31 1002018-10-04 19:26:00 482018-10-04 19:02:57 232018-10-04 17:50:03 482018-10-04 14:42:21 23