#include<cstdio> #include<algorithm> #include"message.h" #include"dzialka.h" using namespace std; typedef long long int lld; int g[75005]; int main(void){ if(MyNodeId()==0){ int n,m; n=GetFieldHeight(); m=GetFieldWidth(); int wyn=0; for(int i=0;i<n;i++){ for(int j=0;j<m;j++) if(IsUsableCell(i,j)==1) g[j]++; else g[j]=0; for(int j=0;j<m;j++){ int mx=g[j]; wyn+=mx; for(int k=j+1;k<m;k++){ mx=min(mx,g[k]); wyn+=mx; } } } printf("%d\n",wyn); } return 0; }
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 | #include<cstdio> #include<algorithm> #include"message.h" #include"dzialka.h" using namespace std; typedef long long int lld; int g[75005]; int main(void){ if(MyNodeId()==0){ int n,m; n=GetFieldHeight(); m=GetFieldWidth(); int wyn=0; for(int i=0;i<n;i++){ for(int j=0;j<m;j++) if(IsUsableCell(i,j)==1) g[j]++; else g[j]=0; for(int j=0;j<m;j++){ int mx=g[j]; wyn+=mx; for(int k=j+1;k<m;k++){ mx=min(mx,g[k]); wyn+=mx; } } } printf("%d\n",wyn); } return 0; } |