135932025-01-08 10:47:29ercseferencMaximális szorzat (50 pont)cpp17Wrong answer 4/50600ms1260 KiB
#include <bits/stdc++.h>
using namespace std;
int main()
{
    long long n,k,b;
    cin>>n>>k>>b; vector<int>a(n);
    a.push_back(200001);
    for(int i=0; i<n; i++){cin>>a[i];}
    sort(a.begin(),a.end());
    long long p=b,s=0,mod=10e9+7;
    while(a[p]<0 && p<n){s+=a[p]; a[p]=0; p++;}
    k+=s;
    if(k>=0){
        while(k>0)
            {for(int i=b; i<n; i++)
                {if(a[i]!=a[i+1]){a[i]++; k--; break;}}}
        p=1;
        for(int i=0; i<n; i++){p=(p*a[i])%mod;}
        cout<<p<<endl;}
    else cout<<-1<<endl;
    return 0;
}
SubtaskSumTestVerdictTimeMemory
base4/50
1Accepted0/01ms316 KiB
2Accepted0/01ms508 KiB
3Accepted0/01ms316 KiB
4Accepted0/01ms316 KiB
5Wrong answer0/04ms396 KiB
6Wrong answer0/21ms348 KiB
7Wrong answer0/21ms316 KiB
8Wrong answer0/21ms500 KiB
9Wrong answer0/21ms316 KiB
10Wrong answer0/26ms316 KiB
11Wrong answer0/254ms1076 KiB
12Wrong answer0/157ms1076 KiB
13Wrong answer0/11ms316 KiB
14Wrong answer0/18ms476 KiB
15Accepted1/120ms564 KiB
16Wrong answer0/164ms756 KiB
17Accepted1/120ms756 KiB
18Accepted1/110ms812 KiB
19Time limit exceeded0/1600ms1076 KiB
20Time limit exceeded0/1600ms1076 KiB
21Time limit exceeded0/1600ms1260 KiB
22Time limit exceeded0/1600ms1112 KiB
23Wrong answer0/161ms1076 KiB
24Wrong answer0/157ms1080 KiB
25Wrong answer0/21ms316 KiB
26Wrong answer0/26ms316 KiB
27Time limit exceeded0/2600ms564 KiB
28Time limit exceeded0/1600ms564 KiB
29Wrong answer0/225ms564 KiB
30Wrong answer0/161ms1076 KiB
31Accepted1/143ms1164 KiB
32Wrong answer0/22ms316 KiB
33Wrong answer0/261ms1076 KiB
34Wrong answer0/161ms1076 KiB
35Wrong answer0/261ms1076 KiB
36Wrong answer0/261ms1076 KiB
37Wrong answer0/261ms1076 KiB
38Wrong answer0/261ms1076 KiB
39Wrong answer0/11ms316 KiB