142452025-01-10 10:30:44TundeMaximális szorzat (50 pont)cpp17Time limit exceeded 3/50600ms796 KiB
#include <iostream>
#include <algorithm>

using namespace std;

int main()
{
    int n, k, b, db=0, szor=1;
    cin >> n >> k >> b;
    int t[n];
    for(int i=0; i<n; i++)
    {
        cin >> t[i];
        if(t[i]<0)
            ++db;
    }
    if(db<b)
        cout << -1;
    else
    {
        sort(t, t+n);
        int i=0;
        while(db!=b && i<k)
        {
            if(db==n)
            {
                db--;
            }
            while(t[db]>=0)
            {
                db--;
            }
            if(db%2==0)  //paratlan
            {
                while(t[db]<0 && i<k)
                {
                    ++t[db];
                    ++i;
                }
            }
            else  //paros
            {
                if((t[db]+t[db-1])*(-1)>=k-i)
                {
                    t[db]=1;
                    t[db-1]=1;
                    i-=t[db];
                    i-=t[db-1];
                    db-=2;
                }
            }
        }
        while(i<k)
        {
            t[b]++;
            sort(t+b, t+n);
            i++;
        }
        for(int i=0; i<n; i++)
        {
            szor*=t[i];
        }
        if(db>b)
            cout << -1;
        else
            cout << szor;
    }
}
SubtaskSumTestVerdictTimeMemory
base3/50
1Accepted0/01ms316 KiB
2Accepted0/01ms508 KiB
3Accepted0/01ms508 KiB
4Accepted0/01ms316 KiB
5Time limit exceeded0/0600ms316 KiB
6Wrong answer0/21ms316 KiB
7Wrong answer0/21ms316 KiB
8Wrong answer0/21ms316 KiB
9Wrong answer0/221ms384 KiB
10Time limit exceeded0/2600ms316 KiB
11Time limit exceeded0/2600ms660 KiB
12Time limit exceeded0/1579ms564 KiB
13Time limit exceeded0/1578ms508 KiB
14Time limit exceeded0/1600ms316 KiB
15Time limit exceeded0/1600ms532 KiB
16Time limit exceeded0/1600ms468 KiB
17Time limit exceeded0/1582ms564 KiB
18Accepted1/110ms576 KiB
19Wrong answer0/141ms764 KiB
20Wrong answer0/130ms564 KiB
21Wrong answer0/159ms560 KiB
22Wrong answer0/125ms688 KiB
23Time limit exceeded0/1600ms744 KiB
24Time limit exceeded0/1600ms760 KiB
25Wrong answer0/28ms400 KiB
26Wrong answer0/210ms316 KiB
27Wrong answer0/229ms488 KiB
28Wrong answer0/129ms564 KiB
29Accepted2/217ms564 KiB
30Wrong answer0/159ms564 KiB
31Wrong answer0/141ms756 KiB
32Wrong answer0/23ms316 KiB
33Wrong answer0/261ms564 KiB
34Wrong answer0/164ms796 KiB
35Wrong answer0/2166ms532 KiB
36Wrong answer0/259ms564 KiB
37Wrong answer0/259ms784 KiB
38Wrong answer0/259ms564 KiB
39Wrong answer0/13ms508 KiB