(cache)Submission #67533508 - DISCO presents ディスカバリーチャンネルコードコンテスト2020 本戦

Contest Duration: 2020-01-25(Sat) 09:50 - 2020-01-25(Sat) 11:20 (local time) (90 minutes)

Submission #67533508

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
#include <stdio.h>
int main(void) {
  int N;
  int i;
  int judge = 0;
  if (scanf("%d", &N) != 1) return 1;
  for (i = 0; i < N; i++) {
    int A;
    int j, cnt = 0;
    if (scanf("%d", &A) != 1) return 1;
    for (j = 2; j * j <= A; j++) {
      while (A % j == 0) {
        cnt++;
        A /= j;
      }
    }
    if (A > 1) cnt++;
    judge ^= cnt;
  }
  puts(judge == 0 ? "No" : "Yes");
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

#include <stdio.h>

int main(void) {
	int N;
	int i;
	int judge = 0;
	if (scanf("%d", &N) != 1) return 1;
	for (i = 0; i < N; i++) {
		int A;
		int j, cnt = 0;
		if (scanf("%d", &A) != 1) return 1;
		for (j = 2; j * j <= A; j++) {
			while (A % j == 0) {
				cnt++;
				A /= j;
			}
		}
		if (A > 1) cnt++;
		judge ^= cnt;
	}
	puts(judge == 0 ? "No" : "Yes");
	return 0;
}

/*

素因数を石とするNim

*/

Submission Info

Submission Time	2025-07-12 21:28:09
Task	A - Div/de
User	mikecat
Language	C (gcc 12.2.0)
Score	300
Code Size	439 Byte
Status	AC
Exec Time	1 ms
Memory	1644 KiB

Judge Result

Set Name

Sample

Subtask1

Score / Max Score

0 / 0

300 / 300

Status

× 4

× 36

Set Name	Test Cases
Sample	sample_01.txt, sample_02.txt, sample_03.txt, sample_04.txt
Subtask1	sample_01.txt, sample_02.txt, sample_03.txt, sample_04.txt, sub1_01.txt, sub1_02.txt, sub1_03.txt, sub1_04.txt, sub1_05.txt, sub1_06.txt, sub1_07.txt, sub1_08.txt, sub1_09.txt, sub1_10.txt, sub1_11.txt, sub1_12.txt, sub1_13.txt, sub1_14.txt, sub1_15.txt, sub1_16.txt, sub1_17.txt, sub1_18.txt, sub1_19.txt, sub1_20.txt, sub1_21.txt, sub1_22.txt, sub1_23.txt, sub1_24.txt, sub1_25.txt, sub1_26.txt, sub1_27.txt, sub1_28.txt, sub1_29.txt, sub1_30.txt, sub1_31.txt, sub1_32.txt

Case Name	Status	Exec Time	Memory
sample_01.txt	AC	0 ms	1488 KiB
sample_02.txt	AC	0 ms	1604 KiB
sample_03.txt	AC	0 ms	1632 KiB
sample_04.txt	AC	0 ms	1624 KiB
sub1_01.txt	AC	0 ms	1616 KiB
sub1_02.txt	AC	0 ms	1644 KiB
sub1_03.txt	AC	0 ms	1644 KiB
sub1_04.txt	AC	0 ms	1636 KiB
sub1_05.txt	AC	0 ms	1612 KiB
sub1_06.txt	AC	0 ms	1624 KiB
sub1_07.txt	AC	0 ms	1616 KiB
sub1_08.txt	AC	0 ms	1600 KiB
sub1_09.txt	AC	0 ms	1560 KiB
sub1_10.txt	AC	0 ms	1588 KiB
sub1_11.txt	AC	0 ms	1620 KiB
sub1_12.txt	AC	0 ms	1644 KiB
sub1_13.txt	AC	0 ms	1632 KiB
sub1_14.txt	AC	0 ms	1624 KiB
sub1_15.txt	AC	0 ms	1556 KiB
sub1_16.txt	AC	0 ms	1528 KiB
sub1_17.txt	AC	0 ms	1572 KiB
sub1_18.txt	AC	0 ms	1608 KiB
sub1_19.txt	AC	1 ms	1592 KiB
sub1_20.txt	AC	0 ms	1620 KiB
sub1_21.txt	AC	0 ms	1568 KiB
sub1_22.txt	AC	0 ms	1604 KiB
sub1_23.txt	AC	0 ms	1500 KiB
sub1_24.txt	AC	0 ms	1524 KiB
sub1_25.txt	AC	0 ms	1556 KiB
sub1_26.txt	AC	0 ms	1580 KiB
sub1_27.txt	AC	0 ms	1608 KiB
sub1_28.txt	AC	0 ms	1624 KiB
sub1_29.txt	AC	0 ms	1588 KiB
sub1_30.txt	AC	0 ms	1616 KiB
sub1_31.txt	AC	0 ms	1612 KiB
sub1_32.txt	AC	0 ms	1568 KiB