Submission #13234927


Source Code Expand

Copy
#include<iostream>
#include<iomanip>
#include<functional>
#include<algorithm>
#include<string>
#include<vector>
#include<utility>
#include<tuple>
#include<map>
#include<set>
#include<queue>
#include<cmath>

using namespace std;
#define LL long long
#define mod 1000000007

const int di[4]={-1,1,0,0},dj[4]={0,0,-1,1};
int A[33][33],remain=0;
bool flg=true;

bool in_area(int i,int j){return 0<=i&&i<30&&0<=j&&j<30;}

int main() {
	for(int i=0;i<30;i++)for(int j=0;j<30;j++){
		cin>>A[i][j];
		remain+=A[i][j];
	}

	for(int i=0;i<30;i++)for(int j=0;j<30;j++){
		if(remain==0)
			return 0;
		if(A[i][j]){
			printf("%d %d\n",i+1,j+1);
			A[i][j]--;
			remain--;
			for(int d=0;d<4;d++){
				if(in_area(i+di[d],j+dj[d])&&A[i+di[d]][j+dj[d]]==A[i][j]){
					i+=di[d];j+=dj[d]-1;
					break;
				}
			}
		}
		if(i==29&&j==29){i=0;j=-1;}
	}
	return 0;
}

Submission Info

Submission Time
Task A - 高橋君の山崩しゲーム
User yamamayumi9489
Language C++14 (GCC 5.4.1)
Score 565143
Code Size 897 Byte
Status
Exec Time 8 ms
Memory 512 KB

Test Cases

Set Name Score / Max Score Test Cases
test_01 57546 / 100000 subtask_01_01.txt
test_02 55371 / 100000 subtask_01_02.txt
test_03 56562 / 100000 subtask_01_03.txt
test_04 55017 / 100000 subtask_01_04.txt
test_05 56892 / 100000 subtask_01_05.txt
test_06 56954 / 100000 subtask_01_06.txt
test_07 55925 / 100000 subtask_01_07.txt
test_08 57982 / 100000 subtask_01_08.txt
test_09 57225 / 100000 subtask_01_09.txt
test_10 55669 / 100000 subtask_01_10.txt
Case Name Status Exec Time Memory
subtask_01_01.txt 8 ms 512 KB
subtask_01_02.txt 8 ms 512 KB
subtask_01_03.txt 8 ms 512 KB
subtask_01_04.txt 8 ms 512 KB
subtask_01_05.txt 8 ms 512 KB
subtask_01_06.txt 8 ms 512 KB
subtask_01_07.txt 8 ms 512 KB
subtask_01_08.txt 8 ms 512 KB
subtask_01_09.txt 8 ms 512 KB
subtask_01_10.txt 8 ms 512 KB