(cache)Submission #68296081 - 第2回ドワンゴからの挑戦状予選

Contest Duration: 2016-01-23(Sat) 20:00 - 2016-01-23(Sat) 22:00 (local time) (120 minutes)

Submission #68296081

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>
#include <stdlib.h>
/* lcm of each set + houzyo genri de tasu ka hiku ka */
const int nekochan[] = {
  /* -- ---- ------ -------- */  0,
  /* 25 ---- ------ -------- */ +25,
  /* -- 2525 ------ -------- */ +2525,
  /* 25 2525 ------ -------- */ -2525,
  /* -- ---- 252525 -------- */ +252525,
  /* 25 ---- 252525 -------- */ -252525,
  /* -- 2525 252525 -------- */ -25505025,
  /* 25 2525 252525 -------- */ +25505025,
  /* -- ---- ------ 25252525 */ +25252525,
  /* 25 ---- ------ 25252525 */ -25252525,
  /* -- 2525 ------ 25252525 */ -25252525,
  /* 25 2525 ------ 25252525 */ +25252525,
  /* -- ---- 252525 25252525 */ -0, /* 255075755025 -> INF */
  /* 25 ---- 252525 25252525 */ +0, /* 255075755025 -> INF */
  /* -- 2525 252525 25252525 */ +0, /* 255075755025 -> INF */
  /* 25 2525 252525 25252525 */ -0  /* 255075755025 -> INF */
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

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

/* lcm of each set + houzyo genri de tasu ka hiku ka */
const int nekochan[] = {
	/* -- ---- ------ -------- */  0,
	/* 25 ---- ------ -------- */ +25,
	/* -- 2525 ------ -------- */ +2525,
	/* 25 2525 ------ -------- */ -2525,
	/* -- ---- 252525 -------- */ +252525,
	/* 25 ---- 252525 -------- */ -252525,
	/* -- 2525 252525 -------- */ -25505025,
	/* 25 2525 252525 -------- */ +25505025,
	/* -- ---- ------ 25252525 */ +25252525,
	/* 25 ---- ------ 25252525 */ -25252525,
	/* -- 2525 ------ 25252525 */ -25252525,
	/* 25 2525 ------ 25252525 */ +25252525,
	/* -- ---- 252525 25252525 */ -0, /* 255075755025 -> INF */
	/* 25 ---- 252525 25252525 */ +0, /* 255075755025 -> INF */
	/* -- 2525 252525 25252525 */ +0, /* 255075755025 -> INF */
	/* 25 2525 252525 25252525 */ -0  /* 255075755025 -> INF */
};

int main(void) {
	int N;
	int ans = 0;
	int i;
	if (scanf("%d", &N) != 1) return 1;
	for (i = 0; i < 16; i++) {
		int d = abs(nekochan[i]);
		int minus = nekochan[i] < 0;
		if (d > 0) {
			int delta = N / d;
			if (minus) ans -= delta; else ans += delta;
		}
	}
	printf("%d\n", ans);
	return 0;
}

Submission Info

Submission Time	2025-08-09 07:47:53
Task	A - ニコニコ数
User	mikecat
Language	C (gcc 12.2.0)
Score	60
Code Size	1184 Byte
Status	AC
Exec Time	1 ms
Memory	1728 KiB

Judge Result

Set Name

Sample

Subtask1

Score / Max Score

0 / 0

60 / 60

Status

× 2

× 17

Set Name	Test Cases
Sample	sample_01.txt, sample_02.txt
Subtask1	sample_01.txt, sample_02.txt, test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt, test_08.txt, test_09.txt, test_10.txt, test_11.txt, test_12.txt, test_13.txt, test_14.txt, test_15.txt

Case Name	Status	Exec Time	Memory
sample_01.txt	AC	1 ms	1564 KiB
sample_02.txt	AC	1 ms	1716 KiB
test_01.txt	AC	1 ms	1708 KiB
test_02.txt	AC	1 ms	1704 KiB
test_03.txt	AC	1 ms	1704 KiB
test_04.txt	AC	0 ms	1624 KiB
test_05.txt	AC	1 ms	1624 KiB
test_06.txt	AC	0 ms	1712 KiB
test_07.txt	AC	0 ms	1728 KiB
test_08.txt	AC	1 ms	1556 KiB
test_09.txt	AC	0 ms	1628 KiB
test_10.txt	AC	0 ms	1636 KiB
test_11.txt	AC	1 ms	1704 KiB
test_12.txt	AC	1 ms	1712 KiB
test_13.txt	AC	1 ms	1596 KiB
test_14.txt	AC	1 ms	1620 KiB
test_15.txt	AC	0 ms	1568 KiB