Submission #50478

#	Time	Username	Problem	Language	Result	Execution time	Memory
50478		mirbek01	Holiday (IOI14_holiday)	C++17	23 / 100	39 ms	3612 KiB

holiday

#include"holiday.h"
#include <bits/stdc++.h>

using namespace std;

const int N = 1e5 + 2;

int n, cnt[N];

long long int findMaxAttraction(int N, int start, int d, int attraction[]) {
      n = N;
      if(start) return 0;
      for(int i = 0; i < n; i ++)
            if(attraction[i] > 100) return 0;
      long long ans = 0;
      for(int i = 0; i < n; i ++){
            cnt[attraction[i]] ++;
            long long res = 0;
            if(i < d){
                  int now = d - i;
                  for(int i = 100; i >= 0; i --){
                        if(now >= cnt[i]){
                              res += cnt[i] * i;
                              now -= cnt[i];
                        } else {
                              res += now * i;
                              now = 0;
                        }
                  }
            }
            ans = max(ans, res);
      }
      return ans;
}

Compilation message (stderr)

grader.cpp: In function 'int main()':
grader.cpp:7:12: warning: variable 'n_s' set but not used [-Wunused-but-set-variable]
     int i, n_s;
            ^~~

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