CSES - KILO 2015 4/5

Submission details
Task:	Pizza
Sender:	∂(Skill)/∂W ≤ 0
Submission time:	2015-09-30 18:22:36 +0300
Language:	Java
Status:	READY
Result:	WRONG ANSWER

Test results
test	verdict	time
#1	WRONG ANSWER	0.60 s	details
#2	WRONG ANSWER	0.29 s	details
#3	WRONG ANSWER	0.43 s	details
#4	WRONG ANSWER	0.41 s	details
#5	WRONG ANSWER	1.12 s	details
#6	WRONG ANSWER	1.02 s	details
#7	WRONG ANSWER	1.03 s	details
#8	WRONG ANSWER	1.03 s	details
#9	WRONG ANSWER	1.05 s	details
#10	WRONG ANSWER	1.04 s	details
#11	WRONG ANSWER	1.04 s	details
#12	WRONG ANSWER	1.02 s	details
#13	WRONG ANSWER	1.04 s	details
#14	WRONG ANSWER	1.03 s	details
#15	WRONG ANSWER	1.03 s	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;
        int maxl = m-j;
        for(int k=0;k<n-i;k++){
            for(int l=0;l<maxl;l++){
                if(k*l>26){
                    continue;
                }
                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;
                            maxl=x-j+1;
                            break bar;
                        } else{
                            cs.add(p[y][x]);
                        }
                    }                    
                }
                if(b){s++;}
                
                b=true;
                
            }
        }
        
        
        return s;
        
        
    }
    
}

Test details

Test 1

Verdict: WRONG ANSWER

input
`184 87 LRBBMQBHCDARZOWKKYHIDDQSCDXRJM...` view save

correct output
`224236` view save

user output
`221137` view save

Test 2

Verdict: WRONG ANSWER

input
`27 45 JGFWGHIJQSOQTXXDACDWKJIFPUSGWE...` view save

correct output
`16321` view save

user output
`16074` view save

Test 3

Verdict: WRONG ANSWER

input
`191 23 NPWSFHCKPTJGFLITCZCZJBE YYAJAXQMKHIEMPGYFZHNGSV CVXEWGHCGFCQHZITLPBPBRV AYWJLFCJHZGNXOXAUECMMEU ...` view save

correct output
`59000` view save

user output
`58247` view save

Test 4

Verdict: WRONG ANSWER

input
`61 199 PSKALEBUBFINGWBQWONRUYLCYIMNAQ...` view save

correct output
`165724` view save

user output
`163549` view save

Test 5

Verdict: WRONG ANSWER

input
`200 200 JBAKLCIAQRTWHPANGEIUGENSDHGPGC...` view save

correct output
`561705` view save

user output
`554053` view save

Test 6

Verdict: WRONG ANSWER

input
`200 200 SVSPWCEXABASBFZEMWAKKWAUIUNAVR...` view save

correct output
`565820` view save

user output
`558181` view save

Test 7

Verdict: WRONG ANSWER

input
`200 200 UYTHYGQHERHDTLIKRXUJFPBDDAQCPQ...` view save

correct output
`562800` view save

user output
`555155` view save

Test 8

Verdict: WRONG ANSWER

input
`200 200 WVIFEIMKFUSHVKHLCEDSMACDNVVSQZ...` view save

correct output
`557421` view save

user output
`549656` view save

Test 9

Verdict: WRONG ANSWER

input
`200 200 SZRAYLLUKXDHTRRCIWYTJCDQBQVTVH...` view save

correct output
`562054` view save

user output
`554211` view save

Test 10

Verdict: WRONG ANSWER

input
`200 200 IPETLETNADESOVVODINSQWERQFLBRO...` view save

correct output
`558431` view save

user output
`551208` view save

Test 11

Verdict: WRONG ANSWER

input
`200 200 BCBMFWOTIVPQIENQUWJYAWRYNBCFVV...` view save

correct output
`563290` view save

user output
`555333` view save

Test 12

Verdict: WRONG ANSWER

input
`200 200 NPTEOLTKVTBXIUWBJEKTDYRWKECVJY...` view save

correct output
`564778` view save

user output
`556776` view save

Test 13

Verdict: WRONG ANSWER

input
`200 200 IMQXSCUUJBKVLEOAUPGPFOYBCPXCEY...` view save

correct output
`559232` view save

user output
`551666` view save

Test 14

Verdict: WRONG ANSWER

input
`200 200 YJJWRSXPEKSNBDWCSNUQHJPQTXKYPG...` view save

correct output
`557185` view save

user output
`549787` view save

Test 15

Verdict: WRONG ANSWER

input
`200 200 AITMXDNVBGXOBSKPKBLJFNOWKBQZZA...` view save

correct output
`563009` view save

user output
`555380` view save

KILO 2015 4/5

Pizza

Code

Test details

Test 1

Test 2

Test 3

Test 4

Test 5

Test 6

Test 7

Test 8

Test 9

Test 10

Test 11

Test 12

Test 13

Test 14

Test 15

Tasks

Submissions (∂(Skill)/∂W ≤ 0)