Submission #642344

#	Time	Username	Problem	Language	Result	Execution time	Memory
642344		Erennedirlo	Roses (BOI20_roses)	C++17	0 / 100	0 ms	304 KiB

Roses

#include <bits/stdc++.h>
using namespace std;
int main() {
  int N, A, B, C, D;
  cin >> N >> A >> B >> C >> D;

  double fp1=(double)A/B, fp2 = (double)C/D;


  int spent=0;

  if(fp1 > fp2){
    while(N>=A){
      spent+=B; N-=A;
    }
    if(((N-1) / C + 1) * D < ((N-1) / A + 1) * B){
      spent+=((N-1) / C + 1) * D;
    }
    else{
      spent+=((N-1) / A + 1) * B;
    }
  }

  else{
    while(N>=C){
      spent+=D; N-=C;
    }
    if(((N-1) / C + 1) * D < ((N-1) / A + 1) * B){
      spent+=((N-1) / C + 1) * D;
    }
    else{
      spent+=((N-1) / A + 1) * B;
    }

  }

  cout<<spent<<"\n";

  return 0;
}

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