[코드포스] Manhattan Permutations (1978C, Div.2)
https://codeforces.com/problemset/problem/1978/C(원문 링크)문제 설명Manhattan Permutations 순열 p 의 맨해튼 값 을 표현식 |p_1−1|+|p_2−2|+…+|p_n−n|의 값이라고 하자.예를 들어, 순열 [1,2,3] 의 맨해튼 값은 ∣1−1∣+∣2−2∣+∣3−3∣=0 이며, 순열 [3,1,2] 의 맨해튼 값은 ∣3−1∣+∣1−2∣+∣2−3∣=2+1+1=4 이다.정수 n 과 k 가 주어졌을 때, 길이 n 의 순열 p 의 맨해튼 값이 k 와 같은 순열을 찾거나, 그러한 순열이 존재하지 않음을 결정하시오.순열이란?길이 n 의 순열은 1 부터 n 까지의 n 개의 서로 다른 정수로 이루어진 배열이다. 예를 들어, [2,3,1,5,4] 는 순열이지만,..
2024. 8. 6.
