답안 #14614

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
14614	2015-05-21T16:33:26 Z	caphile98	버블 정렬 (OJUZ10_bubblesort)	C++	34 / 100	1000 ms	1472 KB

bubblesort

#include <stdio.h>
#define MAX 100001
int arr[MAX];

int main()
{
	int n, k;
	scanf("%d%d", &n, &k);

	int i, j;
	for (i = 1; i <= n; i++)
		scanf("%d", &arr[i]);

	int temp;
	int e = n;
	int l;
	int a;
	for (i = 1; i <= k; i++)
	{
		a = 0;
		for (j = 1; j < e; j++)
		{
			if (arr[j]>arr[j + 1])
			{
				temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}
			else
			{
				a += 1;
				if (a == e - 1)
					break;
			}
		}
		e -= 1;
	}
	for (i = 1; i <= n; i++)
		printf("%d ", arr[i]);
	return 0;
}

Subtask #1

11.0 / 11.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	1472 KB	Output is correct
2	Correct	0 ms	1472 KB	Output is correct
3	Correct	0 ms	1472 KB	Output is correct
4	Correct	0 ms	1472 KB	Output is correct
5	Correct	0 ms	1472 KB	Output is correct
6	Correct	0 ms	1472 KB	Output is correct
7	Correct	0 ms	1472 KB	Output is correct

Subtask #2

23.0 / 23.0

#	결과	실행 시간	메모리	Grader output
1	Correct	3 ms	1472 KB	Output is correct
2	Correct	1 ms	1472 KB	Output is correct
3	Correct	0 ms	1472 KB	Output is correct
4	Correct	2 ms	1472 KB	Output is correct
5	Correct	4 ms	1472 KB	Output is correct
6	Correct	3 ms	1472 KB	Output is correct
7	Correct	0 ms	1472 KB	Output is correct
8	Correct	1 ms	1472 KB	Output is correct
9	Correct	2 ms	1472 KB	Output is correct
10	Correct	0 ms	1472 KB	Output is correct

Subtask #3

0.0 / 47.0

#	결과	실행 시간	메모리	Grader output
1	Execution timed out	1000 ms	1468 KB	Program timed out
2	Correct	115 ms	1472 KB	Output is correct
3	Execution timed out	1000 ms	1468 KB	Program timed out
4	Correct	16 ms	1472 KB	Output is correct
5	Correct	58 ms	1472 KB	Output is correct
6	Correct	31 ms	1472 KB	Output is correct
7	Correct	122 ms	1472 KB	Output is correct
8	Execution timed out	1000 ms	1468 KB	Program timed out
9	Execution timed out	1000 ms	1468 KB	Program timed out
10	Execution timed out	1000 ms	1468 KB	Program timed out
11	Execution timed out	1000 ms	1468 KB	Program timed out
12	Correct	235 ms	1472 KB	Output is correct
13	Execution timed out	1000 ms	1468 KB	Program timed out
14	Execution timed out	1000 ms	1468 KB	Program timed out
15	Execution timed out	1000 ms	1468 KB	Program timed out

Subtask #4

0.0 / 19.0

#	결과	실행 시간	메모리	Grader output
1	Correct	46 ms	1472 KB	Output is correct
2	Correct	32 ms	1472 KB	Output is correct
3	Execution timed out	1000 ms	1468 KB	Program timed out
4	Execution timed out	1000 ms	1468 KB	Program timed out
5	Correct	117 ms	1472 KB	Output is correct
6	Correct	32 ms	1472 KB	Output is correct
7	Execution timed out	1000 ms	1468 KB	Program timed out
8	Execution timed out	1000 ms	1468 KB	Program timed out
9	Execution timed out	1000 ms	1468 KB	Program timed out
10	Execution timed out	1000 ms	1468 KB	Program timed out
11	Execution timed out	1000 ms	1468 KB	Program timed out
12	Execution timed out	1000 ms	1468 KB	Program timed out
13	Execution timed out	1000 ms	1468 KB	Program timed out
14	Correct	112 ms	1472 KB	Output is correct
15	Correct	234 ms	1472 KB	Output is correct