Submission #14582

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
14582	2015-05-20T07:16:58 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+1;i++) cout << num[i] << " ";

  return 0;
}

Subtask #1

0.0 / 11.0

#	Verdict	Execution time	Memory	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	1980 KB	Output isn't correct
4	Incorrect	0 ms	1984 KB	Output isn't correct
5	Incorrect	0 ms	1984 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

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	5 ms	1980 KB	Output isn't correct
2	Incorrect	0 ms	1984 KB	Output isn't correct
3	Incorrect	0 ms	1980 KB	Output isn't correct
4	Incorrect	6 ms	1980 KB	Output isn't correct
5	Incorrect	4 ms	1980 KB	Output isn't correct
6	Incorrect	0 ms	1980 KB	Output isn't correct
7	Incorrect	4 ms	1984 KB	Output isn't correct
8	Incorrect	3 ms	1984 KB	Output isn't correct
9	Incorrect	0 ms	1984 KB	Output isn't correct
10	Incorrect	3 ms	1980 KB	Output isn't correct

Subtask #3

0.0 / 47.0

#	Verdict	Execution time	Memory	Grader output
1	Execution timed out	1000 ms	1976 KB	Program timed out
2	Incorrect	263 ms	1980 KB	Output isn't correct
3	Incorrect	123 ms	1984 KB	Output isn't correct
4	Execution timed out	1000 ms	1980 KB	Program timed out
5	Execution timed out	1000 ms	1976 KB	Program timed out
6	Execution timed out	1000 ms	1976 KB	Program timed out
7	Execution timed out	1000 ms	1980 KB	Program timed out
8	Execution timed out	1000 ms	1980 KB	Program timed out
9	Incorrect	61 ms	1980 KB	Output isn't correct
10	Execution timed out	1000 ms	1980 KB	Program timed out
11	Incorrect	68 ms	1980 KB	Output isn't correct
12	Execution timed out	1000 ms	1980 KB	Program timed out
13	Execution timed out	1000 ms	1976 KB	Program timed out
14	Incorrect	146 ms	1980 KB	Output isn't correct
15	Incorrect	65 ms	1980 KB	Output isn't correct

Subtask #4

0.0 / 19.0

#	Verdict	Execution time	Memory	Grader output
1	Execution timed out	1000 ms	1980 KB	Program timed out
2	Execution timed out	1000 ms	1980 KB	Program timed out
3	Execution timed out	1000 ms	1976 KB	Program timed out
4	Incorrect	71 ms	1980 KB	Output isn't correct
5	Execution timed out	1000 ms	1980 KB	Program timed out
6	Incorrect	71 ms	1980 KB	Output isn't correct
7	Incorrect	273 ms	1980 KB	Output isn't correct
8	Execution timed out	1000 ms	1976 KB	Program timed out
9	Execution timed out	1000 ms	1976 KB	Program timed out
10	Incorrect	67 ms	1980 KB	Output isn't correct
11	Execution timed out	1000 ms	1980 KB	Program timed out
12	Execution timed out	1000 ms	1976 KB	Program timed out
13	Incorrect	130 ms	1980 KB	Output isn't correct
14	Incorrect	129 ms	1980 KB	Output isn't correct
15	Execution timed out	1000 ms	1976 KB	Program timed out