7题,一般般。F没搞出来很可惜。

自己这场题还是充当翻译机的角色……中间发现D和H很可写,马上就把队友赶下来了(


A:

solver:lzh

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 typedef pair<int, int> pii;
 4 typedef long long ll;
 5 #define ff first
 6 #define ss second
 7 
 8 int a[1000010];
 9 int main() {
10     int n, k; scanf("%d%d", &n, &k);
11     for (int i = 1; i <= n; i++)a[i] = 1;
12     int ans = 0, cur = 0;
13     while (k--) {
14         int m, cnt = cur; scanf("%d", &m);
15         for (int i = 1; i * m <= n; i++) {
16             if (!a[i * m])cnt--;
17             else cnt++;
18             a[i * m] ^= 1;
19         }
20         ans = max(ans, cnt);
21         //cout<<cnt<<endl;
22         cur = cnt;
23     }
24     printf("%d\n", ans);
25 }
View Code

相关文章:

  • 2022-12-23
  • 2021-11-23
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2021-08-14
  • 2021-11-04
猜你喜欢
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2021-10-15
  • 2022-12-23
相关资源
相似解决方案