제출 #1163461

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1163461		dzuizz	Akcija (COCI21_akcija)	C++20	30 / 110	1 ms	328 KiB

Main

#include<bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
	ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
	int n,k; cin>>n>>k;
	pair<int,int> a[n]; // (d,w)
	for(int i=0;i<n;++i)
		cin>>a[i].second>>a[i].first;
	
	// Subtask 2
	sort(a,a+n);
	pair<int,int> ans={0,0};
	priority_queue<int> pq;
	for(int t=n,i=n-1;t>=1;--t){
		while(i>=0&&a[i].first>=t)
			pq.emplace(-a[i--].second);
		if(pq.size()){
			//cout<<pq.top()<<'\n';
			++ans.first;
			ans.second-=pq.top();
			pq.pop();
		}
	}
	cout<<ans.first<<" "<<ans.second<<'\n';
	
	/* Subtask 1
	sort(a,a+n);
	int t=0;
	for(int i=0;i<n;++i){
		if(a[i].second>t) ++t;
	}
	cout<<t<<" "<<t*a[0].first<<'\n';
	return 0;
	*/
}

• Subtask 1: 10 / 10
• Subtask 2: 20 / 20
• Subtask 3: 0 / 20
• Subtask 4: 0 / 10
• Subtask 5: 0 / 30
• Subtask 6: 0 / 20