142642025-01-10 11:07:17TundeMaximális szorzat (50 pont)cpp17Időlimit túllépés 5/50600ms780 KiB
#include <iostream>
#include <algorithm>

using namespace std;

int main()
{
    int n, k, b, db=0;
    long long 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%2==0)
            {
                if((t[db-1]+t[db-2])+(k-i)>=0)
                {
                    t[db-2]=0;
                    t[db-1]=0;
                    i-=t[db-2];
                    i-=t[db-1];
                    db-=2;
                }
            }
            else
            {
                if(t[db-1]+(k-i)>=0)
                {
                    i-=t[db-1];
                    t[db-1]=0;
                    db--;
                }
            }
        }
        if(db>b)
            cout << -1;
        else
        {
            while(i<k)
            {
                t[b]++;
                sort(t+b, t+n);
                i++;
            }
            for(int i=0; i<n; i++)
            {
                szor*=t[i];
                if(szor==0)
                    break;
            }
            cout << szor%(1000000000+7);
        }
    }
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base5/50
1Elfogadva0/01ms500 KiB
2Elfogadva0/01ms328 KiB
3Elfogadva0/01ms316 KiB
4Elfogadva0/01ms508 KiB
5Időlimit túllépés0/0600ms316 KiB
6Elfogadva2/21ms316 KiB
7Hibás válasz0/21ms500 KiB
8Hibás válasz0/21ms316 KiB
9Hibás válasz0/221ms316 KiB
10Időlimit túllépés0/2600ms372 KiB
11Időlimit túllépés0/2600ms564 KiB
12Időlimit túllépés0/1578ms564 KiB
13Hibás válasz0/168ms316 KiB
14Időlimit túllépés0/1598ms316 KiB
15Időlimit túllépés0/1600ms564 KiB
16Időlimit túllépés0/1600ms536 KiB
17Időlimit túllépés0/1583ms564 KiB
18Elfogadva1/110ms580 KiB
19Hibás válasz0/141ms564 KiB
20Hibás válasz0/130ms564 KiB
21Hibás válasz0/159ms564 KiB
22Hibás válasz0/125ms548 KiB
23Időlimit túllépés0/1577ms732 KiB
24Időlimit túllépés0/1578ms568 KiB
25Hibás válasz0/27ms316 KiB
26Hibás válasz0/210ms316 KiB
27Hibás válasz0/229ms424 KiB
28Hibás válasz0/129ms404 KiB
29Elfogadva2/217ms564 KiB
30Hibás válasz0/159ms780 KiB
31Időlimit túllépés0/1600ms564 KiB
32Hibás válasz0/23ms508 KiB
33Hibás válasz0/261ms564 KiB
34Hibás válasz0/164ms564 KiB
35Hibás válasz0/2165ms564 KiB
36Hibás válasz0/259ms564 KiB
37Hibás válasz0/259ms564 KiB
38Hibás válasz0/259ms564 KiB
39Hibás válasz0/13ms332 KiB