9514 2024. 02. 22 13:19:44 Leventusz09 Vásárlás (75 pont) csharp Hibás válasz 12/75 146ms 58884 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 = -2, 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];
                    //if( maxi == i) maxi = 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 (maxi <= i && i < maxi + 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 Összpont Teszt Verdikt Idő Memória
base 12/75
1 Elfogadva 0/0 30ms 22184 KiB
2 Hibás válasz 0/0 83ms 36424 KiB
3 Hibás válasz 0/3 29ms 22544 KiB
4 Hibás válasz 0/4 29ms 22944 KiB
5 Hibás válasz 0/4 29ms 23000 KiB
6 Elfogadva 4/4 32ms 23592 KiB
7 Hibás válasz 0/4 37ms 24856 KiB
8 Hibás válasz 0/3 37ms 25244 KiB
9 Hibás válasz 0/4 37ms 25884 KiB
10 Hibás válasz 0/4 37ms 25752 KiB
11 Hibás válasz 0/4 37ms 25816 KiB
12 Elfogadva 5/5 37ms 26416 KiB
13 Hibás válasz 0/3 138ms 56644 KiB
14 Hibás válasz 0/3 140ms 57268 KiB
15 Hibás válasz 0/3 146ms 57572 KiB
16 Hibás válasz 0/3 144ms 57632 KiB
17 Hibás válasz 0/3 145ms 57816 KiB
18 Hibás válasz 0/3 145ms 57680 KiB
19 Hibás válasz 0/3 143ms 57732 KiB
20 Hibás válasz 0/3 145ms 58124 KiB
21 Hibás válasz 0/3 141ms 58816 KiB
22 Hibás válasz 0/3 130ms 54776 KiB
23 Hibás válasz 0/3 141ms 58884 KiB
24 Elfogadva 3/3 144ms 58416 KiB