結果

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

---

テストケース

ソースコード

#include <bits/stdc++.h>
using namespace std;
#define REP(i,a,n) for(int i=(a); i<(int)(n); i++)
#define rep(i,n) REP(i,0,n)
#define FOR(it,c) for(__typeof((c).begin()) it=(c).begin(); it!=(c).end(); ++it)
#define ALLOF(c) (c).begin(), (c).end()
typedef long long ll;
typedef unsigned long long ull;

int solve(int n, const string& f){
  vector<int> dp(f.size()+1, 0);
  rep(i,f.size()+1){
    if(i>0) dp[i] = max(dp[i], dp[i-1]);
    if(i+n <= f.size()){
      bool check = true;
      rep(j,n) if(f[i+j] == '#') check = false;
      if(check){
        dp[i+n] += dp[i] + 1;
      }
    }
  }
  return dp[f.size()];
}


int main(){
  int N, H, W;
  cin >> N >> H >> W;
  vector<string> F;
  rep(i,H){
    string s;
    cin >> s;
    F.push_back(s);
  }

  REP(i,1,N+1){
    int ret = 0;
    rep(j,H){
      ret += solve(i, F[j]);
    }
    cout << ret << endl;
  } 
  return 0;
}