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