oj.uz

답안 #977938

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
977938 2024-05-08T14:11:54 Z Nexus 서열 (APIO23_sequence) C++17
0 / 100
 84 ms 31572 KB 
//#include "sequence.h"
#include <bits/stdc++.h>
#define ll long long
#define mid (r+l)/2

using namespace std;

const ll N=5e5+9,M=2e18+9,mod=1e9+7;

ll n,x,y,z;
vector<ll>v[N];

int sequence(int N, vector<int> A) {
    x=1;
    for(ll i=0;i<N;++i)
    {
        if(i && A[i]==A[i-1])++y;
        else x=max(x,y),y=1;
        v[A[i]].push_back(i);
    }
    x=max(x,y);
    for(ll i=1;i<=N;++i)
    {
        if(v[i].size()<2)continue;
        y=v[i][v[i].size()-1]-v[i][0];
        z=y-v[i].size();
        if(z<=N/2)x=max(x,(ll)v[i].size());
    }
    return x;
}

/*
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);

    cin>>n;
    vector<int>g(n);
    for(auto &i:g)cin>>i;
    cout<<sequence(n,g);
}
*/

Subtask #1
0.0 / 11.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 3 ms 12124 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
0.0 / 17.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 3 ms 12124 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
0.0 / 7.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 3 ms 12124 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #4
0.0 / 12.0

# 결과 실행 시간 메모리 Grader output
1 Correct 4 ms 12124 KB Output is correct
2 Correct 38 ms 23952 KB Output is correct
3 Incorrect 38 ms 20132 KB Output isn't correct
4 Halted 0 ms 0 KB -

Subtask #5
0.0 / 13.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 84 ms 31572 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #6
0.0 / 22.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 3 ms 12124 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #7
0.0 / 18.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 3 ms 12124 KB Output isn't correct
2 Halted 0 ms 0 KB -