Submission #729359

#	Time	Username	Problem	Language	Result	Execution time	Memory
729359		pcc	Art Exhibition (JOI18_art)	C++14	10 / 100	1066 ms	212 KiB

art

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

#define ll long long
#define int ll
#define pll pair<ll,ll>
#define fs first
#define sc second

void solve(){
	ll n;
	cin>>n;
	pll arr[n];
	for(auto &i:arr)cin>>i.fs>>i.sc;
	ll ans = LLONG_MIN;
	for(ll i = 1;i<(1LL<<n);i++){
		ll amax = 0,amin = 1e18;
		ll sum = 0;
		for(int j = 0;j<n;j++){
			if(i&(1LL<<j))sum += arr[j].sc,amin = min(amin,arr[j].fs),amax = max(amax,arr[j].fs);
		}
		ans = max(ans,sum-amax+amin);
	}
	cout<<ans;
}
main(){
	solve();
}

Compilation message (stderr)

art.cpp:26:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   26 | main(){
      | ^~~~

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