글 읽기 - 50%에서 틀렸다고 나오는데 어떤것이 문제인가요?

zas777 4년 전 0

질문검색에 나오는 예외케이스가 모두 되고 예외처리도 된것 같은데 어디가 문제인가요?

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main(void){
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int n,m;
	cin>>n>>m;
	vector<int> pkg(m);//패키지
	vector<int> arr(m);//낱개
	for(int i=0;i<m;i++){
		cin>>pkg[i]>>arr[i];
	}
	int answer=0;
	sort(pkg.begin(),pkg.end());
	sort(arr.begin(),arr.end());
	if(n<6){
		if(pkg[0]<arr[0]*n){
			answer=pkg[0];
		}else{
			answer=arr[0]*n;
		}
	}else if(n>=6){
		if(pkg[0]>arr[0]*n){
			answer=arr[0]*n;
		}else{
			int cnt6=n/6;
			int tmp=n/6+1;
			answer=pkg[0]*cnt6+arr[0]*(n-6*cnt6);
			if(tmp*pkg[0]<answer)
				answer=tmp*pkg[0];
		}
	}
	cout<<answer<<'\n';
	return 0;
}

seico75 4년 전 0

10 1
18 2

비교문 한줄을 실수하셨네요.

zas777 4년 전 0

감사합니다. 덕분에 해결하였습니다.

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

문제

문제

출처

ICPC

50%에서 틀렸다고 나오는데 어떤것이 문제인가요?

zas777 4년 전 0

seico75 4년 전 0

zas777 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말