제출 #1363421

#제출 시각아이디문제언어결과실행 시간메모리
1363421DangerNoodle7591Asteroid Mining (CCO25_day1problem1)C++20
2 / 25
155 ms12856 KiB
#include <bits/stdc++.h>
using namespace std;
#define lalala ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
#define N 100005
#define pb push_back
#define ins insert
#define int long long int
#define p push

vector<int> v;

signed main(){
    lalala;
    int n,m;cin>>n>>m;
    priority_queue<tuple<double,int,int>> pq;
    for(int i=0;i<n;i++){
        int a,b;cin>>a>>b;
        pq.p({a/b,b,a});
    }
    int cev=0;
    while(pq.size()&&m){
        int val,wei;double x;tie(x,wei,val)=pq.top();pq.pop();
        //wei*=-1;
        if(m>=wei){
            cev+=val;
            m-=wei;
        }
    }
    cout<<cev<<endl;
}


//abbsy
//dark modern
//monokai
//monokai dimmned
//tommorrow night blue
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…