結果

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

---

テストケース

ソースコード

//#pragma once
#include <stdio.h>
#include <string>
#include <iostream>
#include <queue>
#include <algorithm>
#include <sstream>
#include <vector>
#include <math.h>
#include <set>

using namespace std;

long long N, M, K,a,b,c,d,e,H,W;
long long ans[300];
char A[200][200] = {};
long long total[200001] = {};
bool f[601][601];
string S;
set <long long>sll;
vector <long long>vll;
typedef pair<long long, long long> pl;
pl buf;


int main() {
	cin >> N>>H>>W;
	b = 0;
	for (int i = 0; i <H ; i++) {
		for (int j = 0; j < W; j++) {
			cin >> A[i][j];
			if (A[i][j] == '#') {
				total[b]++;
				b = 0;
			}
			else {
				b++;
			}
		}
		total[b]++;
		b = 0;
	}


	for (int i = 1; i <= N; i++) {
		b = 0;
		for (int j = i; j <= W; j++) {
			b += (j / i) * total[j];
		}
		cout << b << endl;
	}

	
	

	return 0;
}