Submission #184245
Source Code Expand
import java.util.Scanner /** * Created by hama_du on 2014/06/14. */ object Main extends App { val in = new Scanner(System.in) val h,w = in.nextInt val chocolate = Array.ofDim[Int](h,w) (0 until h).foreach(i => { (0 until w).foreach(j => { chocolate(i)(j) = in.nextInt() }) }) val imosB = Array.ofDim[Int](h+1,w+1) val imosW = Array.ofDim[Int](h+1,w+1) (0 until h).foreach(i => { (0 until w).foreach(j => { val black = if ((i+j)%2==0) chocolate(i)(j) else 0 val white = if ((i+j)%2==1) chocolate(i)(j) else 0 imosB(i+1)(j+1) = imosB(i+1)(j) + imosB(i)(j+1) - imosB(i)(j) + black imosW(i+1)(j+1) = imosW(i+1)(j) + imosW(i)(j+1) - imosW(i)(j) + white }) }) var answer = 0 var fy = 0 var fx = 0 var ty = 0 var tx = 0 while (fy < h) { fx = 0 while (fx < w) { ty = fy+1 while (ty <= h) { tx = fx+1 while (tx <= w) { val black = imosB(ty)(tx) - imosB(fy)(tx) - imosB(ty)(fx) + imosB(fy)(fx) val white = imosW(ty)(tx) - imosW(fy)(tx) - imosW(ty)(fx) + imosW(fy)(fx) if (black == white) { answer = Math.max(answer, (ty-fy)*(tx-fx)) } tx += 1 } ty += 1 } fx += 1 } fy += 1 } println(answer) }
Submission Info
Submission Time | |
---|---|
Task | B - チョコレート |
User | hamadu |
Language | Scala (2.9.1) |
Score | 100 |
Code Size | 1355 Byte |
Status | AC |
Exec Time | 1759 ms |
Memory | 58132 KB |
Compile Error
warning: there were 1 deprecation warnings; re-run with -deprecation for details one warning found
Judge Result
Set Name | Sample | All | ||||
---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 100 / 100 | ||||
Status |
|
|
Set Name | Test Cases |
---|---|
Sample | subtask0_sample-01.txt, subtask0_sample-02.txt, subtask0_sample-03.txt, subtask0_sample-04.txt, subtask0_sample-05.txt |
All | subtask0_sample-01.txt, subtask0_sample-02.txt, subtask0_sample-03.txt, subtask0_sample-04.txt, subtask0_sample-05.txt, subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_15.txt, subtask1_16.txt, subtask1_17.txt, subtask1_18.txt, subtask1_19.txt, subtask1_20.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
subtask0_sample-01.txt | AC | 1043 ms | 43404 KB |
subtask0_sample-02.txt | AC | 991 ms | 43404 KB |
subtask0_sample-03.txt | AC | 988 ms | 43412 KB |
subtask0_sample-04.txt | AC | 1009 ms | 43408 KB |
subtask0_sample-05.txt | AC | 1001 ms | 43408 KB |
subtask1_01.txt | AC | 995 ms | 43456 KB |
subtask1_02.txt | AC | 997 ms | 43456 KB |
subtask1_03.txt | AC | 994 ms | 43432 KB |
subtask1_04.txt | AC | 1004 ms | 43460 KB |
subtask1_05.txt | AC | 1046 ms | 44812 KB |
subtask1_06.txt | AC | 1099 ms | 45124 KB |
subtask1_07.txt | AC | 1005 ms | 43388 KB |
subtask1_08.txt | AC | 1037 ms | 44236 KB |
subtask1_09.txt | AC | 1731 ms | 57388 KB |
subtask1_10.txt | AC | 1201 ms | 47784 KB |
subtask1_11.txt | AC | 1691 ms | 57288 KB |
subtask1_12.txt | AC | 1676 ms | 56820 KB |
subtask1_13.txt | AC | 1674 ms | 56580 KB |
subtask1_14.txt | AC | 1759 ms | 57444 KB |
subtask1_15.txt | AC | 1695 ms | 56968 KB |
subtask1_16.txt | AC | 1602 ms | 53252 KB |
subtask1_17.txt | AC | 1534 ms | 52348 KB |
subtask1_18.txt | AC | 997 ms | 43468 KB |
subtask1_19.txt | AC | 1045 ms | 44508 KB |
subtask1_20.txt | AC | 1717 ms | 58132 KB |