Submission #169671
Source Code Expand
#include <iostream> #include <string> #include <vector> #include <cmath> #include <algorithm> #include <cstdlib> #include <ctime> #include <cstdio> #include <functional> #include <set> #include <queue> #include <map> using namespace std; int main() { int w,h,n; cin>>w>>h>>n; if(n>8 || w>80 || h>80){return 0;} vector<int> p(n); for(int i=0;i<n;i++) p[i]=i; vector<int> x(n),y(n); for(int i=0;i<n;i++) cin>>x[i]>>y[i]; vector< vector<bool> > map(h+1); for(int i=0;i<h+1;i++){ for(int j=0;j<w+1;j++){ map[i][j]=true; } } int res=0; for(int i=0;i<n;i++){ cout<<p[i]<<endl; int x0=x[p[i]],y0=y[p[i]]; // cout<<x0<<" "<<y0<<endl; if(map[y0][x0]){res++; map[y0][x0]=false;} // cout<<"res:"<<res<<endl; for(int j=x0+1;j<=w && map[y0][j];j++){res++; map[y0][j]=false;} for(int j=x0-1;j>=1 && map[y0][j];j--){res++; map[y0][j]=false;} for(int j=y0+1;j<=h && map[j][x0];j++){res++; map[j][x0]=false;} for(int j=y0-1;j>=1 && map[j][x0];j--){res++; map[j][x0]=false;} } // cout<<"B"<<endl; while(next_permutation(p.begin(),p.end())){ int res2=0; for(int i=0;i<h+1;i++){ for(int j=0;j<w+1;j++){ map[i][j]=true; } } for(int i=0;i<n;i++){ int x0=x[p[i]],y0=y[p[i]]; for(int j=x0+1;j<=w && map[y0][j];j++){res2++; map[y0][j]=false;} for(int j=x0-1;j>=1 && map[y0][j];j--){res2++; map[y0][j]=false;} for(int j=y0+1;j<=h && map[j][x0];j++){res2++; map[j][x0]=false;} for(int j=y0-1;j>=1 && map[j][x0];j--){res2++; map[j][x0]=false;} } res=max(res,res2); } cout<<res<<endl; return 0; }
Submission Info
Submission Time | |
---|---|
Task | D - 金塊ゲーム |
User | lay20114 |
Language | C++ (G++ 4.6.4) |
Score | 0 |
Code Size | 1653 Byte |
Status | WA |
Exec Time | 739 ms |
Memory | 924 KB |
Judge Result
Set Name | Sample | Subtask1 | Subtask2 | Subtask3 | ||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 0 / 80 | 0 / 19 | 0 / 1 | ||||||||
Status |
|
|
|
|
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 | WA | 21 ms | 920 KB |
sample_02.txt | WA | 23 ms | 796 KB |
sample_03.txt | WA | 51 ms | 808 KB |
subtask1_01.txt | WA | 24 ms | 800 KB |
subtask1_02.txt | WA | 21 ms | 912 KB |
subtask1_03.txt | WA | 39 ms | 920 KB |
subtask1_04.txt | WA | 89 ms | 920 KB |
subtask1_05.txt | WA | 21 ms | 920 KB |
subtask1_06.txt | WA | 22 ms | 796 KB |
subtask1_07.txt | WA | 22 ms | 792 KB |
subtask1_08.txt | WA | 22 ms | 844 KB |
subtask1_09.txt | WA | 23 ms | 908 KB |
subtask1_10.txt | WA | 22 ms | 808 KB |
subtask1_11.txt | WA | 20 ms | 916 KB |
subtask1_12.txt | WA | 22 ms | 916 KB |
subtask1_13.txt | WA | 22 ms | 804 KB |
subtask1_14.txt | WA | 34 ms | 796 KB |
subtask1_15.txt | WA | 725 ms | 892 KB |
subtask1_16.txt | WA | 124 ms | 916 KB |
subtask1_17.txt | WA | 175 ms | 924 KB |
subtask1_18.txt | WA | 58 ms | 808 KB |
subtask1_19.txt | WA | 38 ms | 796 KB |
subtask1_20.txt | WA | 39 ms | 796 KB |
subtask1_21.txt | WA | 211 ms | 804 KB |
subtask1_22.txt | WA | 228 ms | 920 KB |
subtask1_23.txt | WA | 67 ms | 796 KB |
subtask1_24.txt | WA | 665 ms | 800 KB |
subtask1_25.txt | WA | 739 ms | 804 KB |
subtask2_01.txt | WA | 26 ms | 796 KB |
subtask2_02.txt | WA | 22 ms | 796 KB |
subtask2_03.txt | WA | 22 ms | 780 KB |
subtask2_04.txt | WA | 20 ms | 788 KB |
subtask2_05.txt | WA | 22 ms | 792 KB |
subtask2_06.txt | WA | 28 ms | 696 KB |
subtask2_07.txt | WA | 21 ms | 792 KB |
subtask2_08.txt | WA | 23 ms | 792 KB |
subtask2_09.txt | WA | 25 ms | 836 KB |
subtask2_10.txt | WA | 22 ms | 792 KB |
subtask2_11.txt | WA | 21 ms | 792 KB |
subtask2_12.txt | WA | 23 ms | 788 KB |
subtask2_13.txt | WA | 21 ms | 716 KB |
subtask2_14.txt | WA | 19 ms | 792 KB |
subtask2_15.txt | WA | 22 ms | 792 KB |
subtask2_16.txt | WA | 25 ms | 792 KB |
subtask2_17.txt | WA | 20 ms | 788 KB |
subtask2_18.txt | WA | 21 ms | 712 KB |
subtask2_19.txt | WA | 19 ms | 792 KB |
subtask2_20.txt | WA | 22 ms | 796 KB |
subtask2_21.txt | WA | 21 ms | 792 KB |
subtask2_22.txt | WA | 19 ms | 792 KB |
subtask2_23.txt | WA | 21 ms | 744 KB |
subtask2_24.txt | WA | 22 ms | 792 KB |
subtask2_25.txt | WA | 22 ms | 784 KB |
subtask3_01.txt | WA | 19 ms | 792 KB |
subtask3_02.txt | WA | 19 ms | 788 KB |
subtask3_03.txt | WA | 21 ms | 796 KB |
subtask3_04.txt | WA | 22 ms | 792 KB |
subtask3_05.txt | WA | 22 ms | 792 KB |
subtask3_06.txt | WA | 21 ms | 788 KB |
subtask3_07.txt | WA | 22 ms | 784 KB |
subtask3_08.txt | WA | 21 ms | 792 KB |
subtask3_09.txt | WA | 21 ms | 792 KB |
subtask3_10.txt | WA | 21 ms | 788 KB |
subtask3_11.txt | WA | 20 ms | 792 KB |
subtask3_12.txt | WA | 21 ms | 796 KB |
subtask3_13.txt | WA | 22 ms | 788 KB |
subtask3_14.txt | WA | 24 ms | 720 KB |
subtask3_15.txt | WA | 21 ms | 796 KB |
subtask3_16.txt | WA | 21 ms | 796 KB |
subtask3_17.txt | WA | 21 ms | 788 KB |
subtask3_18.txt | WA | 21 ms | 716 KB |
subtask3_19.txt | WA | 24 ms | 792 KB |
subtask3_20.txt | WA | 21 ms | 796 KB |
subtask3_21.txt | WA | 21 ms | 792 KB |
subtask3_22.txt | WA | 21 ms | 796 KB |
subtask3_23.txt | WA | 20 ms | 784 KB |
subtask3_24.txt | WA | 20 ms | 740 KB |
subtask3_25.txt | WA | 24 ms | 792 KB |