Submission #892980

#TimeUsernameProblemLanguageResultExecution timeMemory
892980vjudge1Maxcomp (info1cup18_maxcomp)C++17
100 / 100
115 ms47824 KiB
#include <bits/stdc++.h> #include <ext/pb_ds/assoc_container.hpp> #include <ext/pb_ds/tree_policy.hpp> using namespace std; using namespace __gnu_pbds; //#pragma GCC optimization("g", on) //#pragma GCC optimization("03") //#pragma comment(linker, "/stack:200000000") //#pragma GCC optimize("Ofast") //#pragma GCC optimize("inline") //#pragma GCC optimize("-fgcse,-fgcse-lm") //#pragma GCC optimize("-ftree-pre,-ftree-vrp") //#pragma GCC optimize("-ffast-math") //#pragma GCC optimize("-fipa-sra") //#pragma GCC optimize("-fpeephole2") //#pragma GCC optimize("-fsched-spec") //#pragma GCC optimize("Ofast,no-stack-protector") //#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,avx2,tune=native") //#pragma GCC optimize("unroll-loops") #define aboba ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); #define br break; #define sp " " #define en "\n" #define pb push_back #define sz size() #define bg begin() #define ed end() #define in insert #define ss second #define ff first #define setp(a) cout << fixed; cout << setprecision(a); #define all(v) v.begin(), v.end() typedef long long ll; typedef long double ld; typedef pair<ll, ll> pll; typedef double db; typedef tree< long long, null_type, less_equal<long long>, rb_tree_tag, tree_order_statistics_node_update> orset; void freopen(string s) { freopen((s + ".in").c_str(), "r", stdin); freopen((s + ".out").c_str(), "w", stdout); } ll bp(ll x, ll y, ll z) { ll res = 1; while (y) { if (y & 1) { res = (res * x) % z; y--; } x = (x * x) % z; y >>= 1; } return res; } // C(n, k) = ((fact[n] * bp(fact[k], mod - 2)) % mod * bp(fact[n - k], mod - 2)) % mod; mt19937 rng(chrono::steady_clock::now().time_since_epoch().count()); ll lcm(ll a, ll b) { return (a / __gcd(a, b)) * b; } const ll N = 3e5 + 11; const ll inf = 1e18 + 7; ll tt = 1; ll a[1005][1005]; ll p[1005][1005][5]; void solve() { ll n, m; cin >> n >> m; for (int i = 1;i <= n;i++) { for (int j = 1;j <= m;j++) { cin >> a[i][j]; } } for (int i = 0;i <= n + 1;i++) { for (int j = 0;j <= m + 1;j++) { p[i][j][1] = p[i][j][2] = p[i][j][3] = p[i][j][4] = -inf; } } for (int i = 1;i <= n;i++) { for (int j = 1;j <= m;j++) { p[i][j][1] = max({-a[i][j] + i + j, p[i - 1][j][1], p[i][j - 1][1]}); } } for (int i = 1;i <= n;i++) { for (int j = m;j >= 1;j--) { p[i][j][2] = max({-a[i][j] + i - j, p[i - 1][j][2], p[i][j + 1][2]}); } } for (int i = n;i >= 1;i--) { for (int j = 1;j <= m;j++) { p[i][j][3] = max({-a[i][j] - i + j, p[i + 1][j][3], p[i][j - 1][3]}); } } for (int i = n;i >= 1;i--) { for (int j = m;j >= 1;j--) { p[i][j][4] = max({-a[i][j] - i - j, p[i + 1][j][4], p[i][j + 1][4]}); } } ll ans = -inf; for (int i = 1;i <= n;i++) { for (int j = 1;j <= m;j++) { ans = max(ans, a[i][j] - i - j + p[i][j][1]); ans = max(ans, a[i][j] - i + j + p[i][j][2]); ans = max(ans, a[i][j] + i - j + p[i][j][3]); ans = max(ans, a[i][j] + i + j + p[i][j][4]); } } cout << ans - 1 << en; } int main() { aboba // freopen("cownomics"); // precalc(); // cin >> tt; for (int i = 1;i <= tt;i++) { solve(); } }

Compilation message (stderr)

maxcomp.cpp: In function 'void freopen(std::string)':
maxcomp.cpp:47:33: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   47 | void freopen(string s) { freopen((s + ".in").c_str(), "r", stdin); freopen((s + ".out").c_str(), "w", stdout); }
      |                          ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
maxcomp.cpp:47:75: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   47 | void freopen(string s) { freopen((s + ".in").c_str(), "r", stdin); freopen((s + ".out").c_str(), "w", stdout); }
      |                                                                    ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...