추 추 시리즈 이야기 - 토끼 처치
Input
입력 데 이 터 는 여러 그룹 이 있 고 각 그룹의 데 이 터 는 네 줄 이 있 습 니 다.첫 줄 에는 두 개의 정수 N, M (1 < = N, M < = 100000) 이 있 는데 각각 토끼 의 개수 와 화살 의 종 류 를 나타 낸다.두 번 째 줄 에는 N 개의 정수 가 있 는데 각각 토끼 의 혈 액량 을 나타 낸다.세 번 째 줄 에는 M 개의 정수 가 있 는데 화살 마다 입 힐 수 있 는 데 미 지 치 Di (1 < = i < = M) 를 나타 낸다.네 번 째 줄 은 M 개의 정수 가 있 는데 화살 한 자루 에 필요 한 QQcoin Pi (1 < = i < = M) 를 나타 낸다.특히 설명: 1. 화살의 피해 치가 토끼 의 혈 액량 보다 크 면 토끼 를 죽 일 수 있다.2. 혈 액량 bi, 화살의 데 미 지 치 Di, 화살의 가격 Pi, 모두 100000 이하 입 니 다.
Output
모든 토끼 를 죽 일 수 없다 면 "No" 를 출력 하 십시오. 그렇지 않 으 면 최소한 의 QQQ화폐 수 를 출력 하고 각 그룹 에서 한 줄 씩 출력 하 십시오.
Sample Input
3 3
1 2 3
2 3 4
1 2 3
3 4
1 2 3
1 2 3 4
1 2 3 1
Sample Output
6
4
제목: 더 적은 Q화폐 로 모든 토끼 를 죽여 라.
사고: 가장 큰 토끼 는 먼저 죽 이 고 데 미 지 를 선택 하면 가장 적은 화살 을 사용 할 수 있 습 니 다. 순서대로 유추 하 는 것 이 가장 좋 은 방법 입 니 다.(스스로 증명 할 수 있다)
#include
#include
#include
#include
using namespace std;
const int max_n=100005;
int n,m,b[max_n],d[max_n],p[max_n];
long long int sumCost;
struct Node{
int hurt;
int cost;
bool operatorb.cost;
}
}arrow[max_n],nowNode;
bool cmp(Node a,Node b)
{
return a.hurt>b.hurt;
}
int main()
{
while(scanf("%d%d",&n,&m)!=EOF)
{
priority_queueq;
sumCost=0;
for(int i=0;i()); //
for(int i=0;i=b[i])
{
q.push(arrow[right]);
right++;
}
if(q.empty())
{
cout<
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
정수 반전Udemy 에서 공부 한 것을 중얼거린다 Chapter3【Integer Reversal】 (예) 문자열로 숫자를 반전 (toString, split, reverse, join) 인수의 수치 (n)가 0보다 위 또는 ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.