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
Exec Time 4030 ms
Memory 928 KB

Test Cases

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