CSES - Datatähti 2016 alku - Results
Submission details
Task:Osajono
Sender:Maunuliini
Submission time:2015-09-29 20:14:02 +0300
Language:Java
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#10.18 s1details
#20.19 s1details
#30.17 s1details
#40.17 s1details
#50.17 s1details
#60.19 s2details
#70.17 s2details
#80.17 s2details
#90.17 s2details
#100.17 s2details
#110.17 s3details
#120.17 s3details
#130.17 s3details
#140.19 s3details
#150.17 s3details

Code

/*
* To change this license header, choose License Headers in Project Properties.
* To change this template file, choose Tools | Templates
* and open the template in the editor.
*/
/**
*
* @author alexey
*/
import java.util.*;
public class Datatahti20163 {
/**
* @param args the command line arguments
*/
public static void main(String[] args) {
// TODO code application logic here
ArrayList<int[]> line = new ArrayList<>();
IO io = new IO();
int h = io.nextInt();
int w = io.nextInt();
int t = io.nextInt();
int min = Math.min(h, w);
for (int i = 0; i < h; i++) {
line.add(new int[w]);
}
int answer=0;
boolean stop = false;
int iq=0;
while(iq<h) {
String newline = io.next();
for (int j = 0; j < w; j++) {
if (newline.charAt(j) == '*') {
line.get(iq)[j] = 1;
} else {
line.get(iq)[j] = 0;
}
}
iq++;
}
int s=0;
boolean overload=false;
for (int l = 0; l < h; l++) {
for (int k = 0; k < w; k++) {
for (int i = 1; i < Math.min(w-k, h-l); i++) {
s=0;
overload=false;
for (int j = l; j < l+i; j++) {
for (int m = k; m < k+i; m++) {
s += line.get(j)[m];
if(s>t){
overload=true;
break;
}
}
if(overload){
break;
}
}
if(s==t){
answer++;
}
}
}
}
io.println(answer);
io.close();
}
}

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 Datatahti20163.main(Datatahti20163.java:25)

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 Datatahti20163.main(Datatahti20163.java:25)

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 Datatahti20163.main(Datatahti20163.java:25)

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 Datatahti20163.main(Datatahti20163.java:25)

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 Datatahti20163.main(Datatahti20163.java:25)

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 Datatahti20163.main(Datatahti20163.java:25)

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 Datatahti20163.main(Datatahti20163.java:25)

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 Datatahti20163.main(Datatahti20163.java:25)

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 Datatahti20163.main(Datatahti20163.java:25)

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 Datatahti20163.main(Datatahti20163.java:25)

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 Datatahti20163.main(Datatahti20163.java:25)

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 Datatahti20163.main(Datatahti20163.java:25)

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 Datatahti20163.main(Datatahti20163.java:25)

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 Datatahti20163.main(Datatahti20163.java:25)

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 Datatahti20163.main(Datatahti20163.java:25)