| 提出番号 | 2117 |
|---|---|
| 提出者 | kage |
| 言語 | C++ |
| 提出日時 | 2018-08-04 15:39:18 |
| 問題名 | (69)机の配置 |
| 結果 | AC |
| 点数 | 100% |
| テストケース | 結果 | 得点 | 実行時間 | メモリ使用量 |
|---|---|---|---|---|
| 1 | AC | 100% | 2ms | 8416KB |
| 2 | AC | 100% | 2ms | 8192KB |
| 3 | AC | 100% | 2ms | 8736KB |
| 4 | AC | 100% | 2ms | 7648KB |
| 5 | AC | 100% | 2ms | 7984KB |
| 6 | AC | 100% | 2ms | 7840KB |
| 7 | AC | 100% | 1ms | 8064KB |
| 8 | AC | 100% | 2ms | 8016KB |
| 9 | AC | 100% | 2ms | 8144KB |
| 10 | AC | 100% | 2ms | 8720KB |
| 11 | AC | 100% | 1ms | 8256KB |
| 12 | AC | 100% | 2ms | 7824KB |
| 13 | AC | 100% | 2ms | 7776KB |
| 14 | AC | 100% | 2ms | 8432KB |
| 15 | AC | 100% | 1ms | 8080KB |
| 16 | AC | 100% | 1ms | 8352KB |
| 17 | AC | 100% | 2ms | 8144KB |
| 18 | AC | 100% | 2ms | 8144KB |
| 19 | AC | 100% | 2ms | 7520KB |
| 20 | AC | 100% | 2ms | 8096KB |
| 21 | AC | 100% | 1ms | 8480KB |
| 22 | AC | 100% | 2ms | 8448KB |
| 23 | AC | 100% | 2ms | 8000KB |
| 24 | AC | 100% | 2ms | 8064KB |
| 25 | AC | 100% | 2ms | 8432KB |
| 26 | AC | 100% | 2ms | 8144KB |
| 27 | AC | 100% | 2ms | 8432KB |
| 28 | AC | 100% | 2ms | 7792KB |
| 29 | AC | 100% | 2ms | 7552KB |
| 30 | AC | 100% | 2ms | 8112KB |
#include <bits/stdc++.h>
#define rep(i,a,b) for(int i=a;i<(b);++i)
#define erep(i,a,b) for(int i=a;i<=(int)(b);++i)
#define per(i,a,b) for(int i=(b);i>(a);--i)
#define eper(i,a,b) for(int i=((int)(a));i>=b;--i)
#define pb push_back
#define mp make_pair
#define INF (1<<28)-1
#define MOD 1000000007
using namespace std;
typedef long long ll;
typedef pair<int,int> P;
int dy[]={0, 0, 1, -1};
int dx[]={1, -1, 0, 0};
int gcd(int a,int b){return b?gcd(b,a%b):a;}
int lcm(int a,int b){return a/gcd(a, b)*b;}
int n, h, w;
char g[11][11];
int main() {
ios::sync_with_stdio ( false );
cin.tie ( 0 );
cin >> n >> h >> w;
vector<int> cnt;
rep(i, 0, h) rep(j, 0, w) cin >> g[i][j];
rep(i, 0, h) g[i][w] = '#';
rep(i, 0, h) {
int counter = 0;
rep(j, 0, w+1) {
if (g[i][j] == '#') {
cnt.pb(counter);
counter = 0;
} else
counter++;
}
}
erep(i, 1, n) {
int ans = 0;
rep(j, 0, cnt.size()) {
int p = cnt[j];
ans += p / i;
}
cout << ans << endl;
}
return 0;
}