Atcoder abc188_c イテレータの扱いがよく分かりません

Question

Atcoder abc188_c (https://atcoder.jp/contests/abc188/tasks/abc188_c) において以下のコードを提出しましたが、WAとなって返ってきます。
2^n人からなるトーナメントの、準優勝者の番号を求める問題です
トーナメントの左半分、右半分それぞれの勝者を、それぞれの最大値と決めてから2人を戦わせて負ける方を出力するという方向性です。
自分としては、max_key を求めるところのイテレータの扱いに問題があるのではないかと思うのですが、具体的にどのように直せばよいか分かりません。何かアドバイスをください。

コード

#include <bits/stdc++.h>
#define _GLIBCXX_DEBUG
#define rep(i, n) for (int i = 0; i < (int)(n); i++)
#define rep2(i, s, n) for (int i = (s); i < (int)(n); i++)
#define rep3(i, s, n) for (int i = (s); i > (int)(n); i--)
#define all(v) v.begin(), v.end()
#define pb push_back
#define sz(x) ((int)(x).size())
typedef long long ll;
using namespace std;
using Graph = vector<vector<int>>;
template<class T>bool chmax(T& a, const T& b) { if (a < b) { a = b; return 1; } return 0; }
template<class T>bool chmin(T& a, const T& b) { if (b < a) { a = b; return 1; } return 0; }

Graph G;
vector<int> A;
vector<bool> seen;

int main() {
    cin.tie(0);
    ios::sync_with_stdio(false);

    int N; cin >> N;
    vector<int> A(1 << N); rep(i, 1 << N) cin >> A[i];

    ll max_key1 = distance(A.begin(), max_element(A.begin(), A.begin() + (1 << (N - 1))));
    ll max_key2 = distance(A.begin(), max_element(A.begin() + (1 << (N - 1)) + 1, A.end()));

    cout << (A[max_key1] > A[max_key2] ? max_key2 + 1 : max_key1 + 1) << "\n";

    return 0;
}

Answer 1

    ll max_key1 = distance(A.begin(), max_element(A.begin(), A.begin() + (1 << (N - 1))));
    ll max_key2 = distance(A.begin(), max_element(A.begin() + (1 << (N - 1)) + 1, A.end()));

真ん中の一個が抜けてないかしら。
範囲 [begin, end) を前半/後半に分割すると
[begin, x) と [x, end) となりますが、上記のコードでは
[begin, x) と [x**+1**, end) になってるような。