CSES - Datatähti 2016 alku - Results
Submission details
Task:Osajono
Sender:rxz9000
Submission time:2015-10-01 18:22:45 +0300
Language:Java
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#10.17 s1details
#20.17 s1details
#30.17 s1details
#40.18 s1details
#50.18 s1details
#60.17 s2details
#70.17 s2details
#80.17 s2details
#90.16 s2details
#100.18 s2details
#110.17 s3details
#120.17 s3details
#130.17 s3details
#140.17 s3details
#150.15 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++;
                    }
                }
            }
        }
        System.out.println(waysOfChoosing);
    }
    
    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)