結果

提出番号 1811
提出者 rickytheta
言語 C++
提出日時 2018-08-04 14:01:06
問題名 (69)机の配置
結果 WA
点数 0%

テストケース

テストケース 結果 得点 実行時間 メモリ使用量
1 AC 100% 2ms 8464KB
2 WA 0% 2ms 8144KB
3 AC 100% 2ms 7552KB
4 WA 0% 2ms 8048KB
5 WA 0% 2ms 7648KB
6 AC 100% 2ms 8416KB
7 AC 100% 2ms 7824KB
8 AC 100% 2ms 8400KB
9 AC 100% 1ms 8688KB
10 WA 0% 2ms 7232KB
11 WA 0% 2ms 8096KB
12 AC 100% 2ms 7888KB
13 AC 100% 2ms 7808KB
14 AC 100% 2ms 7232KB
15 WA 0% 2ms 8384KB
16 WA 0% 2ms 7840KB
17 WA 0% 2ms 8064KB
18 WA 0% 2ms 7632KB
19 AC 100% 2ms 7248KB
20 WA 0% 2ms 8048KB
21 AC 100% 1ms 8336KB
22 WA 0% 2ms 8400KB
23 WA 0% 2ms 8144KB
24 AC 100% 2ms 8624KB
25 WA 0% 1ms 8256KB
26 WA 0% 2ms 8128KB
27 WA 0% 2ms 7920KB
28 AC 100% 2ms 7808KB
29 WA 0% 1ms 8288KB
30 AC 100% 1ms 8704KB

ソースコード

#include <bits/stdc++.h>

using namespace std;

typedef int _loop_int;
#define REP(i,n) for(_loop_int i=0;i<(_loop_int)(n);++i)
#define FOR(i,a,b) for(_loop_int i=(_loop_int)(a);i<(_loop_int)(b);++i)
#define FORR(i,a,b) for(_loop_int i=(_loop_int)(b)-1;i>=(_loop_int)(a);--i)

int n,h,w;
char f[25][21];

int solve(int l){
  int ans = 0;
  REP(_,2){
    int tmp = 0;
    REP(i,h){
      int cnt = 0;
      REP(j,w){
        if(f[i][j]=='#'){
          cnt = 0;
          continue;
        }
        cnt++;
        if(cnt == l){
          cnt = 0;
          tmp++;
        }
      }
    }
    ans = max(ans, tmp);
    int sz = max(w,h);
    REP(i,sz)REP(j,i)swap(f[i][j], f[j][i]);
    swap(w,h);
  }
  return ans;
}

int main(){
  scanf("%d%d%d",&n,&h,&w);
  REP(i,h)scanf("%s",f[i]);
  FOR(l,1,n+1){
    printf("%d\n",solve(l));
  }
  return 0;
}