Submission #169886


Source Code Expand

Copy
#include <iostream>
#include <algorithm>
#include <map>
#include <stack>
#include <string.h>
#include <queue>
#include <string>
#define MAX_N 100000
#define MOD 1000000007
using namespace std; 

int N, M, H;
int x[50], y[50];

int loop(int xmin, int xmax, int ymin, int ymax) {
	int res;
	int best = 0;
	bool found = false;
	for(int i = 0; i < H; i++) {
		res = 0;
		if(xmin <= x[i] && x[i] < xmax && ymin <= y[i] && y[i] < ymax) {
			found = true;
			res += loop(xmin, x[i], ymin, y[i]);
			res += loop(x[i] + 1, xmax, ymin, y[i]);
			res += loop(xmin, x[i], y[i] + 1, ymax);
			res += loop(x[i] + 1, xmax, y[i] + 1, ymax);
		}
		best = max(res, best);
	}
	return found ? best + xmax - xmin + ymax - ymin - 1 : 0;
}

			

 
int main () {
	cin >> N >> M;
	cin >> H;
	for(int i = 0; i < H; i++) {
		cin >> x[i] >> y[i];
		x[i]--; y[i]--;
	}
	cout << loop(0, N, 0, M) << endl;

}

Submission Info

Submission Time
Task D - 金塊ゲーム
User bedlover
Language C++ (G++ 4.6.4)
Score 80
Code Size 923 Byte
Status TLE
Exec Time 4030 ms
Memory 928 KB

Judge Result

Set Name Sample Subtask1 Subtask2 Subtask3
Score / Max Score 0 / 0 80 / 80 0 / 19 0 / 1
Status
AC × 3
AC × 25
AC × 46
TLE × 4
AC × 66
TLE × 9
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt
Subtask1 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, subtask1_21.txt, subtask1_22.txt, subtask1_23.txt, subtask1_24.txt, subtask1_25.txt
Subtask2 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, subtask1_21.txt, subtask1_22.txt, subtask1_23.txt, subtask1_24.txt, subtask1_25.txt, subtask2_01.txt, subtask2_02.txt, subtask2_03.txt, subtask2_04.txt, subtask2_05.txt, subtask2_06.txt, subtask2_07.txt, subtask2_08.txt, subtask2_09.txt, subtask2_10.txt, subtask2_11.txt, subtask2_12.txt, subtask2_13.txt, subtask2_14.txt, subtask2_15.txt, subtask2_16.txt, subtask2_17.txt, subtask2_18.txt, subtask2_19.txt, subtask2_20.txt, subtask2_21.txt, subtask2_22.txt, subtask2_23.txt, subtask2_24.txt, subtask2_25.txt
Subtask3 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, subtask1_21.txt, subtask1_22.txt, subtask1_23.txt, subtask1_24.txt, subtask1_25.txt, subtask2_01.txt, subtask2_02.txt, subtask2_03.txt, subtask2_04.txt, subtask2_05.txt, subtask2_06.txt, subtask2_07.txt, subtask2_08.txt, subtask2_09.txt, subtask2_10.txt, subtask2_11.txt, subtask2_12.txt, subtask2_13.txt, subtask2_14.txt, subtask2_15.txt, subtask2_16.txt, subtask2_17.txt, subtask2_18.txt, subtask2_19.txt, subtask2_20.txt, subtask2_21.txt, subtask2_22.txt, subtask2_23.txt, subtask2_24.txt, subtask2_25.txt, subtask3_01.txt, subtask3_02.txt, subtask3_03.txt, subtask3_04.txt, subtask3_05.txt, subtask3_06.txt, subtask3_07.txt, subtask3_08.txt, subtask3_09.txt, subtask3_10.txt, subtask3_11.txt, subtask3_12.txt, subtask3_13.txt, subtask3_14.txt, subtask3_15.txt, subtask3_16.txt, subtask3_17.txt, subtask3_18.txt, subtask3_19.txt, subtask3_20.txt, subtask3_21.txt, subtask3_22.txt, subtask3_23.txt, subtask3_24.txt, subtask3_25.txt
Case Name Status Exec Time Memory
sample_01.txt AC 22 ms 728 KB
sample_02.txt AC 23 ms 796 KB
sample_03.txt AC 23 ms 676 KB
subtask1_01.txt AC 20 ms 796 KB
subtask1_02.txt AC 22 ms 800 KB
subtask1_03.txt AC 22 ms 928 KB
subtask1_04.txt AC 23 ms 800 KB
subtask1_05.txt AC 21 ms 796 KB
subtask1_06.txt AC 22 ms 812 KB
subtask1_07.txt AC 22 ms 796 KB
subtask1_08.txt AC 23 ms 800 KB
subtask1_09.txt AC 23 ms 920 KB
subtask1_10.txt AC 22 ms 668 KB
subtask1_11.txt AC 23 ms 668 KB
subtask1_12.txt AC 23 ms 920 KB
subtask1_13.txt AC 26 ms 800 KB
subtask1_14.txt AC 23 ms 796 KB
subtask1_15.txt AC 21 ms 796 KB
subtask1_16.txt AC 23 ms 796 KB
subtask1_17.txt AC 22 ms 920 KB
subtask1_18.txt AC 22 ms 792 KB
subtask1_19.txt AC 21 ms 800 KB
subtask1_20.txt AC 22 ms 924 KB
subtask1_21.txt AC 22 ms 924 KB
subtask1_22.txt AC 22 ms 800 KB
subtask1_23.txt AC 20 ms 928 KB
subtask1_24.txt AC 22 ms 804 KB
subtask1_25.txt AC 23 ms 928 KB
subtask2_01.txt AC 25 ms 800 KB
subtask2_02.txt AC 28 ms 812 KB
subtask2_03.txt AC 105 ms 804 KB
subtask2_04.txt AC 55 ms 804 KB
subtask2_05.txt AC 530 ms 756 KB
subtask2_06.txt AC 454 ms 848 KB
subtask2_07.txt AC 644 ms 796 KB
subtask2_08.txt AC 541 ms 800 KB
subtask2_09.txt AC 2332 ms 800 KB
subtask2_10.txt AC 3397 ms 800 KB
subtask2_11.txt AC 1355 ms 804 KB
subtask2_12.txt TLE 4029 ms 808 KB
subtask2_13.txt AC 778 ms 804 KB
subtask2_14.txt AC 526 ms 736 KB
subtask2_15.txt AC 22 ms 800 KB
subtask2_16.txt AC 290 ms 788 KB
subtask2_17.txt TLE 4029 ms 796 KB
subtask2_18.txt AC 2468 ms 796 KB
subtask2_19.txt AC 2101 ms 800 KB
subtask2_20.txt AC 1795 ms 800 KB
subtask2_21.txt AC 3497 ms 808 KB
subtask2_22.txt AC 3524 ms 800 KB
subtask2_23.txt TLE 4029 ms 796 KB
subtask2_24.txt AC 1442 ms 676 KB
subtask2_25.txt TLE 4030 ms 812 KB
subtask3_01.txt AC 20 ms 672 KB
subtask3_02.txt AC 35 ms 928 KB
subtask3_03.txt AC 26 ms 800 KB
subtask3_04.txt AC 35 ms 676 KB
subtask3_05.txt AC 118 ms 796 KB
subtask3_06.txt AC 133 ms 816 KB
subtask3_07.txt AC 63 ms 804 KB
subtask3_08.txt AC 585 ms 808 KB
subtask3_09.txt AC 909 ms 800 KB
subtask3_10.txt AC 3221 ms 676 KB
subtask3_11.txt AC 1008 ms 804 KB
subtask3_12.txt TLE 4028 ms 800 KB
subtask3_13.txt AC 3271 ms 676 KB
subtask3_14.txt AC 1734 ms 800 KB
subtask3_15.txt AC 2063 ms 796 KB
subtask3_16.txt AC 1509 ms 792 KB
subtask3_17.txt TLE 4030 ms 796 KB
subtask3_18.txt AC 128 ms 808 KB
subtask3_19.txt AC 1192 ms 808 KB
subtask3_20.txt AC 369 ms 804 KB
subtask3_21.txt TLE 4029 ms 808 KB
subtask3_22.txt AC 2780 ms 796 KB
subtask3_23.txt TLE 4029 ms 800 KB
subtask3_24.txt TLE 4029 ms 804 KB
subtask3_25.txt AC 968 ms 792 KB