結果

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

テストケース

テストケース 結果 得点 実行時間 メモリ使用量
1 AC 100% 2ms 8016KB
2 AC 100% 2ms 8432KB
3 AC 100% 2ms 7824KB
4 AC 100% 2ms 8352KB
5 AC 100% 1ms 8352KB
6 AC 100% 2ms 8448KB
7 AC 100% 2ms 8272KB
8 AC 100% 1ms 8736KB
9 AC 100% 2ms 8416KB
10 AC 100% 2ms 8416KB
11 AC 100% 2ms 8400KB
12 AC 100% 1ms 8720KB
13 AC 100% 2ms 7536KB
14 AC 100% 2ms 7920KB
15 AC 100% 2ms 8448KB
16 AC 100% 1ms 8704KB
17 AC 100% 2ms 8432KB
18 AC 100% 2ms 8384KB
19 AC 100% 2ms 8272KB
20 AC 100% 2ms 7968KB
21 AC 100% 2ms 7632KB
22 AC 100% 2ms 8400KB
23 AC 100% 2ms 8016KB
24 AC 100% 2ms 7232KB
25 AC 100% 1ms 8480KB
26 AC 100% 2ms 8176KB
27 AC 100% 2ms 8272KB
28 AC 100% 2ms 8432KB
29 AC 100% 1ms 8080KB
30 AC 100% 2ms 8064KB

ソースコード

#include<iomanip>
#include<limits>
#include<thread>
#include<utility>
#include<iostream>
#include<string>
#include<algorithm>
#include<set>
#include<map>
#include<vector>
#include<stack>
#include<queue>
#include<cmath>
#include<math.h>
#include<numeric>
#include<cassert>
#include<random>
#include<deque>
#include<chrono>
#include<unordered_map>
#include<list>
using namespace std;
typedef unsigned long long int ull;
typedef long long int ll;
typedef pair<ll,ll> pll;
typedef pair<int,int> pi;
const ll E=1e18+7;
#define F first
#define S second
#define MK make_pair
const ll MOD=1000000007;



int main(){
    ll n,h,w;
    cin>>n>>h>>w;
    vector<vector<bool>> a(h,vector<bool>(w+1,false));
    for(int i=0;i<h;i++){
        for(int t=0;t<w;t++){
            char c;
            cin>>c;
            if(c=='.'){a[i][t]=true;}
        }
    }
    vector<ll> ans(n+10,0);
    for(int i=0;i<h;i++){
        ll count=0;
        for(int t=0;t<=w;t++){
            if(a[i][t]){count++;}
            else{
                for(int j=1;j<=n;j++){
                    ans[j]+=count/j;
                }
                count=0;
            }
        }
    }
    for(int i=1;i<=n;i++){
        cout<<ans[i]<<endl;
    }
    
    
    return 0;
}