152872025-02-18 08:39:12gyarturMaximális szorzat (50 pont)cpp17Time limit exceeded 1/50600ms772 KiB
#include <iostream>
#include <cmath>
#include <algorithm>

using namespace std;

int x[100000];
int n, k, b;

void Beolvas(){
    cin>>n>>k>>b;
    for(int i = 0; i < n; i++)cin>>x[i];
}

int Negativdrb(){
    int drb = 0;
    for(int i = 0; i < n; i++){
        if(x[i] < 0)drb++;
    }
    return drb;
}

void Lepes(){
    sort(x, x+n);
    if(Negativdrb() > b){
        ++*(upper_bound(x, x+n, 0)-1);
        return;
    }
    ++*upper_bound(x, x+n, -1);
}

int main(){
    Beolvas();
    while(k > 0){
        Lepes();
        k--;
    }
    int p = 1;
    for(int i = 0; i < n; i++){
        p *= x[i];
    }
    cout<<p;
    return 0;
}
SubtaskSumTestVerdictTimeMemory
base1/50
1Accepted0/01ms508 KiB
2Accepted0/01ms316 KiB
3Accepted0/01ms508 KiB
4Accepted0/01ms316 KiB
5Time limit exceeded0/0600ms444 KiB
6Wrong answer0/21ms316 KiB
7Wrong answer0/21ms316 KiB
8Wrong answer0/21ms316 KiB
9Wrong answer0/221ms416 KiB
10Time limit exceeded0/2600ms316 KiB
11Time limit exceeded0/2598ms772 KiB
12Time limit exceeded0/1586ms620 KiB
13Wrong answer0/1300ms404 KiB
14Time limit exceeded0/1598ms316 KiB
15Time limit exceeded0/1598ms516 KiB
16Time limit exceeded0/1589ms564 KiB
17Time limit exceeded0/1580ms564 KiB
18Accepted1/19ms564 KiB
19Time limit exceeded0/1583ms608 KiB
20Time limit exceeded0/1600ms604 KiB
21Time limit exceeded0/1600ms704 KiB
22Time limit exceeded0/1583ms564 KiB
23Time limit exceeded0/1583ms564 KiB
24Time limit exceeded0/1600ms564 KiB
25Wrong answer0/223ms508 KiB
26Time limit exceeded0/2580ms316 KiB
27Time limit exceeded0/2587ms564 KiB
28Time limit exceeded0/1578ms564 KiB
29Time limit exceeded0/2600ms416 KiB
30Time limit exceeded0/1583ms564 KiB
31Wrong answer0/141ms564 KiB
32Time limit exceeded0/2583ms316 KiB
33Time limit exceeded0/2583ms564 KiB
34Time limit exceeded0/1575ms564 KiB
35Time limit exceeded0/2573ms564 KiB
36Time limit exceeded0/2586ms564 KiB
37Time limit exceeded0/2580ms568 KiB
38Time limit exceeded0/2587ms576 KiB
39Wrong answer0/1133ms316 KiB