Submission #1073939

#	Time	Username	Problem	Language	Result	Execution time	Memory
1073939		deera	Holiday (IOI14_holiday)	C++17	7 / 100	5074 ms	1628 KiB

holiday

#include <bits/stdc++.h>
using namespace std;

long long findMaxAttraction(int n, int start, int d, int attration[]) {
    if (n <= 20) {
        // iterate over all the subtasks
        long long max_ans = 0;
        long long ans = 0;
        for (int32_t i = 0; i < (1 << n); i++) {
            int len = 32 - (__builtin_clz(i) + __builtin_ctz(i)) - 1;
            int a = __builtin_ctz(i);
            int b = 31 - __builtin_clz(i);
            int cost = __builtin_popcount(i) + len + min(abs(a - start), abs(b - start));
            
            // if (i == 30) {
            //     for (int j = 0; j < n; j++) {
            //         cerr << ((i & (1 << j)) ? 1 : 0) << " ";
            //     }
            //     cerr << endl;
            //     cerr << cost << endl;
            //     cerr << a << " " << b << endl;
            // }

            if (cost > d) continue;
            for (int j = 0; j < n; j++) {
                if (i & (1 << j)) {
                    ans += attration[j];
                }
            }

            max_ans = max(max_ans, ans);
            ans = 0;
        }

        return max_ans;
    }
}

Compilation message (stderr)

holiday.cpp: In function 'long long int findMaxAttraction(int, int, int, int*)':
holiday.cpp:37:1: warning: control reaches end of non-void function [-Wreturn-type]
   37 | }
      | ^

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