結果

提出番号	1771
提出者	ok
言語	C++
提出日時	2018-08-04 13:49:36
問題名	(69)机の配置
結果	AC
点数	100%

---

テストケース

ソースコード

#include<bits/stdc++.h>
using namespace std;

int N, H, W;
string F[20];

int main(){
	int temph[12] = {}, tempw[12] = {};
	cin>>N>>H>>W;
	for(int i = 0; i < H; i++){
		cin>>F[i];
		for(int j = 0, count=0; j < W; j++){
			if(F[i][j] == '.')count++;
			if(j == W-1 || F[i][j]=='#'){
				tempw[count]++;
				count = 0;
			}
		}
	}
	/*for(int i = 0; i < W; i++){
		for(int j = 0, count=0; j < H; j++){
			if(F[j][i] == '.')count++;
			if(j == H-1 || F[j][i]=='#'){
				temph[count]++;
				count = 0;
			}
		}
	}*/
	for(int i = 1; i <= N; i++){//cout<<endl<<i<<endl;
		int ansa = 0, ansb = 0;
		for(int j = i; j <= W; j++){//cout<<j<<" "<<tempw[j]<<endl;
			ansa += (j/i)*tempw[j];
		}//cout<<endl;
		/*for(int j= i; j <= H; j++){//cout<<j<<" "<<temph[j]<<endl;
			ansb += (j/i)*temph[j];
		}*/
		cout<<max(ansa,ansb)<<endl;
	}
	return 0;
}