AtCoder Regular Contest 025

Submission #1352123

Source codeソースコード

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstdlib>
#include<vector>
#include<string>
#include<sstream>
#include<cmath>
#include<numeric>
#include<map>
#include<stack>
#include<queue>
using namespace std;
int inf = 1000000000;

int calc(int y, int x, int y2, int x2, vector< vector<int> > c){
  int ret = 0;
  for(int i=y; i<=y+y2; i++){
    for(int j=x; j<=x+x2; j++){
      ret += c[i][j];
    }
  }
  return ret;
}

int main(void) {

  int h, w;
  cin >> h >> w;
  vector< vector<int> > c(h, vector<int> (w));
  for(int i=0; i<h; i++){
    for(int j=0; j<w; j++) cin >> c[i][j];
  }
  for(int i=0; i<h; i++){
    for(int j=0; j<w; j++){
      if( (i+j)%2 == 0 ) c[i][j] *= -1;
    }
  }
  int cnt = 0;
  for(int i=0; i<h; i++){
    for(int j=0; j<w; j++){
      for(int i2=0; i+i2<h; i2++){
        for(int j2=0; j+j2<w; j2++){

          int tmp = calc(i, j, i2, j2, c);
          if( tmp == 0 ) cnt = max(cnt, (i2+1)*(j2+1));

        }
      }

    }
  }
  cout << cnt << endl;

  return 0;
}





// EOF

Submission

Task問題 B - チョコレート
User nameユーザ名 Yut176
Created time投稿日時
Language言語 C++14 (GCC 5.4.1)
Status状態 TLE
Score得点 0
Source lengthソースコード長 1095 Byte
File nameファイル名
Exec time実行時間 ms
Memory usageメモリ使用量 -

Test case

Set

Set name Score得点 / Max score Cases
Sample - subtask0_sample-01.txt,subtask0_sample-02.txt,subtask0_sample-03.txt,subtask0_sample-04.txt,subtask0_sample-05.txt
All 0 / 100 subtask0_sample-01.txt,subtask0_sample-02.txt,subtask0_sample-03.txt,subtask0_sample-04.txt,subtask0_sample-05.txt,subtask1_01.txt,subtask1_02.txt,subtask1_03.txt,subtask1_04.txt,subtask1_05.txt,subtask1_06.txt,subtask1_07.txt,subtask1_08.txt,subtask1_09.txt,subtask1_10.txt,subtask1_11.txt,subtask1_12.txt,subtask1_13.txt,subtask1_14.txt,subtask1_15.txt,subtask1_16.txt,subtask1_17.txt,subtask1_18.txt,subtask1_19.txt,subtask1_20.txt

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
subtask0_sample-01.txt AC 1 ms 256 KB
subtask0_sample-02.txt AC 1 ms 256 KB
subtask0_sample-03.txt AC 1 ms 256 KB
subtask0_sample-04.txt AC 1 ms 256 KB
subtask0_sample-05.txt AC 1 ms 256 KB
subtask1_01.txt AC 1 ms 256 KB
subtask1_02.txt AC 1 ms 256 KB
subtask1_03.txt AC 1 ms 256 KB
subtask1_04.txt AC 2 ms 256 KB
subtask1_05.txt AC 21 ms 256 KB
subtask1_06.txt AC 81 ms 256 KB
subtask1_07.txt AC 1 ms 256 KB
subtask1_08.txt AC 5 ms 256 KB
subtask1_09.txt TLE
subtask1_10.txt TLE
subtask1_11.txt TLE
subtask1_12.txt TLE
subtask1_13.txt TLE
subtask1_14.txt TLE
subtask1_15.txt TLE
subtask1_16.txt TLE
subtask1_17.txt TLE
subtask1_18.txt AC 1 ms 256 KB
subtask1_19.txt AC 69 ms 256 KB
subtask1_20.txt TLE