开关灯(easy version)

开关灯(easy version)

作业已超过截止时间,您无法递交本题目。

Background

开关灯的简单版本。

Description

共有N盏灯,N个人,第i个人把第k*i(N以内)的灯做一次操作(更改状态),求最后有几盏灯亮着(开始时所有灯都开着)。

Format

Input

一个整数N(1~1000)

Output

最后亮着的灯的数量。

Sample 1

Input

10

Output

7

Limitation

1s, 1024KiB for each test case.

Source

PCT第一期比赛

PCT比赛(2024)

未认领
状态
已结束
题目
4
开始时间
2024-02-11 00:00
截止时间
2024-12-31 23:59
可延期
8760.0 小时