| Task: | Pizza |
| Sender: | ∂(Skill)/∂W ≤ 0 |
| Submission time: | 2015-09-30 17:26:00 +0300 |
| Language: | Java |
| Status: | READY |
| Result: | TIME LIMIT EXCEEDED |
| test | verdict | time | |
|---|---|---|---|
| #1 | TIME LIMIT EXCEEDED | -- | details |
| #2 | ACCEPTED | 0.35 s | details |
| #3 | ACCEPTED | 1.05 s | details |
| #4 | TIME LIMIT EXCEEDED | -- | details |
| #5 | TIME LIMIT EXCEEDED | -- | details |
| #6 | TIME LIMIT EXCEEDED | -- | details |
| #7 | TIME LIMIT EXCEEDED | -- | details |
| #8 | TIME LIMIT EXCEEDED | -- | details |
| #9 | TIME LIMIT EXCEEDED | -- | details |
| #10 | TIME LIMIT EXCEEDED | -- | details |
| #11 | TIME LIMIT EXCEEDED | -- | details |
| #12 | TIME LIMIT EXCEEDED | -- | details |
| #13 | TIME LIMIT EXCEEDED | -- | details |
| #14 | TIME LIMIT EXCEEDED | -- | details |
| #15 | TIME LIMIT EXCEEDED | -- | details |
Code
import java.util.*;
public class Kk42 {
public static void main(String[] args) {
Scanner io = new Scanner(System.in);
int n,m;
n = io.nextInt();
m = io.nextInt();
char[][] p = new char[n][m];
io.nextLine();
for(int i=0;i<n;i++){
p[i] = io.nextLine().toCharArray();
}
System.out.println(m(p));
}
private static long m(char[][] p) {
long s =0;
int n = p.length;
int m = p[0].length;
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){
s+=subrec(p,i,j);
}
}
return s;
}
private static long subrec(char[][] p, int i, int j){
long s=0;
int n = p.length;
int m = p[0].length;
boolean b =true;
for(int k=0;k<n-i;k++){
for(int l=0;l<m-j;l++){
HashSet<Character> cs = new HashSet<>();
bar:
for(int y=i;y<=i+k;y++){
for(int x=j;x<=j+l;x++){
if(cs.contains(p[y][x])){
b=false;
break bar;
} else{
cs.add(p[y][x]);
}
}
}
if(b){s++;}
b=true;
}
}
return s;
}
}
Test details
Test 1
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 184 87 LRBBMQBHCDARZOWKKYHIDDQSCDXRJM... |
| correct output |
|---|
| 224236 |
| user output |
|---|
| (empty) |
Test 2
Verdict: ACCEPTED
| input |
|---|
| 27 45 JGFWGHIJQSOQTXXDACDWKJIFPUSGWE... |
| correct output |
|---|
| 16321 |
| user output |
|---|
| 16321 |
Test 3
Verdict: ACCEPTED
| input |
|---|
| 191 23 NPWSFHCKPTJGFLITCZCZJBE YYAJAXQMKHIEMPGYFZHNGSV CVXEWGHCGFCQHZITLPBPBRV AYWJLFCJHZGNXOXAUECMMEU ... |
| correct output |
|---|
| 59000 |
| user output |
|---|
| 59000 |
Test 4
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 61 199 PSKALEBUBFINGWBQWONRUYLCYIMNAQ... |
| correct output |
|---|
| 165724 |
| user output |
|---|
| (empty) |
Test 5
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 200 200 JBAKLCIAQRTWHPANGEIUGENSDHGPGC... |
| correct output |
|---|
| 561705 |
| user output |
|---|
| (empty) |
Test 6
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 200 200 SVSPWCEXABASBFZEMWAKKWAUIUNAVR... |
| correct output |
|---|
| 565820 |
| user output |
|---|
| (empty) |
Test 7
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 200 200 UYTHYGQHERHDTLIKRXUJFPBDDAQCPQ... |
| correct output |
|---|
| 562800 |
| user output |
|---|
| (empty) |
Test 8
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 200 200 WVIFEIMKFUSHVKHLCEDSMACDNVVSQZ... |
| correct output |
|---|
| 557421 |
| user output |
|---|
| (empty) |
Test 9
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 200 200 SZRAYLLUKXDHTRRCIWYTJCDQBQVTVH... |
| correct output |
|---|
| 562054 |
| user output |
|---|
| (empty) |
Test 10
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 200 200 IPETLETNADESOVVODINSQWERQFLBRO... |
| correct output |
|---|
| 558431 |
| user output |
|---|
| (empty) |
Test 11
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 200 200 BCBMFWOTIVPQIENQUWJYAWRYNBCFVV... |
| correct output |
|---|
| 563290 |
| user output |
|---|
| (empty) |
Test 12
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 200 200 NPTEOLTKVTBXIUWBJEKTDYRWKECVJY... |
| correct output |
|---|
| 564778 |
| user output |
|---|
| (empty) |
Test 13
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 200 200 IMQXSCUUJBKVLEOAUPGPFOYBCPXCEY... |
| correct output |
|---|
| 559232 |
| user output |
|---|
| (empty) |
Test 14
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 200 200 YJJWRSXPEKSNBDWCSNUQHJPQTXKYPG... |
| correct output |
|---|
| 557185 |
| user output |
|---|
| (empty) |
Test 15
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 200 200 AITMXDNVBGXOBSKPKBLJFNOWKBQZZA... |
| correct output |
|---|
| 563009 |
| user output |
|---|
| (empty) |
