28966번 - Доктор Стрэндж и перестановка
문제: 닥터 스트레인지에게는 꽃이 심겨진 정원이 있습니다. 정원에는 n개의 화분이 일렬로 배치되어 있습니다. 각 화분에는 어떤 숫자가 적혀 있습니다. i번째 위치의 화분에는 숫자 a_i가 적혀 있습니다. 다시 말해, 화분들은 배열 a를 형성합니다.
주말에 닥터 스트레인지는 작은 재배치를 할 것입니다. 일부 위치 i와 j에 있는 두 화분 (i ≠ j)을 서로 교체할 것입니다. 또한 닥터 스트레인지는 규칙을 좋아합니다. 따라서 교체 후에 짝수 위치에는 짝수가, 홀수 위치에는 홀수가 오도록 하고 싶어합니다.
여러분에게 요청되는 것은 배열 a에서 정확히 두 원소를 서로 다른 위치에서 교체하여 주어진 조건을 만족하는 배열을 얻을 수 있는지 여부를 판단하는 것입니다.
배열 a는 1부터 색인이 매겨집니다.
입력: 첫 번째 줄에 자연수 n이 주어집니다. (2 ≤ n ≤ 1000)
다음 줄에는 n개의 자연수 a_i가 주어집니다. 각 화분에 적힌 숫자입니다. (1 ≤ a_i ≤ 10^9)
출력: 한 줄에 교체해야 하는 두 원소의 색인 i와 j를 출력합니다. 이 두 원소를 교체하여 주어진 조건을 만족시킬 수 있다면 (1 ≤ i, j ≤ n, i ≠ j) 모든 경우의 수 중 하나를 출력합니다.
두 원소를 교체할 수 없다면 -1 -1을 출력합니다.
댓글을 작성하려면 로그인해야 합니다.
mugamta 2년 전 1
문제: 닥터 스트레인지에게는 꽃이 심겨진 정원이 있습니다. 정원에는 n개의 화분이 일렬로 배치되어 있습니다. 각 화분에는 어떤 숫자가 적혀 있습니다. i번째 위치의 화분에는 숫자 a_i가 적혀 있습니다. 다시 말해, 화분들은 배열 a를 형성합니다.
주말에 닥터 스트레인지는 작은 재배치를 할 것입니다. 일부 위치 i와 j에 있는 두 화분 (i ≠ j)을 서로 교체할 것입니다. 또한 닥터 스트레인지는 규칙을 좋아합니다. 따라서 교체 후에 짝수 위치에는 짝수가, 홀수 위치에는 홀수가 오도록 하고 싶어합니다.
여러분에게 요청되는 것은 배열 a에서 정확히 두 원소를 서로 다른 위치에서 교체하여 주어진 조건을 만족하는 배열을 얻을 수 있는지 여부를 판단하는 것입니다.
배열 a는 1부터 색인이 매겨집니다.
입력: 첫 번째 줄에 자연수 n이 주어집니다. (2 ≤ n ≤ 1000)
다음 줄에는 n개의 자연수 a_i가 주어집니다. 각 화분에 적힌 숫자입니다. (1 ≤ a_i ≤ 10^9)
출력: 한 줄에 교체해야 하는 두 원소의 색인 i와 j를 출력합니다. 이 두 원소를 교체하여 주어진 조건을 만족시킬 수 있다면 (1 ≤ i, j ≤ n, i ≠ j) 모든 경우의 수 중 하나를 출력합니다.
두 원소를 교체할 수 없다면 -1 -1을 출력합니다.