Same code but got TLE with GNU G++17 9.2.0(64 bit, msys2)

Правка en2, от MiyanoShiho, 2021-07-10 08:38:29

I remember that once tourist got fst due to wrong compiler selected.

This time I got the same problem when I was doing 463C

I got accecpted with GNU G++17 7.3.0, but TLE using same code with GNU G++17 9.2.0(64 bit, msys2)

The code is here

#include <bits/stdc++.h>
using namespace std;
 
#define rep(i, s, t) for (int i = (int)(s); i <= (int)(t); ++ i)
#define deb(x)       cout << #x << " = " << x << endl
#define ll           long long
#define int          long long
const int N = 2e3 + 10;
ll n, a[N][N];
ll l[N << 1], r[N << 1];
 
inline void solve() {
  scanf("%lld", &n);
  rep(i, 1, n) rep(j, 1, n)
    scanf("%lld", &a[i][j]), l[i + j] += a[i][j], r[n + i - j] += a[i][j];
  int x1, x2, y1, y2, val1 = -1, val2 = -1;
  rep(i, 1, n) rep(j, 1, n) {
    int val = l[i + j] + r[n + i - j] - a[i][j];
    if ((i + j) & 1) {
      if (val > val1) val1 = val, x1 = i, y1 = j;
    } else {
      if (val > val2) val2 = val, x2 = i, y2 = j;
    }
  }
  printf("%lld\n", val1 + val2);
  printf("%lld %lld\n%lld %lld", x1, y1, x2, y2);
}
 
signed main() {
  int t = 1; //scanf("%d", &t);
  while (t --) solve();
}

And the submissions are here:

Is there anybody who knows the reason?

THX :D

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский MiyanoShiho 2021-07-10 08:38:29 20 Tiny change: ', but TLE with **GN' -> ', but TLE using **same code** with **GN' (published)
en1 Английский MiyanoShiho 2021-07-10 08:37:36 1479 Initial revision (saved to drafts)