Submission #776052

#	Time	Username	Problem	Language	Result	Execution time	Memory
776052		Sharky	Sequence (APIO23_sequence)	C++17	0 / 100	134 ms	31508 KiB

sequence

#include "sequence.h"
#include <bits/stdc++.h>
using namespace std;

#define DEBUG if (1)

int sequence(int N, std::vector<int> A) {
    vector<int> pos[N + 1];
    for (int i = 0; i < N; i++) pos[A[i]].push_back(i);
    for (int i = 1; i <= N; i++) {
        if ((int) pos[i].size() <= 1) continue;
        if (pos[i][1] - pos[i][0] == 1) return 2;
    }
    for (int i = 1; i <= N; i++) {
        if ((int) pos[i].size() <= 1) continue;\
        int dl = pos[i][0] - 1;
        int dr = N - pos[i][1];
        int d = pos[i][1] - pos[i][0];
        if ((dl + 1) >= d) return 2;
        if ((dr + 1) >= d) return 2;
    }
    return 1;
}

• Subtask 1: 0 / 11
• Subtask 2: 0 / 17
• Subtask 3: 0 / 7
• Subtask 4: 0 / 12
• Subtask 5: 0 / 13
• Subtask 6: 0 / 22
• Subtask 7: 0 / 18