CF821 A. Consecutive Sum

题意：

给你t组数据，每组数据包含一个数组a有n个数和k，下一行是对应是n个数。

最多进行k次操作，可将两个下标对应的数取余k后的结果相同的进行交换位置。

操作完成后需选择k个连续的数进行相加，

问最后你所能得到的最大的数。

思路：

交换的操作实际上是可以任意交换相差n*k的数（n为正整数）。
因为最多操作次数为k，可以将前k个值都换成其可换中最大的数。
因为所给数据小直接暴力。

代码：

时间复杂度 o(n^2)

#include<bits/stdc++.h>
using namespace std;
int main() {int a[200];int n, k;int t; cin >> t;while(t--) {long long int ans = 0;cin >> n >> k;for(int i = 1; i <= n; i++) cin >> a[i];for(int i = 1; i <= k; i++) {int max = -1e9;for(int j = i; j <= n; j += k) {if(a[j] > max) max = a[j];}a[i] = max;ans += a[i];}cout << ans <<'\n';}return 0;
}

总结：一定要保证头脑清晰，观察它的规律。

CF821 A. Consecutive Sum相关推荐

HDOJ(HDU) 1977 Consecutive sum II(推导、、)
Problem Description Consecutive sum come again. Are you ready? Go ~~ 1 = 0 + 1 2+3+4 = 1 + 8 5+6+7+8 ...
LightOJ 1269 Consecutive Sum （Trie树）
Jan's LightOJ :: Problem 1269 - Consecutive Sum 题意是,求给定序列的中,子序列最大最小的抑或和. 做法就是用一棵Trie树,记录数的每一位是0还是1.查 ...
Consecutive Sum LightOJ - 1269(区间异或和)
Consecutive Sum 又来水一发blog... 本来是昨天补codechef的题,最后一道题是可持久化字典树,然后去黄学长博客看了看觉得字典树写法有点不太一样,就想着用黄学长的板子写码几道 ...
Consecutive Sum Riddle（800）
题意 : 给一n,求l和r,满足l加到r之和为n 思路 : 1e181e181e18,所以即使用等差数列公式优化枚举r的一重循环也是不可能的想到[−(n−1),n][-(n-1),n][−(n−1) ...
TYUT-A2专题题解
TYUT-A2专题题解循序渐进,基础练起. 01递推与组合 HDU1210 Eddy's 洗牌问题[递推函数+模拟] - 海岛Blog - CSDN博客 HDU2044 一只小蜜蜂...[递推] - ...
TYUT-A专题题解（二）
TYUT-A专题题解(一) TYUT-A专题题解(二) 36暴力枚举 AOJ0008 Sum of 4 Integers[暴力]_海岛Blog-CSDN博客 HDU1407 测试你是否和LTC水平一样 ...
codeforces:ProblemMset
最近一个月在codeforces上做的题(做个记录) 后面太多了就不把代码一一放出了,只放置了链接,可根据链接找到提交的代码. 最小子矩阵 #include <iostream> #inc ...
Codeforces Round #747 (Div. 2)题解
Codeforces Round #747 (Div. 2)题解 (本博客将持续更新以后每场CF div2的题解,喜欢ACM.OI的小伙伴记得点个关注哟) 昨天夜晚刷网络流刷入迷了,渐渐就忘记了我还要 ...
Codeforces Round #747 (Div. 2) 个人题解
上蓝了! A. Consecutive Sum Riddle 题意给一个nnn,你需要构造一个整数区间[L,R][L,R][L,R],其和等于nnn 分析取[−n+1,n][-n+1,n][−n+ ...

CF821 A. Consecutive Sum

CF821 A. Consecutive Sum相关推荐

最新文章

热门文章