제출 #1276181

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1276181		KindaGoodGames	휴가 (IOI14_holiday)	C++20	7 / 100	5092 ms	796 KiB

holiday

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

using namespace std;
#define int long long


long long findMaxAttraction(int32_t n, int32_t s, int32_t d, int32_t arr[]) {
    int p2 = 1 << n;
    int ma = 0;

    for(int m = 0; m < p2; m++){
        int l = s; int r = s;
        int cnt = 0;
        int val = 0;
        for(int i = 0; i < n; i++){
            if(m & (1 << i)){
                l = min(l,i);
                r = max(r,i);
                val += arr[i];
                cnt++;
            }
        }

        int cost = (s-l) + (r-s) + min((s-l),(r-s)) + cnt;
        if(cost <= d){
            ma = max(ma, val);
        }
    }
    return ma;
}

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