조회 수 359 추천 수 0 댓글 0

#include <stdio.h>
//#include <stdlib.h>

int c[10001]={0}, y[10001]={0};

double cal(int n, int s);
int main(void)
{
	int n, s, i;
	double price;

	scanf(" %d %d", &n, &s);
	//기간 - n주, 1주일 동안 보관하는데 드는 비용 - s원

	for(i=0; i<n; i++)
	{
		scanf(" %d %d", &c[i], &y[i]);
		//c원 - 1l 구매가격
		//각 주마다 yl의 우유 필요
	}

	price=cal(n, s);
	printf("%.0f", price);

	return 0;
}
double cal(int n, int s)
{
	int i, j;
	double price, min, a;

	price=(1.0)*c[0]*y[0]; //첫주에 필요한 금액

	for(i=1; i<n; i++)
	{
		min=(1.0)*c[i]*y[i]; //필요한 주에 구매할 경우 금액

		for(j=0; j<i; j++)
		{
			a=((1.0)*y[i]*c[j])+((1.0)*y[i]*s*(i-j)); //이전에 미리 사둘 경우 금액

			if(a<min) //더 싼 가격 찾기
			{
				min=a;
				//printf("i=%d j=%d a=%.0f \n", i, j, a);
				//system("PAUSE");
			}
		}
		//printf("i=%d j=%d min=%.0f \n", i, j, min);
		//system("PAUSE");
		price+=min; //더 싼 금액을 더한다
	}

	return price;
}



List of Articles
번호 제목 글쓴이 날짜 조회 수
공지 글쓰기는 하루 5개, 댓글은 10개만 가능합니다. 좋은아빠되기 2019.02.15 299
공지 키보드 화살표값 출력 좋은아빠되기 2016.11.19 1079
공지 원하는 좌표에 값 출력하기 좋은아빠되기 2016.11.19 2397
공지 Python(파이썬) 학습 자료 PDF 1 file 좋은아빠되기 2014.12.10 10328
공지 dev C++ 텍스트 색상변경 WinApi사용(textcolor 대용) 좋은아빠되기 2014.06.07 4723
공지 DEV-C++ 기본 코드 좋은아빠되기 2013.06.19 8291
공지 무료 C++ 컴파일러(윈도우용) DEV-C++ 좋은아빠되기 2013.06.18 18960
공지 이클립스 C++ 설치 파일들 좋은아빠되기 2013.06.18 37862
390 정올 반복제어문3 형성평가4 정승준 2018.03.10 244
389 정올 반복제어문3 형성평가4 정승준 2018.08.25 58
388 정올 반복제어문3 형성평가3 정승준 2019.02.02 220
387 정올 반복제어문3 형성평가3 정승준 2018.03.10 164
386 정올 반복제어문3 형성평가3 정승준 2018.08.25 87
385 정올 반복제어문3 형성평가2 정승준 2019.02.02 187
384 정올 반복제어문3 형성평가2 정승준 2018.03.10 134
383 정올 반복제어문3 형성평가2 정승준 2018.08.25 79
382 정올 반복제어문3 형성평가1 정승준 2018.08.25 52
381 정올 반복제어문3 형성평가1 정승준 2018.03.03 129
380 정올 반복제어문3 형성평가1 정승준 2019.02.02 300
379 정올 반복제어문3 자가진단7 정승준 2018.03.03 140
378 정올 반복제어문3 자가진단7 정승준 2018.08.25 94
377 정올 반복제어문3 자가진단7 정승준 2019.02.02 373
376 정올 반복제어문3 자가진단6 정승준 2018.03.03 192
375 정올 반복제어문3 자가진단6 정승준 2018.08.18 99
374 정올 반복제어문3 자가진단5(반대) 정승준 2018.08.25 91
373 정올 반복제어문3 자가진단5 정승준 2018.08.18 89
372 정올 반복제어문3 자가진단5 정승준 2018.02.10 172
371 정올 반복제어문3 자가진단4(반대) 정승준 2018.08.25 63
Board Pagination Prev 1 2 3 4 5 6 7 8 9 10 11 ... 26 Next
/ 26