136232025-01-08 11:29:13ercseferencMaximális szorzat (50 pont)cpp17Time limit exceeded 41/50600ms812 KiB
#include <bits/stdc++.h>
using namespace std;
int main()
{
    long long n,k,b; //ifstream f("szamok.txt");
    cin>>n>>k>>b; vector<int>a(n);
    //a.push_back(2147483647);
    for(int i=0; i<n; i++){cin>>a[i];}
    sort(a.begin(),a.end());
    long long p=b,s=0,mod=1000000007;
    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(i!=n-1 && a[i]!=a[i+1]){a[i]++; k--; break;}
                if(i==n-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
base41/50
1Accepted0/01ms512 KiB
2Accepted0/01ms316 KiB
3Accepted0/01ms316 KiB
4Accepted0/01ms316 KiB
5Accepted0/04ms316 KiB
6Accepted2/21ms316 KiB
7Accepted2/21ms316 KiB
8Accepted2/21ms316 KiB
9Accepted2/21ms508 KiB
10Accepted2/24ms508 KiB
11Accepted2/252ms800 KiB
12Accepted1/156ms800 KiB
13Accepted1/12ms388 KiB
14Accepted1/18ms316 KiB
15Accepted1/119ms564 KiB
16Accepted1/175ms612 KiB
17Accepted1/119ms600 KiB
18Accepted1/19ms608 KiB
19Time limit exceeded0/1600ms564 KiB
20Time limit exceeded0/1600ms748 KiB
21Time limit exceeded0/1600ms564 KiB
22Time limit exceeded0/1600ms564 KiB
23Accepted1/159ms564 KiB
24Accepted1/156ms564 KiB
25Accepted2/21ms316 KiB
26Accepted2/26ms540 KiB
27Time limit exceeded0/2600ms388 KiB
28Time limit exceeded0/1600ms564 KiB
29Wrong answer0/224ms608 KiB
30Accepted1/159ms808 KiB
31Accepted1/141ms812 KiB
32Accepted2/22ms316 KiB
33Accepted2/259ms804 KiB
34Accepted1/159ms796 KiB
35Accepted2/259ms756 KiB
36Accepted2/259ms808 KiB
37Accepted2/259ms760 KiB
38Accepted2/259ms804 KiB
39Accepted1/11ms500 KiB