9521 2024. 02. 22 13:57:08 Leventusz09 Vásárlás (75 pont) csharp Elfogadva 75/75 149ms 57116 KiB
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace Vásárlás{
    class Program{
        static void Main(){
            int N = int.Parse(Console.ReadLine());
            int[] A = Console.ReadLine().Split().Select(int.Parse).ToArray(),
                  B = Console.ReadLine().Split().Select(int.Parse).ToArray();

            int max = 0, mmax = 0;

            for(int i=0, val; i<N; i++){
                val = A[i] - B[i];
                max = (val + max < val) ? (val + max) : val;
                mmax = (max < mmax) ? (max) : mmax;
                if(val >= 0){
                    //max += val;
                }else{
                    //max = 0;
                }
                /*if (mmax < max){
                    mmax = max;
                }*/
            }
             
            //mmax =  (mmax > 0) ? mmax : 0;

            Console.WriteLine(B.Sum() + ((mmax < 0) ? mmax : 0));
        }
    }
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 75/75
1 Elfogadva 0/0 34ms 22176 KiB
2 Elfogadva 0/0 86ms 36412 KiB
3 Elfogadva 3/3 32ms 22928 KiB
4 Elfogadva 4/4 30ms 23424 KiB
5 Elfogadva 4/4 30ms 23472 KiB
6 Elfogadva 4/4 30ms 23420 KiB
7 Elfogadva 4/4 37ms 24104 KiB
8 Elfogadva 3/3 37ms 24304 KiB
9 Elfogadva 4/4 37ms 25096 KiB
10 Elfogadva 4/4 37ms 25380 KiB
11 Elfogadva 4/4 37ms 25316 KiB
12 Elfogadva 5/5 39ms 25616 KiB
13 Elfogadva 3/3 143ms 55020 KiB
14 Elfogadva 3/3 142ms 55252 KiB
15 Elfogadva 3/3 146ms 55204 KiB
16 Elfogadva 3/3 146ms 55716 KiB
17 Elfogadva 3/3 141ms 55572 KiB
18 Elfogadva 3/3 141ms 55828 KiB
19 Elfogadva 3/3 146ms 55692 KiB
20 Elfogadva 3/3 141ms 55904 KiB
21 Elfogadva 3/3 141ms 56124 KiB
22 Elfogadva 3/3 136ms 52316 KiB
23 Elfogadva 3/3 142ms 57116 KiB
24 Elfogadva 3/3 149ms 56544 KiB