152992025-02-18 09:20:43gyarturMaximális szorzat (50 pont)cpp17Hibás válasz 1/50504ms792 KiB
#include <iostream>
#include <cmath>
#include <algorithm>

using namespace std;

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

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;
}

int* LegnagyobbNegativ(){
    int *a = upper_bound(x, x+n, 0)-1;
    for(int *p = a; p >= x; p--){
        if(*p < 0)return p;
    }
    return a;
}

void Lepes(){
    if(drbNegativ > b){
        int *a = LegnagyobbNegativ();
        ++*a;
        if(*a >= 0)drbNegativ--;
        for(int *p = a; p < x+n-2; p++){
            if(*p > *(p+1))swap(*p,*(p+1));
            else break;
        }
        return;
    }
    int *a2 = upper_bound(x, x+n, -1);
    ++*a2;
    for(int *p = a2; p < x+n-2; p++){
        if(*p > *(p+1))swap(*p,*(p+1));
        else break;
    }
}

int main(){
    Beolvas();
    sort(x, x+n);
    drbNegativ = Negativdrb();
    while(k > 0){
        Lepes();
        k--;
    }
    int p = 1;
    for(int i = 0; i < n; i++){
        p *= x[i];
    }
    cout<<p;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base1/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/01ms508 KiB
3Hibás válasz0/01ms316 KiB
4Elfogadva0/01ms508 KiB
5Hibás válasz0/014ms508 KiB
6Hibás válasz0/21ms316 KiB
7Hibás válasz0/21ms316 KiB
8Hibás válasz0/21ms316 KiB
9Hibás válasz0/22ms408 KiB
10Hibás válasz0/27ms388 KiB
11Hibás válasz0/268ms620 KiB
12Hibás válasz0/167ms572 KiB
13Hibás válasz0/14ms316 KiB
14Hibás válasz0/137ms408 KiB
15Hibás válasz0/193ms596 KiB
16Időlimit túllépés0/1504ms508 KiB
17Hibás válasz0/1119ms564 KiB
18Elfogadva1/110ms568 KiB
19Hibás válasz0/148ms564 KiB
20Hibás válasz0/137ms792 KiB
21Hibás válasz0/167ms764 KiB
22Hibás válasz0/130ms564 KiB
23Hibás válasz0/168ms564 KiB
24Hibás válasz0/167ms552 KiB
25Hibás válasz0/26ms508 KiB
26Hibás válasz0/27ms508 KiB
27Hibás válasz0/235ms564 KiB
28Hibás válasz0/135ms420 KiB
29Hibás válasz0/2273ms600 KiB
30Hibás válasz0/167ms728 KiB
31Hibás válasz0/143ms564 KiB
32Hibás válasz0/24ms316 KiB
33Hibás válasz0/267ms564 KiB
34Hibás válasz0/171ms568 KiB
35Hibás válasz0/268ms564 KiB
36Hibás válasz0/267ms564 KiB
37Hibás válasz0/267ms768 KiB
38Hibás válasz0/267ms564 KiB
39Hibás válasz0/14ms316 KiB