Problemas
A라는 정수로 이루어진 배열이 주어졌을 때,
배열의 모든 원소에 대해 다음과 같은 변환 연산을 N번 반복해보자.
Ai가 A배열의 i번째 원소라고 할 때 전체 원소의 곱한 수를 Ai로 나눈 수를 Ai로 바꾼다.
예를 들어 A = { 1, 2, 3 } 이라고 하면,
위에서 말한 변환 연산을 하여 만들어 지게 되는 새로운 배열 A는 {6(2*3), 3(1*3), 2(1*2)}가 된다.
첫 번째 원소를 0번째 원소라고 하였을 경우
N번의 연산을 하게 될 경우 가장 작은 원소가 들어가 있는 배열의 위치를 찾는 프로그램을 작성하라.
Entrada
입력은 첫 번째 줄에 배열 A의 원소의 개수 L(1≤L≤1,000)가 입력되고,
공백을 사이에 두고 변환 연산을 수행하게 되는 횟수 N(1≤N≤100,000)이 입력된다.
그 다음 줄에는 L개의 A의 원소가 순서대로 한 줄에 공백을 사이에 두고 입력된다.
A내의 원소들은 모두 정수이며 1이상 10,000이하의 숫자로 이루어져 있으며,
원소들의 값이 동일한 경우는 없다고 가정한다.
Salida
N번의 변환 연산을 거치게 되었을 때 가장 작은 원소의 위치를 출력한다.
Ejemplo #1
4 1
1 2 3 4
3
Ejemplo #2
4 4
50 9511 4746 3187
0
Debes iniciar sesión para escribir código.