Submission #2979273


Source Code Expand

#include <iostream>
#include <algorithm>
#include <time.h>
#include <stdio.h>
using namespace std;
#define N 30
int s[35][35],m,dx[4]={0,-1,1,0},dy[4]={-1,0,0,1};
int main(void){
    srand((unsigned int)time(NULL)); 
    for(int i=0;i<N;i++){
        for(int j=0;j<N;j++){
            cin>>s[i][j];
        }
    }
    while(1){
        m=0;
        for(int i=0;i<N;i++){
            for(int j=0;j<N;j++){
                m=max(m,s[i][j]);
            }
        }
        if(m==0)break;
        for(int i=0;i<N;i++){
            for(int j=0;j<N;j++){
                if(s[i][j]==m){
                    int x=j,y=i;
                    bool o=true;
                    while(o&&s[y][x]){
                        s[y][x]--;
                        o=false;
                        cout<<y+1<<' '<<x+1<<endl;
                        for(int k=0;k<4;k++){
                            int a=x+dx[k],b=y+dy[k];
                            if(0<=a&&a<N&&0<=b&&b<N&&s[b][a]==s[y][x]&&rand()%100!=0){
                                y=b;
                                x=a;
                                o=true;
                                break;
                            }
                        }
                    }
                }
            }
        }
    }
}

Submission Info

Submission Time
Task A - 高橋君の山崩しゲーム
User nxteru
Language C++14 (GCC 5.4.1)
Score 807401
Code Size 1320 Byte
Status AC
Exec Time 80 ms
Memory 512 KB

Judge Result

Set Name test_01 test_02 test_03 test_04 test_05 test_06 test_07 test_08 test_09 test_10
Score / Max Score 80696 / 100000 80462 / 100000 81051 / 100000 79849 / 100000 80567 / 100000 80946 / 100000 81029 / 100000 80904 / 100000 81129 / 100000 80768 / 100000
Status
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
Set Name Test Cases
test_01 subtask_01_01.txt
test_02 subtask_01_02.txt
test_03 subtask_01_03.txt
test_04 subtask_01_04.txt
test_05 subtask_01_05.txt
test_06 subtask_01_06.txt
test_07 subtask_01_07.txt
test_08 subtask_01_08.txt
test_09 subtask_01_09.txt
test_10 subtask_01_10.txt
Case Name Status Exec Time Memory
subtask_01_01.txt AC 73 ms 512 KB
subtask_01_02.txt AC 78 ms 512 KB
subtask_01_03.txt AC 78 ms 512 KB
subtask_01_04.txt AC 80 ms 512 KB
subtask_01_05.txt AC 75 ms 512 KB
subtask_01_06.txt AC 75 ms 512 KB
subtask_01_07.txt AC 79 ms 512 KB
subtask_01_08.txt AC 73 ms 512 KB
subtask_01_09.txt AC 79 ms 512 KB
subtask_01_10.txt AC 76 ms 512 KB