[일반] B 어케푸나요

[익명(210.96)]

씨발

[pspsps(182.231)]

절대 연산에 참여할 수 없는 애들만 자기 자리에 있으면 항상 가능함

[ㅇㅇㅇㅇ(61.72)]

A가 기존배열, B가 정렬된 배열일때

[ㅇㅇㅇㅇ(61.72)]

A[i]=B[i]면 넘기고 아닐때 i가 x만큼 이동 불가능하면 NO

[익명(110.35)]

이거 증명 어케하노 ㅅㅂ 천재냐

[ㅇㅇㅇㅇ(61.72)]

i자리에 있어야할놈이 어떻게든 i자리로 올수있으면 연산 횟수는 상관없으니까 무조건 가능함

[익명(110.35)]

그 과정에서 i - 1이전 값들의 위치를 건드려버리면??

[익명(210.96)]

원래 인덱스 i 바뀐 인덱스 j if( max(i - 1, n - i) < x || max(j - 1, n - i) < x ) 이럴때가 이동불가능한거 아닌가염 ???!?!?!?

[익명(122.153)]

나도 증명 모르겠어서 위에 있는대로 찍어서 짜니까 AC뜨더라 ㅋㅋ;