Submission #1049904

#	Time	Username	Problem	Language	Result	Execution time	Memory
1049904		vjudge1	Art Exhibition (JOI18_art)	C++98	10 / 100	4 ms	444 KiB

art

#include <bits/stdc++.h>
using namespace std;
int main(){
  int n, k;
  cin >> n;
  long long a[n], b[n];
  for(int i = 0; i < n; i++){
    cin >> a[i] >> b[i];
  }
  long long ans = -1e18;
  for(int i = 1; i < (1 << n); i++){
    long long mx = 0;
    long long mn = 1e18;
    long long sum = 0;
    for(int j = 0; j < n; j++){
      if((i >> j) & 1){
        mx = max(mx, a[j]);
        mn = min(mn, a[j]);
        sum += b[j];
      }
    }
    ans = max(ans, sum + mn - mx);
  }
  cout << ans << '\n';
}

Compilation message (stderr)

art.cpp: In function 'int main()':
art.cpp:4:10: warning: unused variable 'k' [-Wunused-variable]
    4 |   int n, k;
      |          ^

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