Submission #61028472

Source Code Expand

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

int main() {
    int n; cin >> n;
    vector<int> h(n);
    for(int i=0; i<n; i++) cin >> h[i];
    vector dp(n, vector<int>(n, 1));
    int ans = 1;
    for (int i=0; i<n; i++) {
        for (int j=1; i+j<n; j++) {
            if (h[i+j] == h[i]) {
                dp[i+j][j] = dp[i][j] + 1;
                ans = max(ans, dp[i+j][j]);
            }
        }
    }
    cout << ans << '\n';
}

Submission Info

Submission Time
Task C - Illuminate Buildings
User seekworser
Language C++ 23 (gcc 12.2)
Score 350
Code Size 459 Byte
Status AC
Exec Time 35 ms
Memory 38720 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 350 / 350
Status
AC × 3
AC × 28
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt
All random_01.txt, random_02.txt, random_03.txt, random_04.txt, random_05.txt, random_06.txt, random_07.txt, random_08.txt, random_09.txt, random_10.txt, random_11.txt, random_12.txt, random_13.txt, random_14.txt, random_15.txt, random_16.txt, random_17.txt, random_18.txt, random_19.txt, random_20.txt, random_21.txt, random_22.txt, random_23.txt, random_24.txt, random_25.txt, sample_01.txt, sample_02.txt, sample_03.txt
Case Name Status Exec Time Memory
random_01.txt AC 23 ms 38468 KiB
random_02.txt AC 7 ms 13712 KiB
random_03.txt AC 19 ms 38620 KiB
random_04.txt AC 2 ms 4992 KiB
random_05.txt AC 23 ms 38472 KiB
random_06.txt AC 7 ms 14024 KiB
random_07.txt AC 18 ms 38544 KiB
random_08.txt AC 1 ms 3648 KiB
random_09.txt AC 23 ms 38720 KiB
random_10.txt AC 16 ms 27932 KiB
random_11.txt AC 19 ms 38548 KiB
random_12.txt AC 2 ms 4284 KiB
random_13.txt AC 23 ms 38468 KiB
random_14.txt AC 15 ms 27124 KiB
random_15.txt AC 19 ms 38492 KiB
random_16.txt AC 7 ms 13652 KiB
random_17.txt AC 22 ms 38548 KiB
random_18.txt AC 18 ms 29844 KiB
random_19.txt AC 19 ms 38552 KiB
random_20.txt AC 13 ms 26912 KiB
random_21.txt AC 35 ms 38576 KiB
random_22.txt AC 33 ms 36900 KiB
random_23.txt AC 35 ms 38548 KiB
random_24.txt AC 19 ms 38504 KiB
random_25.txt AC 1 ms 3504 KiB
sample_01.txt AC 1 ms 3504 KiB
sample_02.txt AC 1 ms 3436 KiB
sample_03.txt AC 1 ms 3496 KiB