버블 정렬 [0670 / 029E]
Time Limit(Test case) : 2000(ms)Number of users who solved : 292 Total Tried : 2246
The Champion of this Problem (C++) : gs17004 - ms / 317byte
My Best Submission (C++) : N/A
[]
Background
1 이상 N 이하의 서로 다른 자연수로 구성된 임의의 수열 a1..N이 주어집니다. GENIUS ainta는 이 수열을 아래 코드를 통해 오름차순으로 정렬하고자 합니다.
이 때, 위 코드를 실행한 뒤 cnt의 값을 구하는 프로그램을 작성하세요.
Input
첫 번째 줄에 수열의 길이 N(500,000이하의 자연수)이 주어집니다.다음 N개의 줄에 a1, a2, ..., an이 각 줄에 하나씩 차례대로 주어집니다.
Output
첫째 줄에 위으 코드를 실행한 뒤 cnt 값을 출력합니다.* 30% : 10,000이하의 N
* 60% : 100,000이하의 N
IO Example
입력5
2
1
4
5
3
출력
3
Prob Analysis : [Problem Statistics] | [Solution]
