CSES - Datatähti 2016 alku - Results
Submission details
Task:Osajono
Sender:rxz9000
Submission time:2015-10-01 18:24:31 +0300
Language:Java
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#10.17 s1details
#20.17 s1details
#30.18 s1details
#40.16 s1details
#50.18 s1details
#60.18 s2details
#70.18 s2details
#80.18 s2details
#90.17 s2details
#100.17 s2details
#110.17 s3details
#120.18 s3details
#130.18 s3details
#140.17 s3details
#150.17 s3details

Code

import java.util.Scanner;
public class TonttiTehtava {
public static void main(String[] args) {
IO io = new IO();
int height = io.nextInt();
int width = io.nextInt();
int trees = io.nextInt();
String[] rows = new String[height];
for (int i = 0; i < height; i++) {
rows[i] = io.next();
}
int waysOfChoosing = 0;
for (int size = 1; size <= height; size++) {
for (int i = 0; i <= height - size; i++) {
for (int j = 0; j <= width - size; j++) {
if (checkSquareForTrees(rows, j, i, size) == trees) {
waysOfChoosing++;
}
}
}
}
io.println(waysOfChoosing);
io.close();
}
public static int checkSquareForTrees(String[] rows, int x, int y, int size) {
int result = 0;
for (int i = 0; i < size; i++) {
for (int j = 0; j < size; j++) {
if (rows[i + y].charAt(j + x) == '*') {
result++;
}
}
}
return result;
}
}

Test details

Test 1

Group: 1

Verdict:

input
BBBAABBBAAAABBAAAABAABAABBBBBB...

correct output
2554

user output
(empty)

Error:
Exception in thread "main" java.lang.RuntimeException: IO.nextInt: Invalid int.
	at IO.nextInt(IO.java:111)
	at TonttiTehtava.main(TonttiTehtava.java:8)

Test 2

Group: 1

Verdict:

input
GDFVYWQCZAFGICSXOSWBZMGPDBSSVL...

correct output
299

user output
(empty)

Error:
Exception in thread "main" java.lang.RuntimeException: IO.nextInt: Invalid int.
	at IO.nextInt(IO.java:111)
	at TonttiTehtava.main(TonttiTehtava.java:8)

Test 3

Group: 1

Verdict:

input
AAAAAAAAAAAAAAAAAAAAAAAAAZAAAA...

correct output
4314

user output
(empty)

Error:
Exception in thread "main" java.lang.RuntimeException: IO.nextInt: Invalid int.
	at IO.nextInt(IO.java:111)
	at TonttiTehtava.main(TonttiTehtava.java:8)

Test 4

Group: 1

Verdict:

input
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

correct output
4231

user output
(empty)

Error:
Exception in thread "main" java.lang.RuntimeException: IO.nextInt: Invalid int.
	at IO.nextInt(IO.java:111)
	at TonttiTehtava.main(TonttiTehtava.java:8)

Test 5

Group: 1

Verdict:

input
QQQQQQQQQQQQQQQQQQQQQQQQQQQQQQ...

correct output
5050

user output
(empty)

Error:
Exception in thread "main" java.lang.RuntimeException: IO.nextInt: Invalid int.
	at IO.nextInt(IO.java:111)
	at TonttiTehtava.main(TonttiTehtava.java:8)

Test 6

Group: 2

Verdict:

input
BBABABBBABBAABBABBABAABAAABABA...

correct output
6253029

user output
(empty)

Error:
Exception in thread "main" java.lang.RuntimeException: IO.nextInt: Invalid int.
	at IO.nextInt(IO.java:111)
	at TonttiTehtava.main(TonttiTehtava.java:8)

Test 7

Group: 2

Verdict:

input
RBKJMLDVQMKHYKCNDIVVKOMFUXTFMG...

correct output
485173

user output
(empty)

Error:
Exception in thread "main" java.lang.RuntimeException: IO.nextInt: Invalid int.
	at IO.nextInt(IO.java:111)
	at TonttiTehtava.main(TonttiTehtava.java:8)

Test 8

Group: 2

Verdict:

input
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

correct output
12427725

user output
(empty)

Error:
Exception in thread "main" java.lang.RuntimeException: IO.nextInt: Invalid int.
	at IO.nextInt(IO.java:111)
	at TonttiTehtava.main(TonttiTehtava.java:8)

Test 9

Group: 2

Verdict:

input
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

correct output
12467549

user output
(empty)

Error:
Exception in thread "main" java.lang.RuntimeException: IO.nextInt: Invalid int.
	at IO.nextInt(IO.java:111)
	at TonttiTehtava.main(TonttiTehtava.java:8)

Test 10

Group: 2

Verdict:

input
QQQQQQQQQQQQQQQQQQQQQQQQQQQQQQ...

correct output
12502500

user output
(empty)

Error:
Exception in thread "main" java.lang.RuntimeException: IO.nextInt: Invalid int.
	at IO.nextInt(IO.java:111)
	at TonttiTehtava.main(TonttiTehtava.java:8)

Test 11

Group: 3

Verdict:

input
BAAAAABABBABAABAABABABBBABBAAB...

correct output
2500051369

user output
(empty)

Error:
Exception in thread "main" java.lang.RuntimeException: IO.nextInt: Invalid int.
	at IO.nextInt(IO.java:111)
	at TonttiTehtava.main(TonttiTehtava.java:8)

Test 12

Group: 3

Verdict:

input
ABBURXDRVXAYBPXXOQZNYHLWGUEEWR...

correct output
192407124

user output
(empty)

Error:
Exception in thread "main" java.lang.RuntimeException: IO.nextInt: Invalid int.
	at IO.nextInt(IO.java:111)
	at TonttiTehtava.main(TonttiTehtava.java:8)

Test 13

Group: 3

Verdict:

input
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

correct output
4998050400

user output
(empty)

Error:
Exception in thread "main" java.lang.RuntimeException: IO.nextInt: Invalid int.
	at IO.nextInt(IO.java:111)
	at TonttiTehtava.main(TonttiTehtava.java:8)

Test 14

Group: 3

Verdict:

input
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

correct output
4998850144

user output
(empty)

Error:
Exception in thread "main" java.lang.RuntimeException: IO.nextInt: Invalid int.
	at IO.nextInt(IO.java:111)
	at TonttiTehtava.main(TonttiTehtava.java:8)

Test 15

Group: 3

Verdict:

input
QQQQQQQQQQQQQQQQQQQQQQQQQQQQQQ...

correct output
5000050000

user output
(empty)

Error:
Exception in thread "main" java.lang.RuntimeException: IO.nextInt: Invalid int.
	at IO.nextInt(IO.java:111)
	at TonttiTehtava.main(TonttiTehtava.java:8)