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 }