Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <bits/stdc++.h>
- #pragma GCC target("sse4")
- #pragma GCC optimize("O3")
- using namespace std;
- int ara[2000][2000], n, k, x, y;
- int main()
- {
- iostream::sync_with_stdio(0); cin.tie(0);
- x = 1000;
- y = 1000;
- n = 5;
- k = 5;
- ara[x][y] = 1;
- for (int xx = 0 ; xx < 5 ; xx++)
- {
- for (int i = 0 ; i < n ; i++)
- {
- x++;
- ara[x][y] = 1;
- }
- for (int i = 0 ; i < n ; i++)
- {
- y++;
- ara[x][y] = 1;
- }
- n += k;
- for (int i = 0 ; i < n ; i++)
- {
- x--;
- ara[x][y] = 1;
- }
- for (int i = 0 ; i < n ; i++)
- {
- y--;
- ara[x][y] = 1;
- }
- n += k;
- }
- int maxi = -1, ans;
- for (k = 1 ; k < 100 ; k++)
- {
- x = 1000 - 11;
- y = 1000 + 11;
- n = k;
- int s = ara[x][y];
- for (int xx = 0 ; xx < 5 ; xx++)
- {
- for (int i = 0 ; i < n ; i++)
- {
- x++;
- s += ara[x][y];
- }
- for (int i = 0 ; i < n ; i++)
- {
- y++;
- s += ara[x][y];
- }
- n += k;
- for (int i = 0 ; i < n ; i++)
- {
- x--;
- s += ara[x][y];
- }
- for (int i = 0 ; i < n ; i++)
- {
- y--;
- s += ara[x][y];
- }
- n += k;
- }
- if (s > maxi)
- {
- maxi = s;
- ans = k;
- }
- }
- cout << ans;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement