Chokudai Contest 001

Submission #9860265

Source codeソースコード

#include<iostream>
using namespace std;
int a[30][30],m,mi,mj;
bool flag;
void dfs(int i,int j){
    cout<<i+1<<" "<<j+1<<endl;
    if(--a[i][j]==0)return;

    int d[5]={0,1,0,-1,0};
    for(int k=0;k<4;k++){
        int x=i+d[k],y=j+d[k+1];
        if(0<=x&&x<30&&0<=y&&y<30&&a[i][j]==a[x][y])dfs(x,y);
    }
}
int main(){
    for(int i=0;i<30;i++)for(int j=0;j<30;j++)cin>>a[i][j];
    do{
        m=0;
        for(int i=0;i<30;i++){
            for(int j=0;j<30;j++){
                if(m<a[i][j])m=a[i][j],mi=i,mj=j;
            }
        }
        if(m)dfs(mi,mj);
    }while(m);
    return 0;
}

Submission

Task問題 A - 高橋君の山崩しゲーム
User nameユーザ名 toutatsu
Created time投稿日時
Language言語 C++14 (GCC 5.4.1)
Status状態 AC
Score得点 759410
Source lengthソースコード長 627 Byte
File nameファイル名
Exec time実行時間 100 ms
Memory usageメモリ使用量 512 KB

Test case

Set

Set name Score得点 / Max score Cases
test_01 76086 / 100000 subtask_01_01.txt
test_02 75764 / 100000 subtask_01_02.txt
test_03 77051 / 100000 subtask_01_03.txt
test_04 74710 / 100000 subtask_01_04.txt
test_05 76237 / 100000 subtask_01_05.txt
test_06 75930 / 100000 subtask_01_06.txt
test_07 75806 / 100000 subtask_01_07.txt
test_08 76597 / 100000 subtask_01_08.txt
test_09 75738 / 100000 subtask_01_09.txt
test_10 75491 / 100000 subtask_01_10.txt

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
subtask_01_01.txt AC 93 ms 512 KB
subtask_01_02.txt AC 97 ms 512 KB
subtask_01_03.txt AC 94 ms 512 KB
subtask_01_04.txt AC 100 ms 512 KB
subtask_01_05.txt AC 95 ms 512 KB
subtask_01_06.txt AC 94 ms 512 KB
subtask_01_07.txt AC 97 ms 512 KB
subtask_01_08.txt AC 93 ms 512 KB
subtask_01_09.txt AC 96 ms 512 KB
subtask_01_10.txt AC 96 ms 512 KB