Submission #12,478

2024-12-18 17:53:07

python3

Accepted 50/50

27ms

4448 KiB

N=int(input())
A=[int(x) for x in input().split()]
last=N-1
while A[last-1]>A[last]:last-=1
j=N-1
while A[j]<A[last-1]:j-=1
print(*A[:last-1],A[j],A[last-1],*A[j+1:],*A[last:j][::-1])

	Sum	Test	Verdict		Time	Memory
base	50/50
		1	Accepted	0/0	16ms	2872 KiB
		2	Accepted	0/0	19ms	3864 KiB
		3	Accepted	1/1	16ms	2872 KiB
		4	Accepted	1/1	16ms	3020 KiB
		5	Accepted	1/1	16ms	2872 KiB
		6	Accepted	1/1	16ms	3252 KiB
		7	Accepted	2/2	16ms	2864 KiB
		8	Accepted	2/2	14ms	3092 KiB
		9	Accepted	2/2	16ms	3088 KiB
		10	Accepted	2/2	16ms	3096 KiB
		11	Accepted	1/1	16ms	3012 KiB
		12	Accepted	1/1	16ms	3092 KiB
		13	Accepted	1/1	17ms	2872 KiB
		14	Accepted	1/1	16ms	2948 KiB
		15	Accepted	3/3	16ms	3144 KiB
		16	Accepted	3/3	17ms	3128 KiB
		17	Accepted	3/3	17ms	3112 KiB
		18	Accepted	3/3	17ms	3384 KiB
		19	Accepted	3/3	19ms	3944 KiB
		20	Accepted	3/3	20ms	4000 KiB
		21	Accepted	3/3	23ms	4160 KiB
		22	Accepted	3/3	23ms	4260 KiB
		23	Accepted	3/3	21ms	4404 KiB
		24	Accepted	3/3	23ms	4336 KiB
		25	Accepted	2/2	27ms	4448 KiB
		26	Accepted	2/2	23ms	4404 KiB