提出番号 | 2380 |
---|---|

提出者 | kya |

言語 | C++ |

提出日時 | 2020-04-27 23:01:34 |

問題名 | (69)机の配置 |

結果 | AC |

点数 | 100% |

テストケース | 結果 | 得点 | 実行時間 | メモリ使用量 |
---|---|---|---|---|

1 | AC | 100% | 2ms | 8512KB |

2 | AC | 100% | 2ms | 8464KB |

3 | AC | 100% | 2ms | 8560KB |

4 | AC | 100% | 2ms | 8528KB |

5 | AC | 100% | 2ms | 7872KB |

6 | AC | 100% | 2ms | 8544KB |

7 | AC | 100% | 2ms | 8112KB |

8 | AC | 100% | 2ms | 8560KB |

9 | AC | 100% | 2ms | 8544KB |

10 | AC | 100% | 2ms | 8112KB |

11 | AC | 100% | 2ms | 8512KB |

12 | AC | 100% | 2ms | 7600KB |

13 | AC | 100% | 2ms | 8464KB |

14 | AC | 100% | 2ms | 7904KB |

15 | AC | 100% | 2ms | 7872KB |

16 | AC | 100% | 2ms | 8112KB |

17 | AC | 100% | 2ms | 7920KB |

18 | AC | 100% | 2ms | 8112KB |

19 | AC | 100% | 2ms | 8544KB |

20 | AC | 100% | 2ms | 8096KB |

21 | AC | 100% | 2ms | 8112KB |

22 | AC | 100% | 2ms | 8512KB |

23 | AC | 100% | 2ms | 7872KB |

24 | AC | 100% | 2ms | 8096KB |

25 | AC | 100% | 2ms | 8096KB |

26 | AC | 100% | 2ms | 7872KB |

27 | AC | 100% | 2ms | 8096KB |

28 | AC | 100% | 2ms | 7920KB |

29 | AC | 100% | 2ms | 8096KB |

30 | AC | 100% | 2ms | 7920KB |

```
#include <bits/stdc++.h>
using namespace std;
int main() {
int n, h, w;
cin >> n >> h >> w;
vector<string> s(h);
for (auto &e : s) cin >> e;
auto f = [&] (int i, int j, int k) -> bool {
if (w < j + k) return false;
for (int t = j; t < j + k; t++) {
if (s[i][t] == '#') return false;
}
return true;
};
auto solve = [&] (int k) -> int {
int ans = 0;
for (int i = 0; i < h; i++) {
for (int j = 0; j < w; j++) {
if (f(i, j, k)) { j += (k - 1); ans++; }
}
}
return ans;
};
for (int i = 1; i < n + 1; i++) {
cout << solve(i) << '\n';
}
return 0;
}
```