fork download
copy 
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. int main() {
  6.     static int a[500][500];
  7.     int n = 500, m = 500;
  8.     // cin >> n >> m;
  9.     for (int i = 0; i < n; ++i) 
  10.         for (int j = 0; j < m; ++j)
  11.             // cin >> a[i][j];
  12.             a[i][j] = 1;
  13.  
  14.     const int INF = (int)2e9;
  15.     int ans = -INF; // INF = 2e9
  16.     for (int i = 0; i < n; i++)
  17.         for (int j = 0; j < m; j++)
  18.             for (int side = 1; side <= min(min(i + 1, j + 1), min(n - i, m - j)); ++side) {
  19.                 int s = 0;
  20.  
  21.                 for (int k = i - (side - 1); k <= i + (side - 1); k++)
  22.                     for (int l = j - (side - 1); l <= j + (side - 1); l++)
  23.                         if (ceil(hypot(i - k, j - l)) < side)
  24.                             s += a[k][l];
  25.  
  26.                 ans = max(ans, s);
  27.             }
  28.  
  29.     cout << ans << endl;
  30. }
Time limit exceeded #stdin #stdout 5s 4320KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/ecYMwb
language:
C++14 (gcc 8.3)
created:
7 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!