結果

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

テストケース

テストケース 結果 得点 実行時間 メモリ使用量
1 AC 100% 2ms 8432KB
2 AC 100% 2ms 8448KB
3 AC 100% 2ms 8304KB
4 AC 100% 2ms 8480KB
5 AC 100% 2ms 8112KB
6 AC 100% 2ms 8432KB
7 AC 100% 2ms 8416KB
8 AC 100% 2ms 7552KB
9 AC 100% 2ms 8464KB
10 AC 100% 2ms 8672KB
11 AC 100% 2ms 8096KB
12 AC 100% 2ms 7968KB
13 AC 100% 2ms 8688KB
14 AC 100% 2ms 7648KB
15 AC 100% 2ms 7248KB
16 AC 100% 1ms 8688KB
17 AC 100% 2ms 8400KB
18 AC 100% 2ms 8304KB
19 AC 100% 2ms 8736KB
20 AC 100% 2ms 7792KB
21 AC 100% 2ms 7520KB
22 AC 100% 2ms 8048KB
23 AC 100% 1ms 8688KB
24 AC 100% 2ms 8128KB
25 AC 100% 2ms 7536KB
26 AC 100% 2ms 8672KB
27 AC 100% 1ms 8656KB
28 AC 100% 2ms 8176KB
29 AC 100% 2ms 7824KB
30 AC 100% 2ms 7808KB

ソースコード

#include <bits/stdc++.h>
using namespace std;
int main(){
int n,h,w;
cin>>n>>h>>w;
string s[11];
int ans[11]={},yan[11]={};
for(int i=0;i<h;i++)cin>>s[i];
for(int i=0;i<h;i++){
int cnt=0;
for(int j=0;j<w;j++){
	if(s[i][j]=='.')cnt++;
	else {
	for(int k=1;k<=n;k++){
		ans[k]+=cnt/k;	
	}
	cnt=0;
	}
	}
	for(int k=1;k<=n;k++){
		ans[k]+=cnt/k;	
	}
}
for(int i=0;i<w;i++){
int cnt=0;
for(int j=0;j<h;j++){
	if(s[j][i]=='.')cnt++;
	else {
		for(int k=1;k<=n;k++){
		yan[k]+=cnt/k;
		}
	}
	cnt=0;
	}
	for(int k=1;k<=n;k++){
		ans[k]+=cnt/k;	
	}
}
for(int i=1;i<=n;i++)cout<<max(yan[i],ans[i])<<endl;
	return 0;
}