Submission #73003414

Source Code Expand

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

int main(){
    ll n;
    cin>>n;
    ll a[2*n+5];
    for(int i=1;i<=2*n+2;i++){
        cin>>a[i];
    }
    ll pref[2*n+5],suff[2*n+5];
    pref[0]=0,suff[2*n+3]=0;
    for(int i=1;i<=2*n+2;i++){
        pref[i]=pref[i-1];
        if(i&1)pref[i]=max(pref[i],a[i]);
    }
    for(int i=2*n+2;i>=1;i--){
        suff[i]=suff[i+1];
        if(i%2==0)suff[i]=max(suff[i],a[i]);
    }
    ll ans=0;
    for(int i=1;i<=2*n+1;i++){
        ans=max(ans,pref[i]+suff[i+1]);
    }
    cout<<ans<<'\n';
}

Submission Info

Submission Time
Task A - 座席 3 (Seats 3)
User mavito
Language C++23 (GCC 15.2.0)
Score 100
Code Size 589 Byte
Status AC
Exec Time 102 ms
Memory 13148 KiB

Judge Result

Set Name Sample Subtask1 Subtask2 Subtask3 Subtask4 Subtask5
Score / Max Score 0 / 0 10 / 10 10 / 10 10 / 10 30 / 30 40 / 40
Status
AC × 3
AC × 12
AC × 24
AC × 35
AC × 58
AC × 74
Set Name Test Cases
Sample sample-01.txt, sample-02.txt, sample-03.txt
Subtask1 01-01.txt, 01-02.txt, 01-03.txt, 01-04.txt, 01-05.txt, 01-06.txt, 01-07.txt, 01-08.txt, 01-09.txt, 01-10.txt, 01-11.txt, sample-02.txt
Subtask2 01-01.txt, 01-02.txt, 01-03.txt, 01-04.txt, 01-05.txt, 01-06.txt, 01-07.txt, 01-08.txt, 01-09.txt, 01-10.txt, 01-11.txt, 02-01.txt, 02-02.txt, 02-03.txt, 02-04.txt, 02-05.txt, 02-06.txt, 02-07.txt, 02-08.txt, 02-09.txt, 02-10.txt, 02-11.txt, sample-01.txt, sample-02.txt
Subtask3 01-01.txt, 01-02.txt, 01-03.txt, 01-04.txt, 01-05.txt, 01-06.txt, 01-07.txt, 01-08.txt, 01-09.txt, 01-10.txt, 01-11.txt, 02-01.txt, 02-02.txt, 02-03.txt, 02-04.txt, 02-05.txt, 02-06.txt, 02-07.txt, 02-08.txt, 02-09.txt, 02-10.txt, 02-11.txt, 03-01.txt, 03-02.txt, 03-03.txt, 03-04.txt, 03-05.txt, 03-06.txt, 03-07.txt, 03-08.txt, 03-09.txt, 03-10.txt, 03-11.txt, sample-01.txt, sample-02.txt
Subtask4 01-01.txt, 01-02.txt, 01-03.txt, 01-04.txt, 01-05.txt, 01-06.txt, 01-07.txt, 01-08.txt, 01-09.txt, 01-10.txt, 01-11.txt, 02-01.txt, 02-02.txt, 02-03.txt, 02-04.txt, 02-05.txt, 02-06.txt, 02-07.txt, 02-08.txt, 02-09.txt, 02-10.txt, 02-11.txt, 03-01.txt, 03-02.txt, 03-03.txt, 03-04.txt, 03-05.txt, 03-06.txt, 03-07.txt, 03-08.txt, 03-09.txt, 03-10.txt, 03-11.txt, 04-01.txt, 04-02.txt, 04-03.txt, 04-04.txt, 04-05.txt, 04-06.txt, 04-07.txt, 04-08.txt, 04-09.txt, 04-10.txt, 04-11.txt, 04-12.txt, 04-13.txt, 04-14.txt, 04-15.txt, 04-16.txt, 04-17.txt, 04-18.txt, 04-19.txt, 04-20.txt, 04-21.txt, 04-22.txt, sample-01.txt, sample-02.txt, sample-03.txt
Subtask5 01-01.txt, 01-02.txt, 01-03.txt, 01-04.txt, 01-05.txt, 01-06.txt, 01-07.txt, 01-08.txt, 01-09.txt, 01-10.txt, 01-11.txt, 02-01.txt, 02-02.txt, 02-03.txt, 02-04.txt, 02-05.txt, 02-06.txt, 02-07.txt, 02-08.txt, 02-09.txt, 02-10.txt, 02-11.txt, 03-01.txt, 03-02.txt, 03-03.txt, 03-04.txt, 03-05.txt, 03-06.txt, 03-07.txt, 03-08.txt, 03-09.txt, 03-10.txt, 03-11.txt, 04-01.txt, 04-02.txt, 04-03.txt, 04-04.txt, 04-05.txt, 04-06.txt, 04-07.txt, 04-08.txt, 04-09.txt, 04-10.txt, 04-11.txt, 04-12.txt, 04-13.txt, 04-14.txt, 04-15.txt, 04-16.txt, 04-17.txt, 04-18.txt, 04-19.txt, 04-20.txt, 04-21.txt, 04-22.txt, 05-01.txt, 05-02.txt, 05-03.txt, 05-04.txt, 05-05.txt, 05-06.txt, 05-07.txt, 05-08.txt, 05-09.txt, 05-10.txt, 05-11.txt, 05-12.txt, 05-13.txt, 05-14.txt, 05-15.txt, 05-16.txt, sample-01.txt, sample-02.txt, sample-03.txt
Case Name Status Exec Time Memory
01-01.txt AC 1 ms 3488 KiB
01-02.txt AC 1 ms 3600 KiB
01-03.txt AC 1 ms 3600 KiB
01-04.txt AC 1 ms 3488 KiB
01-05.txt AC 1 ms 3592 KiB
01-06.txt AC 1 ms 3676 KiB
01-07.txt AC 1 ms 3608 KiB
01-08.txt AC 1 ms 3492 KiB
01-09.txt AC 1 ms 3540 KiB
01-10.txt AC 1 ms 3512 KiB
01-11.txt AC 1 ms 3556 KiB
02-01.txt AC 1 ms 3448 KiB
02-02.txt AC 1 ms 3608 KiB
02-03.txt AC 1 ms 3556 KiB
02-04.txt AC 1 ms 3676 KiB
02-05.txt AC 1 ms 3592 KiB
02-06.txt AC 1 ms 3492 KiB
02-07.txt AC 1 ms 3600 KiB
02-08.txt AC 1 ms 3556 KiB
02-09.txt AC 1 ms 3540 KiB
02-10.txt AC 1 ms 3512 KiB
02-11.txt AC 1 ms 3592 KiB
03-01.txt AC 1 ms 3556 KiB
03-02.txt AC 1 ms 3608 KiB
03-03.txt AC 1 ms 3560 KiB
03-04.txt AC 1 ms 3676 KiB
03-05.txt AC 1 ms 3480 KiB
03-06.txt AC 1 ms 3608 KiB
03-07.txt AC 1 ms 3448 KiB
03-08.txt AC 1 ms 3600 KiB
03-09.txt AC 1 ms 3600 KiB
03-10.txt AC 1 ms 3480 KiB
03-11.txt AC 1 ms 3492 KiB
04-01.txt AC 2 ms 3660 KiB
04-02.txt AC 2 ms 3616 KiB
04-03.txt AC 2 ms 3804 KiB
04-04.txt AC 2 ms 3668 KiB
04-05.txt AC 2 ms 3620 KiB
04-06.txt AC 2 ms 3620 KiB
04-07.txt AC 2 ms 3804 KiB
04-08.txt AC 2 ms 3620 KiB
04-09.txt AC 2 ms 3640 KiB
04-10.txt AC 2 ms 3624 KiB
04-11.txt AC 2 ms 3736 KiB
04-12.txt AC 2 ms 3640 KiB
04-13.txt AC 2 ms 3684 KiB
04-14.txt AC 2 ms 3736 KiB
04-15.txt AC 2 ms 3736 KiB
04-16.txt AC 2 ms 3640 KiB
04-17.txt AC 2 ms 3608 KiB
04-18.txt AC 2 ms 3660 KiB
04-19.txt AC 2 ms 3668 KiB
04-20.txt AC 2 ms 3616 KiB
04-21.txt AC 2 ms 3608 KiB
04-22.txt AC 2 ms 3728 KiB
05-01.txt AC 76 ms 10624 KiB
05-02.txt AC 38 ms 6952 KiB
05-03.txt AC 101 ms 13004 KiB
05-04.txt AC 102 ms 12968 KiB
05-05.txt AC 75 ms 10520 KiB
05-06.txt AC 37 ms 6888 KiB
05-07.txt AC 102 ms 13012 KiB
05-08.txt AC 79 ms 10912 KiB
05-09.txt AC 100 ms 13132 KiB
05-10.txt AC 35 ms 6740 KiB
05-11.txt AC 101 ms 13148 KiB
05-12.txt AC 99 ms 12792 KiB
05-13.txt AC 41 ms 7448 KiB
05-14.txt AC 100 ms 12832 KiB
05-15.txt AC 84 ms 11352 KiB
05-16.txt AC 27 ms 5972 KiB
sample-01.txt AC 1 ms 3676 KiB
sample-02.txt AC 1 ms 3560 KiB
sample-03.txt AC 1 ms 3556 KiB