답안 #14581

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
14581	2015-05-20T07:13:57 Z	kimtaeyoon49	버블 정렬 (OJUZ10_bubblesort)	C++	0 / 100	1000 ms	1984 KB

bubblesort

#include <iostream>
using namespace std;
int main()
{
  int i, j, t, n, k, num[100000];

  // N과 K를 입력받는다.
  cin >> n >> k;
  if(n<k) k=n;
  n--;

  // 수를 N번 입력받는다.
  for(i=0;i<n;i++) cin >> num[i];

  // n[i]와 n[i+1]을 비교해서, n[i]가 더 크면 뒤로 보낸다. 이걸 K번 한다.
  for(i=0;i<k;i++)
  {
    for(j=0;j<n-i;j++)
    {
      if(num[j]>num[j+1])
      {
        t=num[j];num[j]=num[j+1];num[j+1]=t;
      }
    }
  }

  // 결과를 출력한다.
  for(i=0;i<n;i++) cout << num[i] << " ";

  return 0;
}

Subtask #1

0.0 / 11.0

#	결과	실행 시간	메모리	Grader output
1	Incorrect	0 ms	1980 KB	Output isn't correct
2	Incorrect	0 ms	1984 KB	Output isn't correct
3	Incorrect	0 ms	1984 KB	Output isn't correct
4	Incorrect	0 ms	1984 KB	Output isn't correct
5	Incorrect	0 ms	1980 KB	Output isn't correct
6	Incorrect	0 ms	1984 KB	Output isn't correct
7	Incorrect	0 ms	1984 KB	Output isn't correct

Subtask #2

0.0 / 23.0

#	결과	실행 시간	메모리	Grader output
1	Incorrect	0 ms	1984 KB	Output isn't correct
2	Incorrect	3 ms	1984 KB	Output isn't correct
3	Incorrect	0 ms	1984 KB	Output isn't correct
4	Incorrect	0 ms	1980 KB	Output isn't correct
5	Incorrect	0 ms	1980 KB	Output isn't correct
6	Incorrect	1 ms	1980 KB	Output isn't correct
7	Incorrect	4 ms	1984 KB	Output isn't correct
8	Incorrect	0 ms	1984 KB	Output isn't correct
9	Incorrect	0 ms	1980 KB	Output isn't correct
10	Incorrect	5 ms	1984 KB	Output isn't correct

Subtask #3

0.0 / 47.0

#	결과	실행 시간	메모리	Grader output
1	Execution timed out	1000 ms	1976 KB	Program timed out
2	Incorrect	42 ms	1980 KB	Output isn't correct
3	Execution timed out	1000 ms	1976 KB	Program timed out
4	Incorrect	91 ms	1984 KB	Output isn't correct
5	Incorrect	272 ms	1984 KB	Output isn't correct
6	Incorrect	131 ms	1984 KB	Output isn't correct
7	Execution timed out	1000 ms	1976 KB	Program timed out
8	Execution timed out	1000 ms	1976 KB	Program timed out
9	Execution timed out	1000 ms	1980 KB	Program timed out
10	Execution timed out	1000 ms	1976 KB	Program timed out
11	Execution timed out	1000 ms	1976 KB	Program timed out
12	Incorrect	70 ms	1984 KB	Output isn't correct
13	Execution timed out	1000 ms	1972 KB	Program timed out
14	Execution timed out	1000 ms	1980 KB	Program timed out
15	Incorrect	159 ms	1984 KB	Output isn't correct

Subtask #4

0.0 / 19.0

#	결과	실행 시간	메모리	Grader output
1	Execution timed out	1000 ms	1976 KB	Program timed out
2	Execution timed out	1000 ms	1976 KB	Program timed out
3	Incorrect	75 ms	1984 KB	Output isn't correct
4	Execution timed out	1000 ms	1976 KB	Program timed out
5	Incorrect	121 ms	1976 KB	Output isn't correct
6	Execution timed out	1000 ms	1980 KB	Program timed out
7	Incorrect	45 ms	1980 KB	Output isn't correct
8	Execution timed out	1000 ms	1976 KB	Program timed out
9	Incorrect	276 ms	1984 KB	Output isn't correct
10	Execution timed out	1000 ms	1980 KB	Program timed out
11	Incorrect	43 ms	1984 KB	Output isn't correct
12	Incorrect	140 ms	1984 KB	Output isn't correct
13	Execution timed out	1000 ms	1980 KB	Program timed out
14	Execution timed out	1000 ms	1976 KB	Program timed out
15	Execution timed out	1000 ms	1980 KB	Program timed out