148552025-02-04 18:19:47horkaMaximális szorzat (50 pont)cpp17Futási hiba 43/5046ms2876 KiB
#include <bits/stdc++.h>
using namespace std;
#define int long long
const int MOD=1e9+7;
signed main()
{
    ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    int n,k,b; cin>>n>>k>>b;
    vector<int> pos,neg;
    for(int i=0; i<n; i++)
    {
        int x; cin>>x;
        if(x<0) neg.push_back(x);
        else pos.push_back(x);
    }
    if(neg.size()<b)
    {
        cout<<"-1\n";
        return 0;
    }
    sort(neg.begin(),neg.end());
    int op=0;
    priority_queue<int> q;
    for(int &i:pos)
        q.push(-i);
    for(int i=b; i<neg.size(); i++)
    {
        op+=abs(neg[i]);
        q.push(0);
    }
    if(op>k)
    {
        cout<<"-1\n";
        return 0;
    }
    k-=op;
    while(k--)
    {
        int x=q.top();
        q.pop();
        x=abs(x);
        x++;
        q.push(-x);
    }
    int ans=1;
    while(!q.empty())
    {
        int x=q.top();
        q.pop();
        x=abs(x);
        ans=ans*x%MOD;
    }
    for(int i=0; i<b; i++)
        ans=ans*abs(neg[i])%MOD;
    cout<<ans<<"\n";
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base43/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/01ms316 KiB
3Elfogadva0/01ms508 KiB
4Elfogadva0/01ms316 KiB
5Elfogadva0/04ms692 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva2/21ms316 KiB
8Elfogadva2/21ms396 KiB
9Elfogadva2/21ms316 KiB
10Elfogadva2/24ms544 KiB
11Elfogadva2/243ms2612 KiB
12Elfogadva1/146ms2608 KiB
13Elfogadva1/11ms316 KiB
14Elfogadva1/14ms564 KiB
15Elfogadva1/19ms1216 KiB
16Elfogadva1/125ms1196 KiB
17Elfogadva1/112ms1140 KiB
18Elfogadva1/17ms1456 KiB
19Futási hiba0/121ms1456 KiB
20Futási hiba0/117ms1452 KiB
21Futási hiba0/128ms1560 KiB
22Futási hiba0/113ms1456 KiB
23Elfogadva1/141ms1852 KiB
24Elfogadva1/146ms2876 KiB
25Elfogadva2/21ms316 KiB
26Elfogadva2/23ms576 KiB
27Futási hiba0/214ms960 KiB
28Futási hiba0/114ms976 KiB
29Elfogadva2/27ms1032 KiB
30Elfogadva1/128ms1528 KiB
31Elfogadva1/116ms2732 KiB
32Elfogadva2/22ms316 KiB
33Elfogadva2/228ms1472 KiB
34Elfogadva1/129ms1520 KiB
35Elfogadva2/232ms1452 KiB
36Elfogadva2/228ms1508 KiB
37Elfogadva2/228ms1732 KiB
38Elfogadva2/228ms1456 KiB
39Elfogadva1/12ms316 KiB