Submission #493908

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
493908	2021-12-13T10:52:28 Z	ahmeteren	Art Exhibition (JOI18_art)	C++14	10 / 100	5 ms	312 KB

art

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

#define ll long long
const int N = 1e5 + 5;

int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);

	// #ifndef ONLINE_JUDGE
	// 	freopen("in.txt", "r", stdin);
	// 	freopen("out.txt", "w", stdout);
	// #endif

	ll n, cevap = 0;
	cin >> n;

	if(n > 16)
		return 0;

	vector<ll> a(n), b(n);

	for(int i = 0; i < n; i++)
		cin >> a[i] >> b[i];

	for(int i = 0; i < (1 << n); i++)
	{
		ll mx = 0, mn = 1e16, sum = 0;

		for(int j = 0; j < n; j++)
		{
			if(i & (1 << j))
			{
				sum += b[j];
				mn = min(mn, a[j]);
				mx = max(mx, a[j]);
			}
		}

		if(mn != 1e16)
			cevap = max(cevap, sum - (mx - mn));
	}

	cout << cevap << '\n';
	return 0;
}

Subtask #1

10.0 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	4 ms	204 KB	Output is correct
2	Correct	4 ms	204 KB	Output is correct
3	Correct	5 ms	204 KB	Output is correct
4	Correct	5 ms	204 KB	Output is correct
5	Correct	4 ms	204 KB	Output is correct
6	Correct	4 ms	204 KB	Output is correct
7	Correct	4 ms	204 KB	Output is correct
8	Correct	5 ms	204 KB	Output is correct
9	Correct	4 ms	204 KB	Output is correct
10	Correct	4 ms	204 KB	Output is correct
11	Correct	5 ms	312 KB	Output is correct

Subtask #2

0 / 20.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	4 ms	204 KB	Output is correct
2	Correct	4 ms	204 KB	Output is correct
3	Correct	5 ms	204 KB	Output is correct
4	Correct	5 ms	204 KB	Output is correct
5	Correct	4 ms	204 KB	Output is correct
6	Correct	4 ms	204 KB	Output is correct
7	Correct	4 ms	204 KB	Output is correct
8	Correct	5 ms	204 KB	Output is correct
9	Correct	4 ms	204 KB	Output is correct
10	Correct	4 ms	204 KB	Output is correct
11	Correct	5 ms	312 KB	Output is correct
12	Incorrect	1 ms	204 KB	Output isn't correct
13	Halted	0 ms	0 KB	-

Subtask #3

0 / 20.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	4 ms	204 KB	Output is correct
2	Correct	4 ms	204 KB	Output is correct
3	Correct	5 ms	204 KB	Output is correct
4	Correct	5 ms	204 KB	Output is correct
5	Correct	4 ms	204 KB	Output is correct
6	Correct	4 ms	204 KB	Output is correct
7	Correct	4 ms	204 KB	Output is correct
8	Correct	5 ms	204 KB	Output is correct
9	Correct	4 ms	204 KB	Output is correct
10	Correct	4 ms	204 KB	Output is correct
11	Correct	5 ms	312 KB	Output is correct
12	Incorrect	1 ms	204 KB	Output isn't correct
13	Halted	0 ms	0 KB	-

Subtask #4

0 / 50.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	4 ms	204 KB	Output is correct
2	Correct	4 ms	204 KB	Output is correct
3	Correct	5 ms	204 KB	Output is correct
4	Correct	5 ms	204 KB	Output is correct
5	Correct	4 ms	204 KB	Output is correct
6	Correct	4 ms	204 KB	Output is correct
7	Correct	4 ms	204 KB	Output is correct
8	Correct	5 ms	204 KB	Output is correct
9	Correct	4 ms	204 KB	Output is correct
10	Correct	4 ms	204 KB	Output is correct
11	Correct	5 ms	312 KB	Output is correct
12	Incorrect	1 ms	204 KB	Output isn't correct
13	Halted	0 ms	0 KB	-