oj.uz

Submission #25890

# Submission time Handle Problem Language Result Execution time Memory
25890 2017-06-25T00:14:37 Z bugmenot111 medians (balkan11_medians) C
100 / 100
 39 ms 2092 KB 
#include <stdio.h>
#include <stdbool.h>
#define MAXN 100100
#define update_min() while(used[++minimum])
#define update_max() while(used[--maximum])
int main(void) {
	static int n, a[MAXN], b[MAXN];
	static bool used[2 * MAXN];
	scanf("%d", &n);
	int minimum = 0, maximum = 2 * n;
	used[2 * n] = true;
	used[0] = true;
	for(int i = 1; i <= n; i++) scanf("%d", &b[i]);
	used[a[1] = b[1]] = true;
	for(int i = 2; i <= n; i++) {
		if(b[i] == b[i - 1]) {
			update_min();
			a[2 * i - 2] = minimum, used[minimum] = true;
			update_max();
			a[2 * i - 1] = maximum, used[maximum] = true;
		}
		if(b[i] > b[i - 1]) {
			if(used[b[i]] == false) {
				a[2 * i - 2] = b[i];
				used[b[i]] = true;
				update_max();
				a[2 * i - 1] = maximum, used[maximum] = true;
			} else {
				update_max();
				a[2 * i - 2] = maximum, used[maximum] = true;
				update_max();
				a[2 * i - 1] = maximum, used[maximum] = true;
			}
		}
		if(b[i] < b[i - 1]) {
			if(used[b[i]] == false) {
				a[2 * i - 2] = b[i], used[b[i]] = true;
				update_min();
				a[2 * i - 1] = minimum, used[minimum] = true;
			} else {
				update_min();
				a[2 * i - 2] = minimum, used[minimum] = true;
				update_min();
				a[2 * i - 1] = minimum, used[minimum] = true;
			}
		}
	}
	printf("%d", a[1]);
	for(int i = 2; i < 2 * n; i++) printf(" %d", a[i]);
	return 0;
}

Compilation message

medians.c: In function 'main':
medians.c:9:2: warning: ignoring return value of 'scanf', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d", &n);
  ^
medians.c:13:30: warning: ignoring return value of 'scanf', declared with attribute warn_unused_result [-Wunused-result]
  for(int i = 1; i <= n; i++) scanf("%d", &b[i]);
                              ^

Subtask #1
65.0 / 65.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 2092 KB Output is correct
2 Correct 0 ms 2092 KB Output is correct
3 Correct 0 ms 2092 KB Output is correct
4 Correct 0 ms 2092 KB Output is correct
5 Correct 0 ms 2092 KB Output is correct
6 Correct 0 ms 2092 KB Output is correct
7 Correct 0 ms 2092 KB Output is correct
8 Correct 0 ms 2092 KB Output is correct
9 Correct 0 ms 2092 KB Output is correct
10 Correct 0 ms 2092 KB Output is correct
11 Correct 0 ms 2092 KB Output is correct
12 Correct 0 ms 2092 KB Output is correct
13 Correct 0 ms 2092 KB Output is correct

Subtask #2
35.0 / 35.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 2092 KB Output is correct
2 Correct 3 ms 2092 KB Output is correct
3 Correct 0 ms 2092 KB Output is correct
4 Correct 6 ms 2092 KB Output is correct
5 Correct 13 ms 2092 KB Output is correct
6 Correct 23 ms 2092 KB Output is correct
7 Correct 39 ms 2092 KB Output is correct