Problem:
Score : 100 points

Problem Statement

N of us are going on a trip, by train or taxi.

The train will cost each of us A yen (the currency of Japan).

The taxi will cost us a total of B yen.

How much is our minimum total travel expense?

Constraints

All values in input are integers.

1 \leq N \leq 20

1 \leq A \leq 50

1 \leq B \leq 50

Input

Input is given from Standard Input in the following format:

N A B

Output

Print an integer representing the minimum total travel expense.

Sample Input 1

4 2 9

Sample Output 1

8

The train will cost us 4 \times 2 = 8 yen, and the taxi will cost us 9 yen, so the minimum total travel expense is 8 yen.

Sample Input 2

4 2 7

Sample Output 2

7

Sample Input 3

4 2 8

Sample Output 3

8

Solution in C++14 (GCC 5.4.1) (judge verdict: Wrong Answer)

#include <bits/stdc++.h>
#define rep(i,n) for(int i = 0 ; i < n ; i++)
using namespace std;
int main() {
  
  int n;
  cin >> n;
  
  vector<int64_t> cont(n);
  vector<int64_t> dam(n);
  
  rep(i,n){
    cin >> cont.at(i);
  }
  
  int a = 0;
  
  rep(i,n){
    
    if(i%2 == 0){
      a += cont.at(i);
    }
    else{
      a -= cont.at(i);
    }
  }
  
  dam.at(0) = a/2;
  
  for(int i = 1; i < n ; i++){
    
    dam.at(i) = cont.at(i) - dam.at(i -1);
    
  }
  
  rep(i,n){ 
    cout << dam.at(i) << " ";
  }
}