114772024-10-05 21:29:04madvirMaximális szorzat (50 pont)cpp14Hibás válasz 4/50598ms1272 KiB
#include <iostream>
#include <cmath>

using namespace std;

int main()
{
    int n, k, b;
    cin >> n >> k >> b;
    long long a[n], neg=0, negcard=0, ub=b, n0=0;
    for(int i=0; i<n; i++) {
        cin >> a[i];
        if(a[i]<0) {
            ub--;
            if(ub<=0) {
                neg=neg-a[i];
                negcard++;
                a[i]=1;
            }
        }
        else {
            if(a[i]==0) {
                n0++;
                a[i]=1;
            }
        }
    }
    if(k>=neg) {
        k=k-neg-negcard;
        if(n0>k) {
            cout << 0;
        }
        else {
            int mini=1;
            k-=n0;
            while(k>0) {
                for(int i=0; i<n && k>0; i++) {
                    if(a[i]==mini) {
                        a[i]++;
                        k--;
                    }
                }
                mini++;
            }
            long long p=1;
            for(int i=0; i<n; i++) {
                p=p*a[i];
            }
            cout << p;
        }
    }
    else {
        cout << -1;
    }
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base4/50
1Elfogadva0/03ms360 KiB
2Elfogadva0/03ms504 KiB
3Hibás válasz0/03ms296 KiB
4Hibás válasz0/03ms360 KiB
5Hibás válasz0/04ms376 KiB
6Hibás válasz0/22ms360 KiB
7Hibás válasz0/22ms360 KiB
8Hibás válasz0/23ms504 KiB
9Hibás válasz0/23ms360 KiB
10Hibás válasz0/243ms492 KiB
11Időlimit túllépés0/2589ms1100 KiB
12Időlimit túllépés0/1595ms1060 KiB
13Hibás válasz0/13ms504 KiB
14Hibás válasz0/16ms380 KiB
15Elfogadva1/117ms744 KiB
16Hibás válasz0/119ms800 KiB
17Elfogadva1/117ms760 KiB
18Elfogadva1/110ms744 KiB
19Időlimit túllépés0/1597ms1128 KiB
20Időlimit túllépés0/1597ms1144 KiB
21Hibás válasz0/152ms1128 KiB
22Időlimit túllépés0/1598ms1000 KiB
23Hibás válasz0/152ms1272 KiB
24Hibás válasz0/148ms1128 KiB
25Hibás válasz0/22ms360 KiB
26Hibás válasz0/26ms488 KiB
27Hibás válasz0/228ms744 KiB
28Hibás válasz0/128ms888 KiB
29Hibás válasz0/2118ms784 KiB
30Hibás válasz0/152ms1128 KiB
31Elfogadva1/135ms1272 KiB
32Hibás válasz0/2194ms268 KiB
33Hibás válasz0/252ms1128 KiB
34Hibás válasz0/154ms1148 KiB
35Hibás válasz0/252ms1128 KiB
36Hibás válasz0/252ms1128 KiB
37Hibás válasz0/252ms1128 KiB
38Hibás válasz0/252ms1052 KiB
39Hibás válasz0/121ms632 KiB