Submission #169541


Source Code Expand

Copy
#include <iostream>
#include <cstring>
#include <utility>
#include <algorithm>
using namespace std;
int main(){
	int w,h,n;
	cin>>w>>h>>n;
	pair<int,int> machines[n];
	if(n>8)return 0;
	for (auto& i : machines){
		cin>>i.first>>i.second;
		i.first--;i.second--;
	}
	sort(machines,machines+n);
	constexpr int dx[]={0,-1,1,0},dy[]={1,0,0,-1};
	bool board[w][h];
	int maximum = 0;
	do {
		int cnt = 0;
		memset(board,0,sizeof board);
		for (int i = 0; i < n; i++) {
			cnt++;
			board[machines[i].first][machines[i].second] = true;
			for (int j = 0; j < 4; j++) {
				int nx = machines[i].first+dx[j],ny = machines[i].second+dy[j];
				while (nx >= 0 && nx < w && ny >= 0 && ny < h) {
					if(!board[nx][ny]){
						board[nx][ny] = true;
						cnt++;
					}
					else break;
					nx += dx[j]; ny += dy[j];
				}
			}
		}
		maximum = max(cnt,maximum);
	} while (next_permutation(machines,machines+n));
	cout<<maximum<<endl;
	return 0;
}

Submission Info

Submission Time
Task D - 金塊ゲーム
User C01L
Language C++11 (GCC 4.8.1)
Score 80
Code Size 975 Byte
Status WA
Exec Time 389 ms
Memory 920 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 × 25
WA × 25
AC × 25
WA × 49
RE × 1
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 24 ms 796 KB
sample_02.txt AC 22 ms 796 KB
sample_03.txt AC 61 ms 792 KB
subtask1_01.txt AC 21 ms 796 KB
subtask1_02.txt AC 21 ms 792 KB
subtask1_03.txt AC 53 ms 792 KB
subtask1_04.txt AC 73 ms 792 KB
subtask1_05.txt AC 22 ms 916 KB
subtask1_06.txt AC 22 ms 796 KB
subtask1_07.txt AC 22 ms 792 KB
subtask1_08.txt AC 22 ms 792 KB
subtask1_09.txt AC 22 ms 920 KB
subtask1_10.txt AC 25 ms 860 KB
subtask1_11.txt AC 22 ms 916 KB
subtask1_12.txt AC 22 ms 916 KB
subtask1_13.txt AC 22 ms 792 KB
subtask1_14.txt AC 25 ms 796 KB
subtask1_15.txt AC 151 ms 808 KB
subtask1_16.txt AC 82 ms 792 KB
subtask1_17.txt AC 90 ms 796 KB
subtask1_18.txt AC 65 ms 800 KB
subtask1_19.txt AC 54 ms 800 KB
subtask1_20.txt AC 52 ms 796 KB
subtask1_21.txt AC 96 ms 820 KB
subtask1_22.txt AC 116 ms 808 KB
subtask1_23.txt AC 74 ms 796 KB
subtask1_24.txt AC 146 ms 812 KB
subtask1_25.txt AC 163 ms 804 KB
subtask2_01.txt WA 22 ms 784 KB
subtask2_02.txt WA 22 ms 796 KB
subtask2_03.txt WA 22 ms 796 KB
subtask2_04.txt WA 22 ms 792 KB
subtask2_05.txt WA 19 ms 788 KB
subtask2_06.txt WA 20 ms 788 KB
subtask2_07.txt WA 22 ms 860 KB
subtask2_08.txt WA 23 ms 788 KB
subtask2_09.txt WA 21 ms 796 KB
subtask2_10.txt WA 21 ms 792 KB
subtask2_11.txt WA 23 ms 796 KB
subtask2_12.txt WA 21 ms 736 KB
subtask2_13.txt WA 22 ms 792 KB
subtask2_14.txt WA 21 ms 788 KB
subtask2_15.txt WA 21 ms 720 KB
subtask2_16.txt WA 22 ms 796 KB
subtask2_17.txt WA 23 ms 800 KB
subtask2_18.txt WA 22 ms 792 KB
subtask2_19.txt WA 22 ms 792 KB
subtask2_20.txt WA 22 ms 788 KB
subtask2_21.txt WA 21 ms 784 KB
subtask2_22.txt WA 20 ms 780 KB
subtask2_23.txt WA 22 ms 796 KB
subtask2_24.txt WA 21 ms 792 KB
subtask2_25.txt WA 21 ms 788 KB
subtask3_01.txt RE 389 ms 800 KB
subtask3_02.txt WA 21 ms 796 KB
subtask3_03.txt WA 19 ms 788 KB
subtask3_04.txt WA 21 ms 796 KB
subtask3_05.txt WA 21 ms 792 KB
subtask3_06.txt WA 21 ms 788 KB
subtask3_07.txt WA 23 ms 792 KB
subtask3_08.txt WA 21 ms 792 KB
subtask3_09.txt WA 22 ms 788 KB
subtask3_10.txt WA 23 ms 796 KB
subtask3_11.txt WA 22 ms 720 KB
subtask3_12.txt WA 23 ms 788 KB
subtask3_13.txt WA 20 ms 784 KB
subtask3_14.txt WA 22 ms 792 KB
subtask3_15.txt WA 23 ms 784 KB
subtask3_16.txt WA 23 ms 900 KB
subtask3_17.txt WA 25 ms 820 KB
subtask3_18.txt WA 22 ms 780 KB
subtask3_19.txt WA 22 ms 796 KB
subtask3_20.txt WA 19 ms 784 KB
subtask3_21.txt WA 22 ms 796 KB
subtask3_22.txt WA 22 ms 788 KB
subtask3_23.txt WA 21 ms 788 KB
subtask3_24.txt WA 21 ms 792 KB
subtask3_25.txt WA 21 ms 796 KB