170892025-05-22 15:19:15ercseferencMaximális szorzat (50 pont)cpp17Wrong answer 24/5061ms820 KiB
#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n,b; long long k; ifstream f("szamok.txt");
    cin>>n>>k>>b; vector<int>a(n);
    for(int i=0; i<n; i++)cin>>a[i];
    sort(a.begin(),a.end());
    long long s=0,t=b;
    while(k>s+(a[t]-a[t-1])*(t-b) && t<n){
        s+=(a[t]-a[t-1])*(t-b);
        t++;}
    for(int i=b; i<t; i++)a[i]=a[t-1];
    k-=s;
    for(int i=b; i<t; i++)a[i]+=k/(n-b);
    k=k%(n-b);
    for(int i=b; i<b+k; i++)a[i]++;
    s=1; int mod=1000000007;
    for(int i=0; i<n; i++)s=(s*a[i])%mod;
    if(a[b]>=0)cout<<s;
    else cout<<-1;
    return 0;
}
SubtaskSumTestVerdictTimeMemory
base24/50
1Accepted0/01ms316 KiB
2Accepted0/01ms316 KiB
3Accepted0/01ms316 KiB
4Accepted0/01ms316 KiB
5Accepted0/04ms316 KiB
6Wrong answer0/21ms316 KiB
7Accepted2/21ms388 KiB
8Accepted2/21ms316 KiB
9Accepted2/21ms316 KiB
10Wrong answer0/24ms316 KiB
11Wrong answer0/254ms796 KiB
12Wrong answer0/157ms564 KiB
13Wrong answer0/11ms316 KiB
14Wrong answer0/14ms316 KiB
15Accepted1/120ms564 KiB
16Wrong answer0/123ms756 KiB
17Accepted1/121ms564 KiB
18Accepted1/110ms612 KiB
19Runtime error0/141ms820 KiB
20Runtime error0/130ms800 KiB
21Runtime error0/161ms796 KiB
22Runtime error0/125ms804 KiB
23Wrong answer0/161ms756 KiB
24Wrong answer0/157ms796 KiB
25Accepted2/21ms316 KiB
26Wrong answer0/24ms440 KiB
27Runtime error0/229ms568 KiB
28Runtime error0/130ms604 KiB
29Wrong answer0/224ms564 KiB
30Accepted1/161ms800 KiB
31Accepted1/143ms564 KiB
32Accepted2/21ms316 KiB
33Accepted2/261ms564 KiB
34Wrong answer0/161ms564 KiB
35Wrong answer0/261ms748 KiB
36Accepted2/261ms564 KiB
37Accepted2/261ms756 KiB
38Accepted2/261ms564 KiB
39Accepted1/11ms316 KiB