Submission #2979291
Source Code Expand
#include <iostream> #include <algorithm> 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){ 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=N-1;i>=0;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]){ y=b; x=a; o=true; break; } } } } } } } }
Submission Info
Submission Time | |
---|---|
Task | A - 高橋君の山崩しゲーム |
User | nxteru |
Language | C++14 (GCC 5.4.1) |
Score | 793713 |
Code Size | 1230 Byte |
Status | AC |
Exec Time | 79 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 | 79754 / 100000 | 78715 / 100000 | 79754 / 100000 | 78603 / 100000 | 79524 / 100000 | 79189 / 100000 | 79789 / 100000 | 79524 / 100000 | 79524 / 100000 | 79337 / 100000 | ||||||||||||||||||||
Status |
|
|
|
|
|
|
|
|
|
|
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 | 76 ms | 512 KB |
subtask_01_03.txt | AC | 78 ms | 512 KB |
subtask_01_04.txt | AC | 79 ms | 512 KB |
subtask_01_05.txt | AC | 73 ms | 512 KB |
subtask_01_06.txt | AC | 73 ms | 512 KB |
subtask_01_07.txt | AC | 76 ms | 512 KB |
subtask_01_08.txt | AC | 73 ms | 512 KB |
subtask_01_09.txt | AC | 74 ms | 512 KB |
subtask_01_10.txt | AC | 75 ms | 512 KB |