Submission #15814

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
15814	2015-07-30T00:00:43 Z	jihoon	버블 정렬 (OJUZ10_bubblesort)	C++	0 / 100	47 ms	65536 KB

bubblesort

#include<cstdio>
#include<deque>
using namespace std;

int n,k;
deque<int> tree[100001];
int su[100001];
int sons[100001];
int head;

void bubble(int parent){
	int i;
	for(i=0;i<sons[parent];i++){
		bubble(tree[parent][i]);		
	}
	if(sons[parent]<2) return;
	head=tree[parent][0];
	for(i=1;i<sons[parent];i++){
		if(su[head]>su[tree[parent][i]]){
			tree[head].push_back(tree[parent][i]);
		}else{
			tree[tree[parent][i]].push_front(head);
			head=tree[parent][i];
		}
		sons[head]++;
	}
	tree[parent].resize(1);
	tree[parent][0]=head;
	sons[parent]=1;
}

void aprint(int parent){
	int i;
	for(i=0;i<sons[parent];i++){
		aprint(tree[parent][i]);
	}
	if(parent>0) printf("%d ",su[parent]);
}

int main(){
	int i;
	scanf("%d %d",&n,&k);
	for(i=1;i<=n;i++){
		scanf("%d",&su[i]);
		tree[0].resize(n);
		tree[0][i-1]=i;
	}
	sons[0]=n;
	for(i=0;i<k;i++) bubble(0);
	aprint(0);
}

Subtask #1

0.0 / 11.0

#	Verdict	Execution time	Memory	Grader output
1	Memory limit exceeded	25 ms	65536 KB	Memory limit exceeded
2	Memory limit exceeded	0 ms	65536 KB	Memory limit exceeded
3	Memory limit exceeded	19 ms	65536 KB	Memory limit exceeded
4	Memory limit exceeded	0 ms	65536 KB	Memory limit exceeded
5	Memory limit exceeded	0 ms	65536 KB	Memory limit exceeded
6	Memory limit exceeded	0 ms	65536 KB	Memory limit exceeded
7	Memory limit exceeded	7 ms	65536 KB	Memory limit exceeded

Subtask #2

0.0 / 23.0

#	Verdict	Execution time	Memory	Grader output
1	Memory limit exceeded	0 ms	65536 KB	Memory limit exceeded
2	Memory limit exceeded	0 ms	65536 KB	Memory limit exceeded
3	Memory limit exceeded	0 ms	65536 KB	Memory limit exceeded
4	Memory limit exceeded	10 ms	65536 KB	Memory limit exceeded
5	Memory limit exceeded	26 ms	65536 KB	Memory limit exceeded
6	Memory limit exceeded	0 ms	65536 KB	Memory limit exceeded
7	Memory limit exceeded	0 ms	65536 KB	Memory limit exceeded
8	Memory limit exceeded	20 ms	65536 KB	Memory limit exceeded
9	Memory limit exceeded	16 ms	65536 KB	Memory limit exceeded
10	Memory limit exceeded	11 ms	65536 KB	Memory limit exceeded

Subtask #3

0.0 / 47.0

#	Verdict	Execution time	Memory	Grader output
1	Memory limit exceeded	0 ms	65536 KB	Memory limit exceeded
2	Memory limit exceeded	7 ms	65536 KB	Memory limit exceeded
3	Memory limit exceeded	8 ms	65536 KB	Memory limit exceeded
4	Memory limit exceeded	7 ms	65536 KB	Memory limit exceeded
5	Memory limit exceeded	14 ms	65536 KB	Memory limit exceeded
6	Memory limit exceeded	7 ms	65536 KB	Memory limit exceeded
7	Memory limit exceeded	9 ms	65536 KB	Memory limit exceeded
8	Memory limit exceeded	20 ms	65536 KB	Memory limit exceeded
9	Memory limit exceeded	18 ms	65536 KB	Memory limit exceeded
10	Memory limit exceeded	0 ms	65536 KB	Memory limit exceeded
11	Memory limit exceeded	0 ms	65536 KB	Memory limit exceeded
12	Memory limit exceeded	0 ms	65536 KB	Memory limit exceeded
13	Memory limit exceeded	0 ms	65536 KB	Memory limit exceeded
14	Memory limit exceeded	4 ms	65536 KB	Memory limit exceeded
15	Memory limit exceeded	3 ms	65536 KB	Memory limit exceeded

Subtask #4

0.0 / 19.0

#	Verdict	Execution time	Memory	Grader output
1	Memory limit exceeded	16 ms	65536 KB	Memory limit exceeded
2	Memory limit exceeded	4 ms	65536 KB	Memory limit exceeded
3	Memory limit exceeded	17 ms	65536 KB	Memory limit exceeded
4	Memory limit exceeded	12 ms	65536 KB	Memory limit exceeded
5	Memory limit exceeded	19 ms	65536 KB	Memory limit exceeded
6	Memory limit exceeded	7 ms	65536 KB	Memory limit exceeded
7	Memory limit exceeded	3 ms	65536 KB	Memory limit exceeded
8	Memory limit exceeded	4 ms	65536 KB	Memory limit exceeded
9	Memory limit exceeded	0 ms	65536 KB	Memory limit exceeded
10	Memory limit exceeded	18 ms	65536 KB	Memory limit exceeded
11	Memory limit exceeded	0 ms	65536 KB	Memory limit exceeded
12	Memory limit exceeded	0 ms	65536 KB	Memory limit exceeded
13	Memory limit exceeded	20 ms	65536 KB	Memory limit exceeded
14	Memory limit exceeded	25 ms	65536 KB	Memory limit exceeded
15	Memory limit exceeded	47 ms	65536 KB	Memory limit exceeded