116652024-11-04 12:21:41bzyKarácsonyi égőkcpp17Időlimit túllépés 30/1001.6s262144 KiB
#include <bits/stdc++.h>
using namespace std;
#define ll  long long

int main()
{
    int n, c; cin >> n >> c;
    vector <int> L(n+1);
    for(int i = 1; i <= n; i++) cin >> L[i];
    vector <vector <int> > dp(n + 1, vector <int>(c, 0));
    for(int i = 1; i <= n; i++){
        for(int j = 0; j < c; j++){
            dp[i][j] = dp[i-1][j];
        }
        dp[i][L[i]]++;
    }

    int ans = 0;
    for(int i = c; i <= n; i++){
        bool valid = true;
        for(int k = i; k <= n; k++){
            valid = true;
            for(int j = 0; j < c; j++){
                if(dp[k][j] - dp[k-i][j] <= 0) valid = false;
            }
            if(valid){
                ans = i;
                break;
            }
        }
        if(valid) break;
    }

    cout << ans;

    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms320 KiB
2Elfogadva1ms320 KiB
subtask20/15
3Időlimit túllépés1.6s12452 KiB
4Időlimit túllépés1.6s12316 KiB
5Időlimit túllépés1.6s12336 KiB
6Elfogadva3ms324 KiB
7Elfogadva3ms320 KiB
subtask310/10
8Elfogadva1ms320 KiB
9Elfogadva1ms508 KiB
10Elfogadva1ms320 KiB
11Elfogadva1ms320 KiB
12Elfogadva1ms320 KiB
subtask420/20
13Elfogadva7ms568 KiB
14Elfogadva2ms320 KiB
15Elfogadva1ms508 KiB
16Elfogadva8ms912 KiB
17Elfogadva2ms320 KiB
subtask50/25
18Elfogadva97ms98388 KiB
19Időlimit túllépés1.6s10296 KiB
20Elfogadva601ms10424 KiB
21Elfogadva87ms1028 KiB
22Elfogadva21ms568 KiB
subtask60/30
23Futási hiba273ms262144 KiB
24Futási hiba240ms262144 KiB
25Futási hiba284ms262144 KiB
26Futási hiba312ms262144 KiB
27Futási hiba270ms262144 KiB
28Futási hiba287ms262144 KiB
29Futási hiba284ms262144 KiB
30Időlimit túllépés1.593s12344 KiB