Submission #1064394

#	Time	Username	Problem	Language	Result	Execution time	Memory
1064394		YassirSalama	Holiday (IOI14_holiday)	C++17	23 / 100	25 ms	2140 KiB

holiday

#include"holiday.h"
#include<bits/stdc++.h>
using namespace std;
#define ll long long


long long int findMaxAttraction(int n, int start, int d, int v[]) {
    ll ans = 0;
    int cnt[101];
    memset(cnt,0,sizeof(cnt));
    for(int i=0;i<n;i++){
        cnt[v[i]]++;
        ll val=0;
        ll cost=d-i;
        for(int i=100;i>=0;i--){
            ll a=cnt[i];
            a=min(a,cost);
            cost-=a;
            val+=i*a;
        }
        ans=max(ans,val);
    }

    return ans;
}

• Subtask 1: 0 / 7
• Subtask 2: 23 / 23
• Subtask 3: 0 / 17
• Subtask 4: 0 / 53