Submission #3782486


Source Code Expand

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <complex>
#include <algorithm>
#include <climits>
#include <queue>
#include <map>
#include <vector>
#include <iomanip>
#define A 1000010
#define B 2010
#define ll long long

using namespace std;
typedef pair<ll,ll> node;
priority_queue<int> q;
vector<node> v;
int n, L;
ll sum, t, p, ans;

int main() {
	cin >> n >> L;
	while (n--) {
		cin >> t >> p;
		node tt; tt.first = -t; tt.second = p;
		v.push_back(tt);
		sum += p;
	}
	sort(v.begin(), v.end());
	for (vector<node>::iterator it = v.begin(); it != v.end(); it++) {
		q.push(-(*it).second);
		q.push(-(*it).second);
		ans += q.top();
		q.pop();
	}
	cout << ans + sum << endl;
	return 0;
}

Submission Info

Submission Time
Task E - 花火
User luogu_bot5
Language C++ (GCC 5.4.1)
Score 160
Code Size 767 Byte
Status AC
Exec Time 70 ms
Memory 2672 KB

Judge Result

Set Name Sample Subtask1 Subtask2
Score / Max Score 0 / 0 30 / 30 130 / 130
Status
AC × 3
AC × 45
AC × 95
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt
Subtask1 sample_01.txt, sample_02.txt, sample_03.txt, subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_15.txt, subtask1_16.txt, subtask1_17.txt, subtask1_18.txt, subtask1_19.txt, subtask1_20.txt, subtask1_21.txt, subtask1_22.txt, subtask1_23.txt, subtask1_24.txt, subtask1_25.txt, subtask1_26.txt, subtask1_27.txt, subtask1_28.txt, subtask1_29.txt, subtask1_30.txt, subtask1_31.txt, subtask1_32.txt, subtask1_33.txt, subtask1_34.txt, subtask1_35.txt, subtask1_36.txt, subtask1_37.txt, subtask1_38.txt, subtask1_39.txt, subtask1_40.txt, subtask1_41.txt, subtask1_42.txt
Subtask2 sample_01.txt, sample_02.txt, sample_03.txt, subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_15.txt, subtask1_16.txt, subtask1_17.txt, subtask1_18.txt, subtask1_19.txt, subtask1_20.txt, subtask1_21.txt, subtask1_22.txt, subtask1_23.txt, subtask1_24.txt, subtask1_25.txt, subtask1_26.txt, subtask1_27.txt, subtask1_28.txt, subtask1_29.txt, subtask1_30.txt, subtask1_31.txt, subtask1_32.txt, subtask1_33.txt, subtask1_34.txt, subtask1_35.txt, subtask1_36.txt, subtask1_37.txt, subtask1_38.txt, subtask1_39.txt, subtask1_40.txt, subtask1_41.txt, subtask1_42.txt, subtask2_01.txt, subtask2_02.txt, subtask2_03.txt, subtask2_04.txt, subtask2_05.txt, subtask2_06.txt, subtask2_07.txt, subtask2_08.txt, subtask2_09.txt, subtask2_10.txt, subtask2_11.txt, subtask2_12.txt, subtask2_13.txt, subtask2_14.txt, subtask2_15.txt, subtask2_16.txt, subtask2_17.txt, subtask2_18.txt, subtask2_19.txt, subtask2_20.txt, subtask2_21.txt, subtask2_22.txt, subtask2_23.txt, subtask2_24.txt, subtask2_25.txt, subtask2_26.txt, subtask2_27.txt, subtask2_28.txt, subtask2_29.txt, subtask2_30.txt, subtask2_31.txt, subtask2_32.txt, subtask2_33.txt, subtask2_34.txt, subtask2_35.txt, subtask2_36.txt, subtask2_37.txt, subtask2_38.txt, subtask2_39.txt, subtask2_40.txt, subtask2_41.txt, subtask2_42.txt, subtask2_43.txt, subtask2_44.txt, subtask2_45.txt, subtask2_46.txt, subtask2_47.txt, subtask2_48.txt, subtask2_49.txt, subtask2_50.txt
Case Name Status Exec Time Memory
sample_01.txt AC 1 ms 256 KB
sample_02.txt AC 1 ms 256 KB
sample_03.txt AC 1 ms 256 KB
subtask1_01.txt AC 2 ms 256 KB
subtask1_02.txt AC 2 ms 256 KB
subtask1_03.txt AC 2 ms 256 KB
subtask1_04.txt AC 2 ms 256 KB
subtask1_05.txt AC 2 ms 256 KB
subtask1_06.txt AC 2 ms 256 KB
subtask1_07.txt AC 2 ms 256 KB
subtask1_08.txt AC 2 ms 256 KB
subtask1_09.txt AC 2 ms 256 KB
subtask1_10.txt AC 2 ms 256 KB
subtask1_11.txt AC 2 ms 256 KB
subtask1_12.txt AC 2 ms 256 KB
subtask1_13.txt AC 2 ms 256 KB
subtask1_14.txt AC 2 ms 256 KB
subtask1_15.txt AC 2 ms 256 KB
subtask1_16.txt AC 2 ms 256 KB
subtask1_17.txt AC 2 ms 256 KB
subtask1_18.txt AC 2 ms 256 KB
subtask1_19.txt AC 2 ms 256 KB
subtask1_20.txt AC 2 ms 256 KB
subtask1_21.txt AC 2 ms 256 KB
subtask1_22.txt AC 2 ms 256 KB
subtask1_23.txt AC 2 ms 256 KB
subtask1_24.txt AC 2 ms 256 KB
subtask1_25.txt AC 2 ms 256 KB
subtask1_26.txt AC 2 ms 256 KB
subtask1_27.txt AC 2 ms 256 KB
subtask1_28.txt AC 2 ms 256 KB
subtask1_29.txt AC 2 ms 256 KB
subtask1_30.txt AC 2 ms 256 KB
subtask1_31.txt AC 2 ms 256 KB
subtask1_32.txt AC 2 ms 256 KB
subtask1_33.txt AC 2 ms 256 KB
subtask1_34.txt AC 2 ms 256 KB
subtask1_35.txt AC 2 ms 256 KB
subtask1_36.txt AC 2 ms 256 KB
subtask1_37.txt AC 1 ms 256 KB
subtask1_38.txt AC 1 ms 256 KB
subtask1_39.txt AC 1 ms 256 KB
subtask1_40.txt AC 1 ms 256 KB
subtask1_41.txt AC 1 ms 256 KB
subtask1_42.txt AC 1 ms 256 KB
subtask2_01.txt AC 69 ms 2672 KB
subtask2_02.txt AC 69 ms 2672 KB
subtask2_03.txt AC 69 ms 2672 KB
subtask2_04.txt AC 69 ms 2672 KB
subtask2_05.txt AC 69 ms 2672 KB
subtask2_06.txt AC 58 ms 2420 KB
subtask2_07.txt AC 38 ms 1652 KB
subtask2_08.txt AC 23 ms 1400 KB
subtask2_09.txt AC 55 ms 2672 KB
subtask2_10.txt AC 58 ms 2672 KB
subtask2_11.txt AC 59 ms 2672 KB
subtask2_12.txt AC 60 ms 2672 KB
subtask2_13.txt AC 65 ms 2672 KB
subtask2_14.txt AC 55 ms 2672 KB
subtask2_15.txt AC 59 ms 2672 KB
subtask2_16.txt AC 60 ms 2672 KB
subtask2_17.txt AC 64 ms 2672 KB
subtask2_18.txt AC 66 ms 2672 KB
subtask2_19.txt AC 42 ms 2672 KB
subtask2_20.txt AC 42 ms 2672 KB
subtask2_21.txt AC 46 ms 2672 KB
subtask2_22.txt AC 48 ms 2672 KB
subtask2_23.txt AC 57 ms 2544 KB
subtask2_24.txt AC 70 ms 2672 KB
subtask2_25.txt AC 70 ms 2672 KB
subtask2_26.txt AC 69 ms 2672 KB
subtask2_27.txt AC 69 ms 2672 KB
subtask2_28.txt AC 69 ms 2672 KB
subtask2_29.txt AC 56 ms 2672 KB
subtask2_30.txt AC 61 ms 2672 KB
subtask2_31.txt AC 62 ms 2672 KB
subtask2_32.txt AC 64 ms 2672 KB
subtask2_33.txt AC 69 ms 2672 KB
subtask2_34.txt AC 62 ms 2672 KB
subtask2_35.txt AC 57 ms 2672 KB
subtask2_36.txt AC 60 ms 2672 KB
subtask2_37.txt AC 67 ms 2672 KB
subtask2_38.txt AC 69 ms 2672 KB
subtask2_39.txt AC 56 ms 2672 KB
subtask2_40.txt AC 40 ms 2672 KB
subtask2_41.txt AC 53 ms 2672 KB
subtask2_42.txt AC 59 ms 2672 KB
subtask2_43.txt AC 65 ms 2672 KB
subtask2_44.txt AC 70 ms 2672 KB
subtask2_45.txt AC 59 ms 2672 KB
subtask2_46.txt AC 49 ms 2672 KB
subtask2_47.txt AC 60 ms 2672 KB
subtask2_48.txt AC 1 ms 256 KB
subtask2_49.txt AC 1 ms 256 KB
subtask2_50.txt AC 1 ms 256 KB