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 (GCC 5.4.1) (judge verdict: Wrong Answer)

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

int main(void){
    int D, N, i, j, k, x, y, z, count;
    double result, sum;
    printf("D&N\n");
    char buf[256];
    fgets(buf,256,stdin);
    sscanf(buf, "%d %d", &D, &N);
    if(N > 10|N < 2|D > 10|D < 1){
        return 0;
    }
    int dim[D][N];
    for(i = 0; i < D; i++){
        for(j = 0; j < N; j++){
            char buf[256];
            fgets(buf,256,stdin);
            sscanf(buf, "%d", &dim[i][j]);
            if(dim[i][j] > 20| dim[i][j] < -20){
                return 0;
            }
        }
    }
    
    i = 0;
    j = 0;
    count = 0;
    for(j=0; j<D-1; j++){
        for(k=j+1; k<D; k++){
            sum = 0;
            for(i=0; i<N; i++){
                x = dim[j][i];
                y = dim[k][i];
                z = abs(x - y);
                sum = sum + z * z;
                
            }result = sqrt(sum);
            if(ceil(result) != floor(result)){
            } else{
                count++;
            }
        }
    }
    printf("%d\n", count);
    return 0;
}