8925 2024. 02. 05 16:54:00 Kristóf Vásárlás (75 pont) cpp17 Hibás válasz 0/75 61ms 6728 KiB 
#include <iostream>
#include <vector>

using namespace std;

int main()
{
    int n;
    cin>>n;
    int a[n];
    int b[n];
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    for(int i=0;i<n;i++){
        cin>>b[i];
    }
    int meg=0;
    int inter=b[0]-a[0];
    int bat=b[0];
    int aat=b[0]-a[0];
    int mbat=0;
    int max=-1;
    int maxat=0;
    for(int i=1;i<n;i++){
        if(inter>=0){

            inter+=b[i]-a[i];
            bat+=b[i];
            aat+=a[i];
           
        }
        if(inter<0 || i==n-1){
                
            if(inter<0){
            aat-=a[i];
            inter+=a[i]-b[i];
            }
            if(inter>max){
            max=inter;
            maxat=aat;
            
            inter=0;
            meg+=mbat;
            mbat=bat;
            bat=0;
            aat=0;
            }
            else{
                inter=0;
                aat=0;
                meg+=bat;
                bat=0;
            }
        }



    }
    meg+=maxat;
    cout<<meg;














    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 0/75
1 Elfogadva 0/0 3ms 1876 KiB
2 Hibás válasz 0/0 30ms 3404 KiB
3 Hibás válasz 0/3 3ms 2812 KiB
4 Hibás válasz 0/4 3ms 3028 KiB
5 Hibás válasz 0/4 3ms 3368 KiB
6 Hibás válasz 0/4 3ms 3308 KiB
7 Hibás válasz 0/4 3ms 3316 KiB
8 Hibás válasz 0/3 3ms 3428 KiB
9 Hibás válasz 0/4 4ms 3676 KiB
10 Hibás válasz 0/4 4ms 3772 KiB
11 Hibás válasz 0/4 4ms 3688 KiB
12 Hibás válasz 0/5 4ms 3964 KiB
13 Hibás válasz 0/3 57ms 6372 KiB
14 Hibás válasz 0/3 57ms 6516 KiB
15 Hibás válasz 0/3 57ms 6368 KiB
16 Hibás válasz 0/3 57ms 6496 KiB
17 Hibás válasz 0/3 57ms 6580 KiB
18 Hibás válasz 0/3 57ms 6684 KiB
19 Hibás válasz 0/3 56ms 6728 KiB
20 Hibás válasz 0/3 59ms 6720 KiB
21 Hibás válasz 0/3 59ms 6580 KiB
22 Hibás válasz 0/3 41ms 6676 KiB
23 Hibás válasz 0/3 61ms 6684 KiB
24 Hibás válasz 0/3 57ms 6676 KiB