Submission #795909

#	Time	Username	Problem	Language	Result	Execution time	Memory
795909		rainboy	줄 세우기 (KOI13_jul)	C11	22 / 22	119 ms	10900 KiB

jul

#include <stdio.h>

#define N	1000000

int max(int a, int b) { return a > b ? a : b; }

int main() {
	static int ii[N];
	int n, i, a, k_, k;

	scanf("%d", &n);
	for (i = 0; i < n; i++) {
		scanf("%d", &a), a--;
		ii[a] = i;
	}
	k_ = k = 1;
	for (a = 1; a < n; a++)
		k_ = max(k_, k = (ii[a - 1] > ii[a] ? 0 : k) + 1);
	printf("%d\n", n - k_);
	return 0;
}

Compilation message (stderr)

jul.c: In function 'main':
jul.c:11:2: warning: ignoring return value of 'scanf' declared with attribute 'warn_unused_result' [-Wunused-result]
   11 |  scanf("%d", &n);
      |  ^~~~~~~~~~~~~~~
jul.c:13:3: warning: ignoring return value of 'scanf' declared with attribute 'warn_unused_result' [-Wunused-result]
   13 |   scanf("%d", &a), a--;
      |   ^~~~~~~~~~~~~~~

• Subtask 1: 2.2 / 2.2
• Subtask 2: 3.3 / 3.3
• Subtask 3: 3.3 / 3.3
• Subtask 4: 4.4 / 4.4
• Subtask 5: 4.4 / 4.4
• Subtask 6: 4.4 / 4.4