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
AC × 5
AC × 25
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