結果

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

テストケース

テストケース 結果 得点 実行時間 メモリ使用量
1 AC 100% 2ms 7520KB
2 AC 100% 2ms 8352KB
3 AC 100% 2ms 7792KB
4 AC 100% 2ms 7808KB
5 AC 100% 2ms 7520KB
6 AC 100% 2ms 7776KB
7 AC 100% 2ms 8384KB
8 AC 100% 2ms 8144KB
9 AC 100% 1ms 8272KB
10 AC 100% 1ms 7792KB
11 AC 100% 1ms 8304KB
12 AC 100% 2ms 8736KB
13 AC 100% 2ms 8384KB
14 AC 100% 1ms 8688KB
15 AC 100% 2ms 7776KB
16 AC 100% 2ms 8384KB
17 AC 100% 2ms 7536KB
18 AC 100% 2ms 8000KB
19 AC 100% 2ms 8080KB
20 AC 100% 1ms 7888KB
21 AC 100% 2ms 7968KB
22 AC 100% 1ms 8640KB
23 AC 100% 2ms 8704KB
24 AC 100% 1ms 8720KB
25 AC 100% 1ms 8720KB
26 AC 100% 2ms 8176KB
27 AC 100% 2ms 8432KB
28 AC 100% 2ms 8176KB
29 AC 100% 2ms 8416KB
30 AC 100% 2ms 8400KB

ソースコード

#include <bits/stdc++.h>
using namespace std;
#define FOR(i,k,n) for(int i = (int)(k); i < (int)(n); i++)
#define REP(i,n) FOR(i,0,n)
#define ALL(a) a.begin(), a.end()
#define MS(m,v) memset(m,v,sizeof(m))
typedef long long ll;
typedef long double ld;
typedef vector<int> vi;
typedef vector<string> vs;
typedef pair<int, int> pii;
const int MOD = 1e9 + 7;
template<class T> T &chmin(T &a, const T &b) { return a = min(a, b); }
template<class T> T &chmax(T &a, const T &b) { return a = max(a, b); }
template<class T>
istream& operator >> (istream& is, vector<T>& v)
{
	for (auto &i : v) is >> i;
	return is;
}
template<class T>
ostream& operator<<(ostream& os, vector<T>& v)
{
	const string delimiter = "\n";
	REP(i, v.size())
	{
		os << v[i];
		if (i != v.size() - 1) os << delimiter;
	}
	return os;
}
/*--------------------template--------------------*/

int main()
{
	cin.sync_with_stdio(false); cout << fixed << setprecision(10);
	int n, h, w; cin >> n >> h >> w;
	vs fld(h); cin >> fld;
	vector<vi> v(h);
	REP(i, h)
	{
		string s = fld[i];
		int cnt = 0;
		REP(j, s.size())
		{
			if (s[j] == '.') cnt++;
			else
			{
				if(cnt > 0) v[i].push_back(cnt);
				cnt = 0;
			}
		}
		if (cnt > 0) v[i].push_back(cnt);
	}
	REP(i, n)
	{
		int ans = 0;
		for (auto w : v)
		{
			for(auto j : w) ans += j / (i + 1);
		}
		cout << ans << endl;
	}
	return 0;
}