首页 > 代码库 > Codeforce 371A K-Periodic Array(模拟)
Codeforce 371A K-Periodic Array(模拟)
题目链接 K-Periodic Array
简单题,直接模拟即可。
1 #include <bits/stdc++.h> 2 3 using namespace std; 4 5 #define REP(i,n) for(int i(0); i < (n); ++i) 6 #define rep(i,a,b) for(int i(a); i <= (b); ++i) 7 const int N = 100000 + 10; 8 9 int a[N]; 10 int n, k; 11 int ans; 12 int b[N], c[N]; 13 int x; 14 15 int main(){ 16 17 scanf("%d%d", &n, &k); 18 rep(i, 1, n) scanf("%d", a + i); 19 rep(i, 1, n){ 20 x = i % k; 21 if (a[i] == 1) b[x]++; else c[x]++; 22 } 23 24 25 REP(i, k) ans += min(b[i], c[i]); 26 printf("%d\n", ans); 27 return 0; 28 29 }
Codeforce 371A K-Periodic Array(模拟)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。