2020年智算之道初赛第一场题解
一、排队
小 A 现在站在一个nn个人的队伍里排队,他们的编号依次为1 \sim n1∼n,现在她面前有mm个窗口,其中第ii个窗口会给出一个数字a_iai,然后将队伍中所有编号为a_iai倍数的人带出队伍,请问最后队伍中还剩下多少个人?
输入格式
第一行两个用空格隔开的整数分别表示n,mn,m
第二行mm个用空格隔开的整数,其中第ii个代表a_iai
输出格式
输出一个整数,代表剩下多少个人
数据规模与约定
对于30\%30%的数据,1 \leq ...
原创
2020-07-15 21:34:18 ·
726 阅读 ·
0 评论