답안 #802945

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
802945	2023-08-02T16:15:02 Z	acatmeowmeow	Let's Win the Election (JOI22_ho_t3)	C++11	10 / 100	5 ms	348 KB

Main

#include <bits/stdc++.h>
 
using namespace std;
 
#define int long long 
#define double long double

signed main() {
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	int n, K;
	cin >> n >> K;
	vector<int> a(n + 5), b(n + 5), index;
	for (int i = 1; i <= n; i++) cin >> a[i] >> b[i];
	vector<int> arr(a);
	sort(arr.begin() + 1, arr.begin() + n + 1);
	double ans = 0;
	for (int i = 1; i <= K; i++) ans += (double)arr[i];
	for (int i = 1; i <= n; i++) if (b[i] != -1) index.push_back(i);
	sort(index.begin(), index.end(), [&](int x, int y){ return b[x] < b[y]; });
	vector<int> mark(n + 5);
	double prefix = 0;
	int cnt = 1;
	for (auto&i : index) {
		mark[i] = true;
		prefix += (double)b[i]/cnt;
		cnt++;
		double res = prefix;
		vector<int> rem;
		for (int j = 1; j <= n; j++) if (!mark[j]) rem.push_back(j);
		sort(rem.begin(), rem.end(), [&](int x, int y) { return a[x] < a[y]; });
		for (int j = 0, cur = cnt; j < rem.size() && cur <= K; j++, cur++) res += (double)a[rem[j]]/cnt;
		ans = min(ans, res);
	}	
	cout << fixed << setprecision(10) << ans << '\n';
	return 0;
}

Compilation message

Main.cpp: In function 'int main()':
Main.cpp:32:32: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   32 |   for (int j = 0, cur = cnt; j < rem.size() && cur <= K; j++, cur++) res += (double)a[rem[j]]/cnt;
      |                              ~~^~~~~~~~~~~~

Subtask #1
5.0 / 5.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	212 KB	Output is correct
2	Correct	0 ms	212 KB	Output is correct
3	Correct	1 ms	212 KB	Output is correct
4	Correct	0 ms	212 KB	Output is correct
5	Correct	1 ms	212 KB	Output is correct
6	Correct	1 ms	340 KB	Output is correct
7	Correct	1 ms	212 KB	Output is correct
8	Correct	1 ms	340 KB	Output is correct
9	Correct	0 ms	340 KB	Output is correct
10	Correct	1 ms	340 KB	Output is correct

Subtask #2
5.0 / 5.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	212 KB	Output is correct
2	Correct	0 ms	212 KB	Output is correct
3	Correct	1 ms	212 KB	Output is correct
4	Correct	0 ms	212 KB	Output is correct
5	Correct	1 ms	212 KB	Output is correct
6	Correct	1 ms	340 KB	Output is correct
7	Correct	1 ms	212 KB	Output is correct
8	Correct	1 ms	340 KB	Output is correct
9	Correct	0 ms	340 KB	Output is correct
10	Correct	1 ms	340 KB	Output is correct
11	Correct	1 ms	320 KB	Output is correct
12	Correct	5 ms	340 KB	Output is correct
13	Correct	4 ms	340 KB	Output is correct
14	Correct	2 ms	340 KB	Output is correct
15	Correct	5 ms	340 KB	Output is correct
16	Correct	5 ms	320 KB	Output is correct
17	Correct	3 ms	340 KB	Output is correct
18	Correct	5 ms	348 KB	Output is correct
19	Correct	5 ms	340 KB	Output is correct
20	Correct	2 ms	340 KB	Output is correct

Subtask #3
0 / 11.0

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

Subtask #4
0 / 12.0

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

Subtask #5
0 / 33.0

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

Subtask #6
0 / 11.0

#	결과	실행 시간	메모리	Grader output
1	Incorrect	5 ms	340 KB	Output isn't correct
2	Halted	0 ms	0 KB	-

Subtask #7
0 / 23.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	212 KB	Output is correct
2	Correct	0 ms	212 KB	Output is correct
3	Correct	1 ms	212 KB	Output is correct
4	Correct	0 ms	212 KB	Output is correct
5	Correct	1 ms	212 KB	Output is correct
6	Correct	1 ms	340 KB	Output is correct
7	Correct	1 ms	212 KB	Output is correct
8	Correct	1 ms	340 KB	Output is correct
9	Correct	0 ms	340 KB	Output is correct
10	Correct	1 ms	340 KB	Output is correct
11	Correct	1 ms	320 KB	Output is correct
12	Correct	5 ms	340 KB	Output is correct
13	Correct	4 ms	340 KB	Output is correct
14	Correct	2 ms	340 KB	Output is correct
15	Correct	5 ms	340 KB	Output is correct
16	Correct	5 ms	320 KB	Output is correct
17	Correct	3 ms	340 KB	Output is correct
18	Correct	5 ms	348 KB	Output is correct
19	Correct	5 ms	340 KB	Output is correct
20	Correct	2 ms	340 KB	Output is correct
21	Correct	0 ms	212 KB	Output is correct
22	Correct	1 ms	212 KB	Output is correct
23	Correct	0 ms	212 KB	Output is correct
24	Correct	1 ms	212 KB	Output is correct
25	Correct	1 ms	212 KB	Output is correct
26	Correct	0 ms	212 KB	Output is correct
27	Correct	1 ms	212 KB	Output is correct
28	Correct	0 ms	212 KB	Output is correct
29	Incorrect	0 ms	212 KB	Output isn't correct
30	Halted	0 ms	0 KB	-

답안 #802945

Compilation message

Subtask #1 5.0 / 5.0

Subtask #2 5.0 / 5.0

Subtask #3 0 / 11.0

Subtask #4 0 / 12.0

Subtask #5 0 / 33.0

Subtask #6 0 / 11.0

Subtask #7 0 / 23.0

Subtask #1
5.0 / 5.0

Subtask #2
5.0 / 5.0

Subtask #3
0 / 11.0

Subtask #4
0 / 12.0

Subtask #5
0 / 33.0

Subtask #6
0 / 11.0

Subtask #7
0 / 23.0