Submission #69192909


Source Code Expand

Copy
#include <stdio.h>
char suwaru[212345];
int main(void) {
int N, K;
int i, left, first;
if (scanf("%d%d", &N, &K) != 2) return 1;
left = K;
for (i = 0; left > 0 && i < N; i++) {
if (i % 3 != 2) {
suwaru[i] = 1;
left--;
}
}
for (i = N - 1; left > 0 && i >= 0; i--) {
if (!suwaru[i]) {
suwaru[i] = 1;
left--;
}
}
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
#include <stdio.h>

char suwaru[212345];

int main(void) {
	int N, K;
	int i, left, first;
	if (scanf("%d%d", &N, &K) != 2) return 1;
	left = K;
	for (i = 0; left > 0 && i < N; i++) {
		if (i % 3 != 2) {
			suwaru[i] = 1;
			left--;
		}
	}
	for (i = N - 1; left > 0 && i >= 0; i--) {
		if (!suwaru[i]) {
			suwaru[i] = 1;
			left--;
		}
	}
	for (i = 0, first = 1; i < N; i++) {
		if (suwaru[i]) {
			printf(" %d" + first, i + 1);
			first = 0;
		}
	}
	putchar('\n');
	return 0;
}

/*

まず、2人座らせて1個あける、を繰り返す
埋まりきったら?
→ 間に入れていく
ずらしても改善はしなそう (予想)

*/

Submission Info

Submission Time
Task D - Social Distance 3
User mikecat
Language C (gcc 12.2.0)
Score 200
Code Size 682 Byte
Status AC
Exec Time 9 ms
Memory 1908 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 200 / 200
Status
AC × 2
AC × 26
Set Name Test Cases
Sample example0.txt, example1.txt
All example0.txt, example1.txt, maximum0.txt, maximum1.txt, maximum2.txt, maximum3.txt, maximum4.txt, maximum5.txt, minimum0.txt, minimum1.txt, minimum2.txt, minimum3.txt, minimum4.txt, minimum5.txt, minimum6.txt, minimum7.txt, random0.txt, random1.txt, random2.txt, random3.txt, random4.txt, random5.txt, random6.txt, random7.txt, random8.txt, random9.txt
Case Name Status Exec Time Memory
example0.txt AC 1 ms 1700 KiB
example1.txt AC 1 ms 1612 KiB
maximum0.txt AC 2 ms 1620 KiB
maximum1.txt AC 7 ms 1824 KiB
maximum2.txt AC 3 ms 1628 KiB
maximum3.txt AC 8 ms 1908 KiB
maximum4.txt AC 8 ms 1744 KiB
maximum5.txt AC 9 ms 1896 KiB
minimum0.txt AC 1 ms 1736 KiB
minimum1.txt AC 1 ms 1636 KiB
minimum2.txt AC 1 ms 1612 KiB
minimum3.txt AC 0 ms 1552 KiB
minimum4.txt AC 1 ms 1612 KiB
minimum5.txt AC 1 ms 1704 KiB
minimum6.txt AC 1 ms 1632 KiB
minimum7.txt AC 1 ms 1696 KiB
random0.txt AC 4 ms 1784 KiB
random1.txt AC 2 ms 1728 KiB
random2.txt AC 4 ms 1720 KiB
random3.txt AC 4 ms 1696 KiB
random4.txt AC 1 ms 1732 KiB
random5.txt AC 7 ms 1880 KiB
random6.txt AC 4 ms 1668 KiB
random7.txt AC 2 ms 1624 KiB
random8.txt AC 4 ms 1736 KiB
random9.txt AC 1 ms 1588 KiB


2025-09-10 (Wed)
07:41:13 +09:00