結果

提出番号 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;
}