142382025-01-10 10:19:37TundeMaximális szorzat (50 pont)cpp17Time limit exceeded 3/50600ms780 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)
        {
            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];
        }
        cout << szor;
    }
}
SubtaskSumTestVerdictTimeMemory
base3/50
1Accepted0/01ms500 KiB
2Accepted0/01ms316 KiB
3Accepted0/01ms316 KiB
4Accepted0/01ms316 KiB
5Time limit exceeded0/0600ms316 KiB
6Wrong answer0/21ms316 KiB
7Wrong answer0/21ms316 KiB
8Wrong answer0/21ms316 KiB
9Wrong answer0/221ms316 KiB
10Time limit exceeded0/2600ms316 KiB
11Time limit exceeded0/2598ms652 KiB
12Time limit exceeded0/1600ms564 KiB
13Time limit exceeded0/1580ms316 KiB
14Time limit exceeded0/1600ms316 KiB
15Time limit exceeded0/1600ms516 KiB
16Time limit exceeded0/1580ms564 KiB
17Wrong answer0/120ms604 KiB
18Accepted1/110ms460 KiB
19Wrong answer0/141ms620 KiB
20Wrong answer0/129ms780 KiB
21Wrong answer0/157ms668 KiB
22Wrong answer0/124ms660 KiB
23Time limit exceeded0/1600ms688 KiB
24Time limit exceeded0/1600ms772 KiB
25Wrong answer0/27ms316 KiB
26Wrong answer0/210ms508 KiB
27Wrong answer0/229ms448 KiB
28Wrong answer0/129ms500 KiB
29Accepted2/217ms408 KiB
30Wrong answer0/159ms740 KiB
31Wrong answer0/145ms548 KiB
32Wrong answer0/23ms316 KiB
33Wrong answer0/259ms772 KiB
34Wrong answer0/163ms756 KiB
35Wrong answer0/2163ms564 KiB
36Wrong answer0/263ms548 KiB
37Wrong answer0/259ms564 KiB
38Wrong answer0/259ms564 KiB
39Wrong answer0/13ms316 KiB