¿La página no carga? Prueba haciendo clic aquí.
Placeholder

#7011

수학 카드 게임 1s 1024MB

Problemas

정올 수학 카드 게임의 규칙은 아래와 같다.

  • 시작 점수는 0 이다.

  • N개의 더하기 연산 카드와, M개의 곱하기 연산 카드가 주어진다.

  • 모든 카드를 사용해야한다.

  • N장의 더하기 연산 카드에는 각각 수 a_i (1 \le i \le N)가 적혀 있고, 해당 카드를 사용하면 현재 점수에서 a_i만큼 더해진 값이 새로운 점수가 된다.

  •  M장의 더하기 연산 카드에는 각각 수 b_j (1 \le j \le M)가 적혀 있고, 해당 카드를 사용하면 현재 점수에서 b_j만큼 곱해진 값이 새로운 점수가 된다.

주어진 연산 카드들을 적절한 순서로 모두 사용하여 만들 수 있는 최대 점수를 알아보자.


Entrada

입력은 아래 형식과 같이 주어진다.

N M

a_1\ a_2\ \dots\ a_N

b_1\ b_2\ \dots\ b_M

[제한]

  • 1 \le N, M \le 12

  • 0 \le a_i \le 10 (1 \le i \le N)

  • 0 \le b_j \le 10 (1 \le j \le M)


Salida

주어진 연산 카드들을 적절한 순서로 모두 사용하여 만들 수 있는 최대 점수를 출력한다.


Ejemplo 

5 2
4 10 2 1 0
0 3
51

Fuente

klee
Debes iniciar sesión para escribir código.