Submission #74743074

---

Source Code Expand

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

int main(){
    int n, k;
    cin>>n>>k;

    vector<vector<int>> a;

    for(int i = 0; i < n; i++){
        int x, y;
        cin>>x>>y;
        a.push_back({x, y});
    }

    sort(a.begin(), a.end(), [](auto& x, auto& y){
        return x[1] > y[1];
    });

    priority_queue<long long int, vector<long long int>, greater<long long int>> pq;
    long long int s = 0, ans = 0;
    for(int i = 0; i < n; i++){
        pq.push(a[i][0]);
        s += a[i][0];

        if(pq.size() > k){
            s -= pq.top();
            pq.pop();
        }

        if(pq.size() == k){
            ans = max(ans, s*a[i][1]);
        }
    }
    cout<<ans<<endl;
}

Submission Info

Compile Error

./Main.cpp: In function 'int main()':
./Main.cpp:26:22: warning: comparison of integer expressions of different signedness: 'std::priority_queue<long long int, std::vector<long long int>, std::greater<long long int> >::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   26 |         if(pq.size() > k){
      |            ~~~~~~~~~~^~~
./Main.cpp:31:22: warning: comparison of integer expressions of different signedness: 'std::priority_queue<long long int, std::vector<long long int>, std::greater<long long int> >::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   31 |         if(pq.size() == k){
      |            ~~~~~~~~~~^~~~

Judge Result