全球旧事资料 分类
颜色,0表示小球是红色,1表示小球是绿色。
数据保证球的个数N为偶数。
【输出数据】输出文件ballout:结果输出到文件中,输出共2行。第1行两个整数,分别表示球箱A中红色小球和绿色小球的数量。第2行两个整数,分别表示球箱B中红色小球和绿色小球的数量。
【输入输出样例1】
balli

ballout
6
21
11
12
30
21
41
60
50
【样例1解释】有6个小球,3个红色,3个绿色。将标有数字4,6,5的三个小球装在箱子A中,
其他三个小球装在箱子B中,箱子A中的三个小球2个是红色,1个是绿色,而箱子B中的小球1个红色,2个绿色。
【输入输出样例2】
balli

ballout
8
13
21
22
20
20
41
20518111
【样例2解释】有8个小球,其中有3个标有数字2的红色小球,标有数字1、2、4、5、8的绿色
小球各1个。将标有数字4、5、8的3个绿色小球和1个标有数字2的红色小球放入球箱A,将另外2个标有数字2的红色小球,1个标有数字2的绿色小球和1个标有数字1的绿色小球放入球箱B。注意,放入球箱A中标有数字2的小球是红色,因为它比标有数字2的绿色小球更优先放入球箱A。
慈溪市教育局教研室慈溪市青少年科技辅导员协会
第7页,共10页
f【数据范围约定】对于60的数据,1≤N≤10000,1≤Mi≤10000,且保证各小球上标有的数字都不一样。对于100的数据,1≤N≤100000,1≤Mi≤20000。
4连续质数和primepas
【问题描述】
质数又称素数,是大于1的正整数,除了1和它本身外不能被其他自然数整除,有无限个,比如,2、3、5、7等都是质数,但比如9就不是质数,因为它除了能被1和它自己整除外,还能被3整除。
悦悦小朋友对这类质数非常感兴趣,因为他发现有一些数是能通过连续的质数相加得到的。比如5711131753,也就是整数53可以由连续的质数5、7、11、13、17相加得到。有时相加的方案还不止一种,比如整数41就有3种不同的连续质数相加方案:2357111341,11131741,还有一种就它本身,即4141。但也有的数是没有这样相加方案的,比如整数20就找不到连续质数相加的方案,虽然713或者3557的结果都是20,但前者没有连续,后者质数被重复相加了。悦悦在纸上写了N(1≤N≤100000)个数,他想知道每一个整数Mi(2≤Mi≤100000,1≤i≤N)到底有多少种连续质数相加的方案?请你编程帮助他一下吧。
【输入数据】输入文件primei
:输入从文件中读取,输入共N1行。第1行一个整数N,表示悦悦在纸上写了N个整数。接下来每行一个整数,其中r
好听全球资料 返回顶部