131742025-01-06 20:04:36brownwolfVásárlás (75 pont)csharpFutási hiba 0/7516ms2984 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(),
                  O = new int[N];

            int max = 0, maxi = 0, l = 0;
            int mmax = 0, mmaxi = -1, lmax = 0;

            for (int i = 0; i < N; i++)
            {
                O[i] = B[i] - A[i];
                if (O[i] >= 0)
                {
                    max += O[i];
                    l++;
                }
                else
                {
                    maxi = i + 1;
                    max = 0;
                    l = 0;
                }
                if (mmax < max)
                {
                    mmax = max;
                    mmaxi = maxi;
                    lmax = l;
                }
            }
            int o1 = 0;

            for (int i = 0; i < N; i++)
            {
                if (mmaxi <= i && i < mmaxi + lmax) o1 += A[i];
                else o1 += B[i];
            }

            /*for(int i=-1, to, j, k; i<N; i++){
                for(j=-1; j<N; j++){
                    to = 0;
                    for(k=0; k<N; k++){
                        if (i <= k && k <= j) to += A[k];
                        else to += B[k];
                    }
                    if (to < o1) o1 = to;
                }
            }*/
            Console.WriteLine(o1);
        }
    }
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base0/75
1Futási hiba0/014ms2856 KiB
2Futási hiba0/014ms2872 KiB
3Futási hiba0/314ms2860 KiB
4Futási hiba0/414ms2832 KiB
5Futási hiba0/414ms2540 KiB
6Futási hiba0/414ms2748 KiB
7Futási hiba0/414ms2752 KiB
8Futási hiba0/313ms2768 KiB
9Futási hiba0/414ms2668 KiB
10Futási hiba0/414ms2752 KiB
11Futási hiba0/414ms2768 KiB
12Futási hiba0/514ms2736 KiB
13Futási hiba0/314ms2780 KiB
14Futási hiba0/316ms2768 KiB
15Futási hiba0/314ms2524 KiB
16Futási hiba0/314ms2792 KiB
17Futási hiba0/314ms2596 KiB
18Futási hiba0/314ms2776 KiB
19Futási hiba0/314ms2772 KiB
20Futási hiba0/314ms2984 KiB
21Futási hiba0/314ms2720 KiB
22Futási hiba0/314ms2524 KiB
23Futási hiba0/314ms2784 KiB
24Futási hiba0/314ms2760 KiB