AtCoder Regular Contest 025

Submission #1352149

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 main(void) {

  int h, w;
  cin >> h >> w;
  vector< vector<int> > c(h+1, vector<int> (w+1, 0));
  for(int i=0; i<h; i++) for(int j=0; j<w; j++) cin >> c[i][j];
  h++;
  w++;
  for(int i=0; i<h; i++){
    int tmp = 0;
    for(int j=0; j<w; j++){
      int q = c[i][j];
      c[i][j] = tmp;
      if( (i+j)%2 == 0 ) tmp += q;
      else tmp -= q;
    }
  }
  for(int j=0; j<w; j++){
    int tmp = 0;
    for(int i=0; i<h; i++){
      int q = c[i][j];
      c[i][j] = tmp;
      tmp += q;
    }
  }

  int cnt = 0;
  for(int i=0; i<h; i++){
    for(int j=0; j<w; j++){

      for(int i2=i; i2<h; i2++){
        for(int j2=j; j2<w; j2++){
          if( c[i][j] + c[i2][j2] == c[i][j2] + c[i2][j] ) cnt = max(cnt, (i2-i)*(j2-j));

        }
      }

    }
  }
  cout << cnt << endl;


  return 0;
}





// EOF

Submission

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

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 100 / 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 1 ms 256 KB
subtask1_05.txt AC 1 ms 256 KB
subtask1_06.txt AC 2 ms 256 KB
subtask1_07.txt AC 1 ms 256 KB
subtask1_08.txt AC 1 ms 256 KB
subtask1_09.txt AC 43 ms 256 KB
subtask1_10.txt AC 8 ms 256 KB
subtask1_11.txt AC 33 ms 256 KB
subtask1_12.txt AC 33 ms 256 KB
subtask1_13.txt AC 33 ms 256 KB
subtask1_14.txt AC 43 ms 256 KB
subtask1_15.txt AC 44 ms 256 KB
subtask1_16.txt AC 32 ms 256 KB
subtask1_17.txt AC 34 ms 256 KB
subtask1_18.txt AC 1 ms 256 KB
subtask1_19.txt AC 1 ms 256 KB
subtask1_20.txt AC 41 ms 256 KB