Submission #14579

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
14579	2015-05-20T07:09:36 Z	kimtaeyoon49	버블 정렬 (OJUZ10_bubblesort)	C++	0 / 100	1000 ms	1984 KB

bubblesort

#include <iostream>
using namespace std;
int main()
{
  int i, j, l, 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, l=0;j<n-i-1;j++)
    {
      if(num[j]>num[j+1])
      {
        t=num[j];num[j]=num[j+1];num[j+1]=t;
      }
    }
    if(l==n) break;
  }

  // 결과를 출력한다.
  for(i=0;i<n;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	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	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	0 ms	1980 KB	Output isn't correct
2	Incorrect	3 ms	1984 KB	Output isn't correct
3	Incorrect	6 ms	1980 KB	Output isn't correct
4	Incorrect	5 ms	1980 KB	Output isn't correct
5	Incorrect	3 ms	1984 KB	Output isn't correct
6	Incorrect	0 ms	1984 KB	Output isn't correct
7	Incorrect	4 ms	1980 KB	Output isn't correct
8	Incorrect	4 ms	1984 KB	Output isn't correct
9	Incorrect	0 ms	1984 KB	Output isn't correct
10	Incorrect	0 ms	1984 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	Execution timed out	1000 ms	1976 KB	Program timed out
3	Incorrect	271 ms	1980 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	Incorrect	75 ms	1980 KB	Output isn't correct
7	Incorrect	159 ms	1980 KB	Output isn't correct
8	Execution timed out	1000 ms	1976 KB	Program timed out
9	Incorrect	126 ms	1980 KB	Output isn't correct
10	Execution timed out	1000 ms	1980 KB	Program timed out
11	Execution timed out	1000 ms	1976 KB	Program timed out
12	Execution timed out	1000 ms	1980 KB	Program timed out
13	Incorrect	59 ms	1984 KB	Output isn't correct
14	Incorrect	66 ms	1984 KB	Output isn't correct
15	Execution timed out	1000 ms	1976 KB	Program timed out

Subtask #4

0.0 / 19.0

#	Verdict	Execution time	Memory	Grader output
1	Execution timed out	1000 ms	1976 KB	Program timed out
2	Incorrect	152 ms	1984 KB	Output isn't correct
3	Execution timed out	1000 ms	1976 KB	Program timed out
4	Execution timed out	1000 ms	1976 KB	Program timed out
5	Execution timed out	1000 ms	1980 KB	Program timed out
6	Execution timed out	1000 ms	1980 KB	Program timed out
7	Incorrect	67 ms	1980 KB	Output isn't correct
8	Execution timed out	1000 ms	1980 KB	Program timed out
9	Execution timed out	1000 ms	1976 KB	Program timed out
10	Incorrect	275 ms	1984 KB	Output isn't correct
11	Incorrect	121 ms	1984 KB	Output isn't correct
12	Incorrect	77 ms	1984 KB	Output isn't correct
13	Execution timed out	1000 ms	1980 KB	Program timed out
14	Execution timed out	1000 ms	1980 KB	Program timed out
15	Incorrect	40 ms	1984 KB	Output isn't correct