제출 #77099

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
77099		MohamedAhmed0	Art Exhibition (JOI18_art)	C++14	10 / 100	18 ms	612 KiB

art

#include <bits/stdc++.h>

using namespace std;

int main()
{
    long long n ;
    cin>>n ;
    long long arr[n] , arr1[n] ;
    for(long long i = 0 ; i < n ; ++i)
       cin>>arr[i]>>arr1[i] ;
    long long ans = 0 ;
    for(long long i = 1 ; i < (1 << n) ; ++i)
    {
        long long sum = 0 , MAX = 0 , MIN = 1e18 ;
        for(long long j = 0 ; j < n ; ++j)
        {
            if(i & (1 << j))
            {
                sum += arr1[j] ;
                MAX = max(MAX , arr[j]);
                MIN = min(MIN , arr[j]);
            }
        }
        ans = max(ans , sum - (MAX - MIN));
    }
    return cout<<ans , 0 ;
}

• Subtask 1: 10 / 10
• Subtask 2: 0 / 20
• Subtask 3: 0 / 20
• Subtask 4: 0 / 50