(cache)Submission #76530648 - Keysight Technologies Programming Contest（AtCoder Beginner Contest 454）

Contest Duration: 2026-04-18(Sat) 21:00 - 2026-04-18(Sat) 22:40 (local time) (100 minutes) Back to Home

Submission #76530648

Source Code Expand

Copy

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
#include <stdio.h>
#include <stdlib.h>
int main(void) {
  int N, M;
  int* cnt;
  int i;
  int yes1 = 1, yes2 = 1;
  if (scanf("%d%d", &N, &M) != 2) return 1;
  cnt = calloc(M, sizeof(*cnt));
  if (cnt == NULL) return 2;
  for (i = 0; i < N; i++) {
    int F;
    if (scanf("%d", &F) != 1) return 1;
    if (1 <= F && F <= M) cnt[F - 1]++;
  }
  for (i = 0; i < M; i++) {
    yes1 = yes1 && cnt[i] <= 1;
    yes2 = yes2 && cnt[i] >= 1;
  }
  free(cnt);
  puts(yes1 ? "Yes" : "No");
  puts(yes2 ? "Yes" : "No");
  return 0;
}
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

#include <stdio.h>
#include <stdlib.h>

int main(void) {
	int N, M;
	int* cnt;
	int i;
	int yes1 = 1, yes2 = 1;
	if (scanf("%d%d", &N, &M) != 2) return 1;
	cnt = calloc(M, sizeof(*cnt));
	if (cnt == NULL) return 2;
	for (i = 0; i < N; i++) {
		int F;
		if (scanf("%d", &F) != 1) return 1;
		if (1 <= F && F <= M) cnt[F - 1]++;
	}
	for (i = 0; i < M; i++) {
		yes1 = yes1 && cnt[i] <= 1;
		yes2 = yes2 && cnt[i] >= 1;
	}
	free(cnt);
	puts(yes1 ? "Yes" : "No");
	puts(yes2 ? "Yes" : "No");
	return 0;
}

Submission Info

Submission Time	2026-06-08 22:17:41
Task	B - Mapping
User	mikecat
Language	C23 (GCC 14.2.0)
Score	200
Code Size	526 Byte
Status	AC
Exec Time	0 ms
Memory	1732 KiB

Judge Result

Set Name

Sample

All

Score / Max Score

0 / 0

200 / 200

Status

× 4

× 19

Set Name	Test Cases
Sample	00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt
All	00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt, 01_random_1_00.txt, 01_random_1_01.txt, 01_random_1_02.txt, 02_random_2_00.txt, 02_random_2_01.txt, 02_random_2_02.txt, 03_random_3_00.txt, 03_random_3_01.txt, 03_random_3_02.txt, 04_random_4_00.txt, 04_random_4_01.txt, 04_random_4_02.txt, 04_random_4_03.txt, 04_random_4_04.txt, 04_random_4_05.txt

Case Name	Status	Memory
00_sample_00.txt	AC	1732 KiB
00_sample_01.txt	AC	1632 KiB
00_sample_02.txt	AC	1732 KiB
00_sample_03.txt	AC	1588 KiB
01_random_1_00.txt	AC	1668 KiB
01_random_1_01.txt	AC	1600 KiB
01_random_1_02.txt	AC	1576 KiB
02_random_2_00.txt	AC	1616 KiB
02_random_2_01.txt	AC	1596 KiB
02_random_2_02.txt	AC	1660 KiB
03_random_3_00.txt	AC	1576 KiB
03_random_3_01.txt	AC	1588 KiB
03_random_3_02.txt	AC	1572 KiB
04_random_4_00.txt	AC	1628 KiB
04_random_4_01.txt	AC	1596 KiB
04_random_4_02.txt	AC	1616 KiB
04_random_4_03.txt	AC	1732 KiB
04_random_4_04.txt	AC	1572 KiB
04_random_4_05.txt	AC	1616 KiB