Submission #2872537
Source Code Expand
using System; using System.Linq; namespace arc025_2 { class Program { static void Main(string[] args) { int[] x = Console.ReadLine().Split().Select(int.Parse).ToArray(); int[,] sumsum = new int[x[0] + 1, x[1] + 1]; for (int i = 0; i < x[0]; i++) { int sum = 0; int[] a = Console.ReadLine().Split().Select(int.Parse).ToArray(); for (int j = 0; j < x[1]; j++) { sum += (i + j) % 2 == 0 ? a[j] : -a[j]; sumsum[i + 1, j + 1] = sumsum[i, j + 1] + sum; } } int ret = 0; for (int i = 0; i <= x[0]; i++) { for (int j = i + 1; j <= x[0]; j++) { for (int k = 0; k <= x[1]; k++) { for (int l = k + 1; l <= x[1]; l++) { if (sumsum[i, k] + sumsum[j, l] - sumsum[i, l] - sumsum[j, k] == 0) ret = Math.Max(ret, (j - i) * (l - k)); } } } } Console.WriteLine(ret); } } }
Submission Info
Submission Time | |
---|---|
Task | B - チョコレート |
User | mencotton |
Language | C# (Mono 4.6.2.0) |
Score | 100 |
Code Size | 931 Byte |
Status | AC |
Exec Time | 279 ms |
Memory | 13348 KB |
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 | 23 ms | 9172 KB |
subtask0_sample-02.txt | AC | 22 ms | 9300 KB |
subtask0_sample-03.txt | AC | 22 ms | 11348 KB |
subtask0_sample-04.txt | AC | 22 ms | 9172 KB |
subtask0_sample-05.txt | AC | 22 ms | 9172 KB |
subtask1_01.txt | AC | 24 ms | 13268 KB |
subtask1_02.txt | AC | 23 ms | 11348 KB |
subtask1_03.txt | AC | 23 ms | 11348 KB |
subtask1_04.txt | AC | 22 ms | 11220 KB |
subtask1_05.txt | AC | 24 ms | 13268 KB |
subtask1_06.txt | AC | 24 ms | 9300 KB |
subtask1_07.txt | AC | 22 ms | 11220 KB |
subtask1_08.txt | AC | 23 ms | 13268 KB |
subtask1_09.txt | AC | 271 ms | 11300 KB |
subtask1_10.txt | AC | 57 ms | 11324 KB |
subtask1_11.txt | AC | 259 ms | 9252 KB |
subtask1_12.txt | AC | 258 ms | 11300 KB |
subtask1_13.txt | AC | 258 ms | 9252 KB |
subtask1_14.txt | AC | 273 ms | 13348 KB |
subtask1_15.txt | AC | 273 ms | 9252 KB |
subtask1_16.txt | AC | 245 ms | 13348 KB |
subtask1_17.txt | AC | 219 ms | 9256 KB |
subtask1_18.txt | AC | 22 ms | 9300 KB |
subtask1_19.txt | AC | 23 ms | 11348 KB |
subtask1_20.txt | AC | 279 ms | 11300 KB |