글 읽기 - 반례를 못찾겠어요 ㅠㅠㅠ

sansae 5년 전 0

반례를 못찾겠어요 ㅠㅠㅠ

다 제대로 되었다고 생각했는데...

고수님들 도와주세요 ㅠㅠ

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <math.h>
#include <vector>
#include <queue>
#include <deque>
#include <set>
#include <map>
#include <algorithm>
#include <functional>
#include <iostream>

using namespace std;

bool cmp1(pair<int, int> a, pair<int, int> b){
    return a.first<b.first;
}

bool rcmp2(pair<int, int> a, pair<int, int> b){
    return a.second>b.second;
}

int main(void){
    int n, k;
    scanf("%d %d", &n, &k);
    pair<int, int> jewel[n];
    for(int i=0;i<n;i++){
        scanf("%d %d", &jewel[i].first, &jewel[i].second);
    }
    set<int> bag;
    for(int i=0;i<k;i++){
        int aaaaa;
        scanf("%d", &aaaaa);
        bag.insert(aaaaa);
    }
    sort(jewel, jewel+n, rcmp2);
    long long ans=0;
    for(int i=0;i<n;i++){
        auto iter=bag.lower_bound(jewel[i].first);
        if(*iter >= jewel[i].first && !bag.empty()){
            ans+=jewel[i].second;
            bag.erase(iter);
        }
    }
    printf("%lld", ans);
}

messi 5년 전 1

*iter가 bag.end()를 참조할 수 있을 것 같은데요.

sansae 5년 전 0

감사합니다..!

근데 iter!=bag.end()를 추가해도 틀렸습니다를 주네요.. ㅠ

TAMREF 5년 전 2

같은 무게의 가방이 여러 개 들어올 수 있습니다.

std::multiset을 이용해 보세요.

sansae 5년 전 0

아..! 제가 꼼꼼하지 못했네요..

감사합니다 ㅎㅎ

오늘도 좋은 하루 보내세요~!

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

반례를 못찾겠어요 ㅠㅠㅠ

sansae 5년 전 0

messi 5년 전 1

sansae 5년 전 0

TAMREF 5년 전 2

sansae 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말