Submission #970245

#	Time	Username	Problem	Language	Result	Execution time	Memory
970245		maxFedorchuk	Roses (BOI20_roses)	C++17	100 / 100	2 ms	600 KiB

Roses

#include <bits/stdc++.h>
using namespace std;

const long long INF=1e18;

int main()
{
	cin.tie(0);
	ios_base::sync_with_stdio(0);

	long long n,a,b,c,d;
	cin>>n>>a>>b>>c>>d;

	long long nsk=a*c/__gcd(a,c),ans=INF;

	for(int ka=nsk/a;ka>=0;ka--)
	{
		long long n0=(max(n-ka*a,0LL)+c-1)/c;
		ans=min(ans,ka*b + n0*d);
	}

	swap(a,c);
	swap(b,d);

	for(int ka=nsk/a;ka>=0;ka--)
	{
		long long n0=(max(n-ka*a,0LL)+c-1)/c;
		ans=min(ans,ka*b + n0*d);
	}

	cout<<ans<<"\n";
	return 0;
}

• Subtask 1: 20 / 20
• Subtask 2: 80 / 80