結果

提出番号 1683
提出者 youluoy
言語 C++
提出日時 2018-08-04 13:29:34
問題名 (69)机の配置
結果 WA
点数 0%

テストケース

テストケース 結果 得点 実行時間 メモリ使用量
1 AC 100% 2ms 7776KB
2 WA 0% 2ms 7904KB
3 AC 100% 2ms 8416KB
4 WA 0% 2ms 7648KB
5 WA 0% 2ms 7792KB
6 AC 100% 2ms 8672KB
7 AC 100% 2ms 8416KB
8 AC 100% 2ms 7808KB
9 AC 100% 2ms 7552KB
10 WA 0% 2ms 8704KB
11 WA 0% 2ms 8416KB
12 AC 100% 2ms 8416KB
13 AC 100% 2ms 8400KB
14 AC 100% 2ms 8720KB
15 WA 0% 2ms 8336KB
16 WA 0% 2ms 8192KB
17 WA 0% 2ms 7808KB
18 WA 0% 2ms 8448KB
19 AC 100% 2ms 7776KB
20 WA 0% 2ms 7968KB
21 AC 100% 2ms 8112KB
22 WA 0% 2ms 8432KB
23 WA 0% 2ms 8432KB
24 AC 100% 1ms 8304KB
25 WA 0% 2ms 8016KB
26 WA 0% 2ms 8336KB
27 WA 0% 2ms 8448KB
28 AC 100% 2ms 8416KB
29 WA 0% 2ms 8304KB
30 AC 100% 2ms 8432KB

ソースコード

#include<bits/stdc++.h>
using namespace std;
typedef pair<int, int> PA;
typedef priority_queue<int> PQ;
typedef vector<int> VE;
#define int long long
#define INF 1000000009
#define INFL 1000000000000000018
#define mod 1000000007
#define pb push_back
#define MAXN 100005

int n, h, w, fid[15][15], imo[2][15], cnt;
char a;

signed main()
{
    cin >> n >> h >> w;
    for(int i = 0; i < h; i++){
        for(int j = 0; j < w; j++){
            cin >> a;
            fid[i][j] = (int)(a == '#');
        }
    }
    for(int i = 0; i < h; i++){
        for(int j = 0; j < w; j++){
            if(fid[i][j] == 0){
                cnt++;
            }
            else{
                for(int r = 1; r <= n; r++){
                    imo[0][r] += cnt / r;
                }
                cnt = 0;
            }
        }
        for(int r = 1; r <= n; r++){
            imo[0][r] += cnt / r;
        }
        cnt = 0;
    }
    for(int j = 0; j < w; j++){
        for(int i = 0; i < h; i++){
            if(fid[i][j] == 0){
                cnt++;
            }
            else{
                for(int r = 1; r <= n; r++){
                    imo[1][r] += cnt / r;
                }
                cnt = 0;
            }
        }
        for(int r = 1; r <= n; r++){
            imo[1][r] += cnt / r;
        }
        cnt = 0;
    }
    for(int i = 1; i <= n; i++){
        cout << max(imo[0][i], imo[1][i]) << endl;
    }



    return 0;
}