답안 #1049904

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1049904	2024-08-09T06:01:25 Z	vjudge1	Art Exhibition (JOI18_art)	C++	10 / 100	4 ms	444 KB

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

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

Subtask #1

10.0 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Correct	4 ms	348 KB	Output is correct
2	Correct	3 ms	444 KB	Output is correct
3	Correct	3 ms	348 KB	Output is correct
4	Correct	3 ms	436 KB	Output is correct
5	Correct	3 ms	348 KB	Output is correct
6	Correct	3 ms	348 KB	Output is correct
7	Correct	3 ms	436 KB	Output is correct
8	Correct	3 ms	348 KB	Output is correct
9	Correct	3 ms	348 KB	Output is correct
10	Correct	3 ms	348 KB	Output is correct
11	Correct	3 ms	344 KB	Output is correct

Subtask #2

0 / 20.0

#	결과	실행 시간	메모리	Grader output
1	Correct	4 ms	348 KB	Output is correct
2	Correct	3 ms	444 KB	Output is correct
3	Correct	3 ms	348 KB	Output is correct
4	Correct	3 ms	436 KB	Output is correct
5	Correct	3 ms	348 KB	Output is correct
6	Correct	3 ms	348 KB	Output is correct
7	Correct	3 ms	436 KB	Output is correct
8	Correct	3 ms	348 KB	Output is correct
9	Correct	3 ms	348 KB	Output is correct
10	Correct	3 ms	348 KB	Output is correct
11	Correct	3 ms	344 KB	Output is correct
12	Incorrect	2 ms	344 KB	Output isn't correct
13	Halted	0 ms	0 KB	-

Subtask #3

0 / 20.0

#	결과	실행 시간	메모리	Grader output
1	Correct	4 ms	348 KB	Output is correct
2	Correct	3 ms	444 KB	Output is correct
3	Correct	3 ms	348 KB	Output is correct
4	Correct	3 ms	436 KB	Output is correct
5	Correct	3 ms	348 KB	Output is correct
6	Correct	3 ms	348 KB	Output is correct
7	Correct	3 ms	436 KB	Output is correct
8	Correct	3 ms	348 KB	Output is correct
9	Correct	3 ms	348 KB	Output is correct
10	Correct	3 ms	348 KB	Output is correct
11	Correct	3 ms	344 KB	Output is correct
12	Incorrect	2 ms	344 KB	Output isn't correct
13	Halted	0 ms	0 KB	-

Subtask #4

0 / 50.0

#	결과	실행 시간	메모리	Grader output
1	Correct	4 ms	348 KB	Output is correct
2	Correct	3 ms	444 KB	Output is correct
3	Correct	3 ms	348 KB	Output is correct
4	Correct	3 ms	436 KB	Output is correct
5	Correct	3 ms	348 KB	Output is correct
6	Correct	3 ms	348 KB	Output is correct
7	Correct	3 ms	436 KB	Output is correct
8	Correct	3 ms	348 KB	Output is correct
9	Correct	3 ms	348 KB	Output is correct
10	Correct	3 ms	348 KB	Output is correct
11	Correct	3 ms	344 KB	Output is correct
12	Incorrect	2 ms	344 KB	Output isn't correct
13	Halted	0 ms	0 KB	-