148602025-02-04 18:35:52horkaMaximális szorzat (50 pont)cpp17Hibás válasz 43/5045ms2868 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;
    if(b==n)
    {
        int sum=0;
        for(int i=0; i<n; i++)
            sum+=abs(neg[i])-1;
        if(sum>k)
        {
            cout<<-1<<endl;
            return 0;
        }
        priority_queue<int> s;
        for(int i=0; i<n; i++)
            s.push(-neg[i]);
        while(k--)
        {
            int x=s.top();
            s.pop();
            x--;
            s.push(-x);
        }
        int ans=1;
        while(!s.empty())
        {
            ans=ans*s.top()%MOD;
            s.pop();
        }
        cout<<ans<<endl;
        return 0;
    }
    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/01ms316 KiB
4Elfogadva0/01ms500 KiB
5Elfogadva0/04ms544 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva2/21ms316 KiB
8Elfogadva2/21ms316 KiB
9Elfogadva2/21ms500 KiB
10Elfogadva2/24ms564 KiB
11Elfogadva2/241ms2716 KiB
12Elfogadva1/143ms2732 KiB
13Elfogadva1/11ms316 KiB
14Elfogadva1/14ms564 KiB
15Elfogadva1/19ms1140 KiB
16Elfogadva1/127ms1280 KiB
17Elfogadva1/110ms948 KiB
18Elfogadva1/17ms1456 KiB
19Hibás válasz0/121ms1592 KiB
20Hibás válasz0/116ms1508 KiB
21Hibás válasz0/126ms1568 KiB
22Hibás válasz0/132ms2576 KiB
23Elfogadva1/141ms1868 KiB
24Elfogadva1/145ms2868 KiB
25Elfogadva2/21ms316 KiB
26Elfogadva2/23ms748 KiB
27Hibás válasz0/213ms948 KiB
28Hibás válasz0/113ms960 KiB
29Elfogadva2/27ms1012 KiB
30Elfogadva1/128ms1524 KiB
31Elfogadva1/117ms2604 KiB
32Elfogadva2/22ms316 KiB
33Elfogadva2/228ms1556 KiB
34Elfogadva1/128ms1464 KiB
35Elfogadva2/230ms1568 KiB
36Elfogadva2/228ms1556 KiB
37Elfogadva2/228ms1468 KiB
38Elfogadva2/227ms1468 KiB
39Elfogadva1/12ms320 KiB