Submission #892836

#TimeUsernameProblemLanguageResultExecution timeMemory
892836vjudge1Maxcomp (info1cup18_maxcomp)C++17
60 / 100
1046 ms8288 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]; 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]; } } ll ans = -inf; for (int i = 1;i <= n;i++) { for (int j = 1;j <= m;j++) { for (int x = 1;x <= n;x++) { for (int y = 1;y <= m;y++) { ans = max(ans, max(a[i][j], a[x][y]) - min(a[i][j], a[x][y]) - (abs(i - x) + abs(j - y) + 1)); } } } } cout << ans << 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...