SPOJ.com - Problem RGB7133

Problem hidden

|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

RGB7133 - Хямд аялал

Энн саяхан метрогоор аялах аяллаа эхлүүллээ. Бидний мэдэж байгаачлан нэг удаа дамжих билет a рублийн үнэтэй. Үүнээс гадна m удаа дамжиж болдог онцгой билет худалдан авч болохыг (тэр үүнээс хэдийг ч авч болно) Энн олж мэдлээ. Үнэ нь b рубль. Энн тооцож үзэхэд n удаа дамжих шаардлагатай байв. Эннд n удаа дамжихад хамгийн багадаа хэдэн рубль зарцуулах хэрэгтэйг мэдэхэд нь тусална уу?

Input

Ганц мөрөнд харгалзан Эннийн төлөвлөсөн дамжилтын тоо, онцгой билетний дамжих боломжийн тоо, нэг удаагийн билетний үнэ, онцгой билетний үнэ болох n,m,a,b (1 ≤ n, m, a, b ≤ 1000) бүхэл тоонууд байрлана.

Output

Эннд шаардлагатай хамгийн бага хэмжээний рубль болох ганц бүхэл тоог хэвлэ.

Example

Input 1:

6 2 1 2

Output 1:

Input 2:

5 2 2 3

Output 2:

Submit solution!

Нэмсэн:	Bataa
Огноо:	2014-12-14
Хугацааны хязгаарлалт:	1s
Эх кодын хэмжээний хязгаарлалт:	50000B
Memory limit:	1536MB
Cluster:	Cube (Intel G860)
Програмчлалын хэлүүд:	ADA95 ASM32 BASH BF C NCSHARP CSHARP C++ 4.3.2 CPP C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO JULIA LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON PYPY3 PYTHON3 RUBY SCALA SCM guile ST TCL WHITESPACE
Эх сурвалж:	Codeforces

hide comments

2021-11-19 12:13:39
.

Last edit: 2021-11-19 12:14:35

2019-12-27 03:33:27
#include<bits/stdc++.h>

using namespace std;

int main(){
long long a,b,c,d,i,s,k,m,p,n;

cin>>a>>b>>c>>d;

s=b*c;
if(d>=s) p=a*c;
else {
p=a/b*d;
if(a%b>0){
if(c*(a%b)>=d) p=p+d;
else p=p+c*(a%b);
}
}
cout<<p<<endl;

return 0;
}
\\bj 11-4 SHMHF\\

2019-11-03 07:57:35
#include <cstdio>

using namespace std;

int main(){
int dp[100];
int b[100];
int a[100];
int p[100];
int n , i;
scanf("%d" , &n);
for(i = 1 ; i <= n ; i++){
scanf("%d" , &a[i]);
}
dp[1] = a[1];
dp[2] = a[2];
b[1] = 0;
b[2] = 0;
for(i=3 ; i <= n ; i++) {
if(dp[i - 2] <= dp[i - 1]) {
dp[i] = dp[i - 2] + a[i];
b[i] = i - 2;
}
else {
dp[i] = dp[i - 1] + a[i];
b[i] = i - 1;
}
}
printf("%d\n" , dp[n]);
int k = 0;
while(n != 0)
{
k++;
p[k] = n;
n = b[n];
}
for(i = k; i >= 1; i--){
printf("%d " , p[i]);
}
}

2019-09-20 15:03:51
#include<bits/stdc++.h>

using namespace std;

int main(){
long long a,b,c,d,i,s,k,m,p,n;

cin>>a>>b>>c>>d;

s=b*c;
if(d>=s) p=a*c;
else {
p=a/b*d;
if(a%b>0){
if(c*(a%b)>=d) p=p+d;
else p=p+c*(a%b);
}
}
cout<<p<<endl;

return 0;
}

2018-07-20 05:59:04
mai mai

2018-07-20 05:56:18
#include <cstdio>

int main()
{
int n,m,a,b,q,d,k,l;
scanf("%d%d%d%d",&n,&m,&a,&b);
if(b>a*m)
{
l=a*n;
printf("%d",l);
}
else
{
q=n/m;
n %= m;
l = q * b;
if(a * n >= b) l += b;
else l += a * n;
printf("%d",l);
}
}

2018-02-03 09:08:52
энэ бодлогоны бодолт байвал өгөөч pls

2017-06-16 05:29:14
q

Last edit: 2017-06-16 05:29:41

2017-04-11 08:57:40
!

2015-03-24 04:03:40 Usukhuu

Last edit: 2015-03-24 04:03:56

АЛГОРИТМЫН ЦАГААН ТОЛГОЙ

RGB7133 - Хямд аялал

Input

Output

Example