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--;}}
#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 |
|
|
| 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 |