本人小学生 只会Python 不喜勿喷 为什么 #5超时了

P1876 开灯

@[Zhuyunfan](/user/1113428) 为什么要强调你是小学生?
by OldDriverTree @ 2023-10-03 20:30:37


用$O(\sqrt n)$的算法。
by wang1h @ 2023-10-03 20:32:27


@[OldDriverTree](/user/681036) 点明楼主的弱小无助和可怜()
by WZRYWZWY @ 2023-10-03 20:36:47


谢谢大家~~~~
by Zhuyunfan @ 2023-10-03 20:37:29


@[Zhuyunfan](/user/1113428) 点击编辑栏的 `</>` 标识可以更好的展示代码哦。
by EricWan @ 2023-10-03 20:41:29


@[EricWan](/user/377873) OK
by Zhuyunfan @ 2023-10-03 21:08:30


@[Zhuyunfan](/user/1113428) 试试这个```python import math n = int(input()) global m for x in range(n, 0, -1): m = math.sqrt(x) if m == int(m): break m = int(m) for y in range(1, m+1): print(y*y, end=' ') ```
by xzhang11223 @ 2023-11-22 11:50:56


@[xzhang11223](/user/1214179) markdown爆啦
by Kevin_zhihui_C @ 2024-01-20 21:06:58


|