— Dark mode

Datatähti 2016 alku

Osajono

  • Start: 2015-09-28 00:00:00
  • End: 2015-10-12 00:00:00
Submission details
Task:Osajono
Sender:Nameci_2718
Submission time:2015-09-28 12:45:47 +0300
Language:Java
Status:READY
Result:12
Feedback
subtaskverdictscore
#1ACCEPTED12
#20
#30
Test results
testverdicttimesubtask
#1ACCEPTED0.22 s1details
#2ACCEPTED0.19 s1details
#3ACCEPTED0.20 s1details
#4ACCEPTED0.20 s1details
#5ACCEPTED0.20 s1details
#60.62 s2details
#70.64 s2details
#80.58 s2details
#90.62 s2details
#100.59 s2details
#110.54 s3details
#120.53 s3details
#130.61 s3details
#140.54 s3details
#150.64 s3details

Code

import java.util.Scanner;
import java.util.Stack;


public class Main {

	public static void main(String[] args) {
		Scanner lukija = new Scanner(System.in);
		
		String jono = lukija.nextLine();
		
		Stack<String> osajonot = new Stack<>();
		
		for (int i = 0; i < jono.length(); i++) {
			char c = jono.charAt(i);
			for (int j = i; j < jono.length(); j++) {
				char c2 = jono.charAt(j);
				if(c == c2) {
					osajonot.add(jono.substring(i, j));
				}
			}
		}
		
		System.out.println(osajonot.size());

		lukija.close();
	}

}

Test details

Test 1

Subtask: 1

Verdict: ACCEPTED

input
BBBAABBBAAAABBAAAABAABAABBBBBB...
view save

correct output
2554
view save

user output
2554
view save

Test 2

Subtask: 1

Verdict: ACCEPTED

input
GDFVYWQCZAFGICSXOSWBZMGPDBSSVL...
view save

correct output
299
view save

user output
299
view save

Test 3

Subtask: 1

Verdict: ACCEPTED

input
AAAAAAAAAAAAAAAAAAAAAAAAAZAAAA...
view save

correct output
4314
view save

user output
4314
view save

Test 4

Subtask: 1

Verdict: ACCEPTED

input
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...
view save

correct output
4231
view save

user output
4231
view save

Test 5

Subtask: 1

Verdict: ACCEPTED

input
QQQQQQQQQQQQQQQQQQQQQQQQQQQQQQ...
view save

correct output
5050
view save

user output
5050
view save

Test 6

Subtask: 2

Verdict:

input
BBABABBBABBAABBABBABAABAAABABA...
view save

correct output
6253029
view save

user output
(empty)

Error:
Exception in thread "main" java.lang.OutOfMemoryError: Java heap space
	at java.util.Arrays.copyOfRange(Arrays.java:3664)
	at java.lang.String.<init>(String.java:201)
	at java.lang.String.substring(String.java:1956)
	at Main.main(Main.java:19)

Test 7

Subtask: 2

Verdict:

input
RBKJMLDVQMKHYKCNDIVVKOMFUXTFMG...
view save

correct output
485173
view save

user output
(empty)

Error:
Exception in thread "main" java.lang.OutOfMemoryError: Java heap space
	at java.util.Arrays.copyOfRange(Arrays.java:3664)
	at java.lang.String.<init>(String.java:201)
	at java.lang.String.substring(String.java:1956)
	at Main.main(Main.java:19)

Test 8

Subtask: 2

Verdict:

input
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...
view save

correct output
12427725
view save

user output
(empty)

Error:
Exception in thread "main" java.lang.OutOfMemoryError: Java heap space
	at java.util.Arrays.copyOfRange(Arrays.java:3664)
	at java.lang.String.<init>(String.java:201)
	at java.lang.String.substring(String.java:1956)
	at Main.main(Main.java:19)

Test 9

Subtask: 2

Verdict:

input
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...
view save

correct output
12467549
view save

user output
(empty)

Error:
Exception in thread "main" java.lang.OutOfMemoryError: Java heap space
	at java.util.Arrays.copyOfRange(Arrays.java:3664)
	at java.lang.String.<init>(String.java:201)
	at java.lang.String.substring(String.java:1956)
	at Main.main(Main.java:19)

Test 10

Subtask: 2

Verdict:

input
QQQQQQQQQQQQQQQQQQQQQQQQQQQQQQ...
view save

correct output
12502500
view save

user output
(empty)

Error:
Exception in thread "main" java.lang.OutOfMemoryError: Java heap space
	at java.util.Arrays.copyOfRange(Arrays.java:3664)
	at java.lang.String.<init>(String.java:201)
	at java.lang.String.substring(String.java:1956)
	at Main.main(Main.java:19)

Test 11

Subtask: 3

Verdict:

input
BAAAAABABBABAABAABABABBBABBAAB...
view save

correct output
2500051369
view save

user output
(empty)

Error:
Exception in thread "main" java.lang.OutOfMemoryError: Java heap space
	at java.util.Arrays.copyOfRange(Arrays.java:3664)
	at java.lang.String.<init>(String.java:201)
	at java.lang.String.substring(String.java:1956)
	at Main.main(Main.java:19)

Test 12

Subtask: 3

Verdict:

input
ABBURXDRVXAYBPXXOQZNYHLWGUEEWR...
view save

correct output
192407124
view save

user output
(empty)

Error:
Exception in thread "main" java.lang.OutOfMemoryError: Java heap space
	at java.util.Arrays.copyOfRange(Arrays.java:3664)
	at java.lang.String.<init>(String.java:201)
	at java.lang.String.substring(String.java:1956)
	at Main.main(Main.java:19)

Test 13

Subtask: 3

Verdict:

input
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...
view save

correct output
4998050400
view save

user output
(empty)

Error:
Exception in thread "main" java.lang.OutOfMemoryError: Java heap space
	at java.util.Arrays.copyOfRange(Arrays.java:3664)
	at java.lang.String.<init>(String.java:201)
	at java.lang.String.substring(String.java:1956)
	at Main.main(Main.java:19)

Test 14

Subtask: 3

Verdict:

input
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...
view save

correct output
4998850144
view save

user output
(empty)

Error:
Exception in thread "main" java.lang.OutOfMemoryError: Java heap space
	at java.util.Arrays.copyOfRange(Arrays.java:3664)
	at java.lang.String.<init>(String.java:201)
	at java.lang.String.substring(String.java:1956)
	at Main.main(Main.java:19)

Test 15

Subtask: 3

Verdict:

input
QQQQQQQQQQQQQQQQQQQQQQQQQQQQQQ...
view save

correct output
5000050000
view save

user output
(empty)

Error:
Exception in thread "main" java.lang.OutOfMemoryError: Java heap space
	at java.util.Arrays.copyOfRange(Arrays.java:3664)
	at java.lang.String.<init>(String.java:201)
	at java.lang.String.substring(String.java:1956)
	at Main.main(Main.java:19)

Tasks

A Osajono-B Kirjat-C Tontti-D Lennot-E Bittipeli-

Submissions (Nameci_2718)

2015-09-28 12:59:58 1002015-09-28 12:58:01 392015-09-28 12:53:47 392015-09-28 12:45:47 12