Submission #1358797

#TimeUsernameProblemLanguageResultExecution timeMemory
1358797huseyncafarliGrid Coloring (JOI25_ho_t1)C++20
0 / 100
26 ms3568 KiB
#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define int ll

const int MAXN = 1e6 + 5;
const int inf = (int)2e9 + 5;
const int infll = (int)4e18 + 5;
const int mod = (int)1e9 + 7;


void solve(){
  int n;
  cin >> n;
  vector<int> a(n + 1), b(n + 1);
  int mx1 = 0, mx2 = 0, ind1 = n + 1, ind2 = n + 1;
  for(int i = 1; i <= n; i++) {
    cin >> a[i];
    if(a[i] > mx1 and i > 1) {
      ind1 = i;
      mx1 = a[i];
    }
  }
  for(int i = 1; i <= n; i++) {
    cin >> b[i];
    if(b[i] > mx2 and i > 1) {
      ind2 = i;
      mx2 = b[i];
    }
  }
  int cnt = 0;
  if(mx1 == mx2) {
    cnt += 1ll*(n - ind1 + 1)*n - (n - ind1);
    cnt += 1ll*(ind1 - 1)*(n - ind2 + 1) - (n - ind2);
  } else if(mx2 > mx1) {
    cnt += n*(n - ind2 + 1) - (n - ind2); 
  } else {
    cnt += n*(n - ind1 + 1) - (n - ind1);
  }
  cout << max(mx1, mx2) << " " << cnt + (a[1] == max(mx1, mx2)) << endl;
}

signed main() {
  ios::sync_with_stdio(0);
  cin.tie(0);
  int t = 1;
  //cin >> t;
  while(t--)
    solve();
  return 0;
}

#Result Execution timeMemoryGrader output
Fetching results...
#Result Execution timeMemoryGrader output
Fetching results...
#Result Execution timeMemoryGrader output
Fetching results...
#Result Execution timeMemoryGrader output
Fetching results...
#Result Execution timeMemoryGrader output
Fetching results...
#Result Execution timeMemoryGrader output
Fetching results...