oj.uz

Submission #18592

# Submission time Handle Problem Language Result Execution time Memory
18592 2016-02-10T09:24:47 Z jjhstop 버블 정렬 (OJUZ10_bubblesort) C++
34 / 100
 1000 ms 1472 KB 
#include<stdio.h>

int data[100000];
int main()
{
	int N, K;
	//freopen("input.txt", "r", stdin);
	scanf("%d %d ", &N, &K);
	for (int i = 0; i < N; i++) {
		scanf("%d ", &data[i]);
	}

	if (K >= N - 1) K = N - 1;
	for (int i = 0; i < K; i++) {
		int change = 0;
		for (int j = 0; j < N - 1 - i; j++) {
			if (data[j] > data[j + 1]) {
				int temp;
				temp = data[j];
				data[j] = data[j + 1];
				data[j + 1] = temp;
				change = 1;
			}
		}
		if (change == 0) break;
	}
	for (int i = 0; i < N; i++) printf("%d ", data[i]);
}

Subtask #1
11.0 / 11.0

# Verdict Execution time Memory 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

# Verdict Execution time Memory Grader output
1 Correct 0 ms 1472 KB Output is correct
2 Correct 5 ms 1472 KB Output is correct
3 Correct 2 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 3 ms 1472 KB Output is correct
7 Correct 0 ms 1472 KB Output is correct
8 Correct 0 ms 1472 KB Output is correct
9 Correct 0 ms 1472 KB Output is correct
10 Correct 3 ms 1472 KB Output is correct

Subtask #3
0.0 / 47.0

# Verdict Execution time Memory Grader output
1 Execution timed out 1000 ms 1468 KB Program timed out
2 Execution timed out 1000 ms 1468 KB Program timed out
3 Correct 110 ms 1472 KB Output is correct
4 Correct 22 ms 1472 KB Output is correct
5 Execution timed out 1000 ms 1468 KB Program timed out
6 Correct 36 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 Correct 234 ms 1472 KB Output is correct
12 Execution timed out 1000 ms 1468 KB Program timed out
13 Correct 123 ms 1472 KB Output is correct
14 Correct 47 ms 1472 KB Output is correct
15 Execution timed out 1000 ms 1468 KB Program timed out

Subtask #4
0.0 / 19.0

# Verdict Execution time Memory Grader output
1 Execution timed out 1000 ms 1468 KB Program timed out
2 Execution timed out 1000 ms 1468 KB Program timed out
3 Execution timed out 1000 ms 1468 KB Program timed out
4 Execution timed out 1000 ms 1468 KB Program timed out
5 Correct 31 ms 1472 KB Output is correct
6 Execution timed out 1000 ms 1468 KB Program timed out
7 Correct 31 ms 1472 KB Output is correct
8 Correct 105 ms 1472 KB Output is correct
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 234 ms 1472 KB Output is correct
13 Correct 51 ms 1472 KB Output is correct
14 Correct 117 ms 1472 KB Output is correct
15 Execution timed out 1000 ms 1468 KB Program timed out