问题标题: 你们跳绳最多一分钟跳多少个？

Question

0

王志成

初级光能

我235个，不多。

（严禁瞎编）

王志成在2024-03-28 19:56:31追加了内容

//埃氏筛 100分解法
#include <iostream>
#include <cstdio>
using namespace std;
const int N=1000005;
int n,f[N],cnt[N];
bool isprimes[N];
int primes[N],pn;
void fastPrimes(int n){//线性筛
	isprimes[0]=isprimes[1]=true;
	for(int i=2;i<=n;i++){
		if(!isprimes[i]) primes[++pn]=i;
		for(int j=1;i*primes[j]<=n;j++){
			isprimes[i*primes[j]]=true;
			if(i%primes[j]==0) break;
		}
	}
}
int main()
{
	scanf("%d",&n);
	int maxv=0,x;
	for(int i=1;i<=n;i++){
		scanf("%d",&x);
		maxv=max(maxv,x);
		cnt[x]++;
	} 
	fastPrimes(maxv);
	f[maxv]=cnt[maxv];
	int ans=f[maxv];
	for(int i=maxv-1;i>=1;i--){
		//if(cnt[i]==0) continue;
		f[i]=cnt[i];
		for(int j=1;j<=pn&&primes[j]*i<=maxv;j++){
			f[i]=max(f[i],cnt[i]+f[primes[j]*i]);
			ans=max(ans,f[i]);
		}
	}
	printf("%d\n",ans);
    return 0;
}

王志成在2024-03-28 20:03:31追加了内容

啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊！一不小心发错啦！！！！！！

关于学好OI的一些参考书籍：
第一阶段：
《信息学奥赛一本通》
《信息学分析讲义》
第二阶段：
《教你怎么不生气》
《佛经》
《老子》
《沉默的愤怒》
第三阶段：
《颈椎病康复指南》
《腰椎间盘突出日常护理》
《心脏病的预防与防治》
《高血压降压宝典》
《强迫症的自我恢复》
《精神病症状学》
第四阶段：
《活着》
一位聪明的学生：啦啦啦，啦啦啦，我是刷题的小行家。再难的题目也不怕。看题解，抄代码。今天的教练没吃药，感觉自己，感觉自己萌萌哒！
啦啦啦，啦啦啦，我是考试的小行家。在坑的试卷也不怕。带U盘，上网查。今天的考官没吃药，感觉自己，感觉自己萌萌哒！
啦啦啦，我是作弊的小行家。再狠的老师也不怕。带资料，抄学霸。今天的自己没吃药，感觉自己，感觉自己萌萌哒！
更聪明的学生：一天地理老师问：同学们，河水向哪里流呀?一学生猛站起来唱到：大河向东流啊。
老师没理会他，接着说：天上有多少颗星星啊?那位同学又唱到：天上的星星参北斗啊。
老师气急：你给我滚出去!学生：说走咱就走啊。老师无奈说：你有病吧?学生：你有我有全都有啊!
老师：你再说一句试试…学生：路见不平一声吼啊!老师：你信不信我揍你?学生：该出手时就出手…
老师怒：我让你退学!学生：风风火火闯九州!…
老师们回头干嘛呢？语文老师一回头，鲁迅甘为孺子牛；
数学老师一回头，六元六次都能求；
英语老师一回头， Sorry加上三克油；
物理老师一回头，一根杠杆撬地球；
化学老师一回头，二氧化碳变汽油；
劳动老师一回头，破铜烂铁来走秀；
体育老师一回头，黛玉也能踢足球；
政治老师一回头，全班同学都梦游；
美术老师一回头，蒙娜丽莎也风流；
音乐老师一回头，贝多芬呀也不牛；
信息老师一回头，带着学生玩网游；
让你知道学生的威力班长说:走，我们去炸了学校。
副班长说:这个主意不错
化学课代表负责提取氢气
物理课代表负责拼装氢弹
数学课代表负责计算爆破面积
地理课代表负责策划爆破地点
历史课代表负责记录光辉场面
生物课代表负责事后生态环境
政治课代表负责使用法律打官司
语文课代表负责乱写文章推卸责任
英语课代表负责到外国购买进口材料
体育课代表负责屠杀XXX
问一个问题我是新人，刚学OI，请问可持久化非确定状态AC自动分块维护线段平衡仙人掌优化最小费用最大流预处理混合图上莫比乌斯反演莫队带花舞蹈链并查集树状数组套主席树预处理动态DP分治FFT求多项式逆元对数函数的指数函数用可持久化并查集合并最小费用循环流上插头DP怎么写？
上帝也不是万能的有一天我遇到了上帝，他满足我个愿望。
我说：“希望世界和平。”
上帝说：“这需要人们的奋斗，我不能帮你……”
我说：“让我获得NOIP,NOI,CTSC和CCPC一等奖，这个可以吧。”
上帝：“好了我马上就让世界和平……”
关于OJ测评结果的解释 AC=Answer Coarse=粗劣的答案
WA=Wonderful Answer=好答案
TLE=Time Limit Enough=时间充裕
MLE=Memory Limit Enough=内存充裕
CE=Compile Easily=轻松通过编译
RE=Run Excellently=完美运行

酷町豆无敌水贴其他 3条评论 1 月，2 周前

Answer 1

如意

初级光能

182

小学四年级

Answer 2

如意

初级光能

最垃圾的（跳绳数量）

Answer 3

郭浩翔

高级守护

只有我是161吗

Answer 4

刘添睿

中级守护

三年级，222个

Answer 5

孔巳辰

中级守护

五年级

207个

Answer 6

陈子明

中级光能

六年级，最高215

Answer 7

周毅

资深光能

我好菜，最多140个

Answer 8

王煜辰

初级光能

235

Answer 9

魏仁洲

资深守护

五

210

Answer 10

谭若依

新手守护

平时170勉强了，五年级，体测的绳子真的好重，只能跳140个左右

Answer 11

王牌工作室官方

新手光能

$\Huge 121$

Answer 12

任沐哲

资深守护

最差78个

平时187个

超常230个

Answer 13

梁怡墨

新手守护

哎，摆烂50个（超慢，1.3秒一个）

平常 185

无敌 213

Answer 14

于熠晨

中级守护

老王？我最多211个极限了

Answer 15

汪宇航

新手启示者

随便跳都能达到黄巾起义

Answer 16

宣浩宇

修练者

额.........................................................................................................................................................................................................................................................

.............................................................................................................................................................................................................................................................

........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................245

Answer 17

李昀聪

初级守护

196

Answer 18

张宸栋

新手守护

五年级下，218个

Answer 19

何亚峰

高级守护

215

Answer 20

贾智衡

中级守护

227 六年级

Answer 21

姚炫好

资深守护

初一 230个

Answer 22

杨文轩

资深守护

4 “南极”

197

Answer 23

宋谦玉

初级守护

体侧175个

Answer 24

颜庆平

新手光能

五年级下

245（四年级的记录）

摆烂时才185

Answer 25

郑喜恩

初级光能

207个(才及格)

Answer 26

于逸杋

初级守护

196

Answer 27

汤瀚之

中级守护

5下（215）

Answer 28

王泽轩

资深天翼

刚满18个

Answer 29

焦胤轩

新手光能

225，五年级

Answer 30

叶宝锴

新手光能

我们很近唉，但我比你少，我232个！你真厉害！！！

Answer 31

吴皓轩

新手天翼

你们都六年级了

劳资才五年级

我最多217个

好菜

Answer 32

李伟宸

中级守护

我真的不想说（体育菜ji一枚）

最高155

Answer 33

贾若曦

高级天翼

额也不多

摆烂时100个

疯狂时230

Answer 34

李北辰

修练者

232

比你多一个

我很菜的，随便跳的话练180都不到

Answer 35

熊潇然

初级启示者

我就很菜，也就200左右，勉强满分

Answer 36

孙天意

资深守护

老子4年级,208个

Answer 37

杨骐宇

中级光能

你还在上吗

Answer 38

夏智鑫

初级守护

我不行，一分钟最多195个

Answer 39

崔子周

高级天翼

最多200

Answer 40

林子尧

高级守护

最多225个

Answer 41

王明一

修练者

虽然我六年级，但体侧时才跳了131个

Answer 42

王旭邈

高级光能

应该不算菜吧。。。

最多260多

摆烂120左右

Answer 43

於海洋

中级光能

230个

Answer 44

於海洋

中级光能

235个

Answer 45

於海洋

中级光能

230个，六年级

Answer 46

李子墨

新手守护

231

（5年级，我们班有人300以上，数不过来）

问题标题: 你们跳绳最多一分钟跳多少个？

46 个回答:

121 \Huge 121

$\Huge 121$