首页 > 代码库 > Codeforces 712A. Memory and Crow
Codeforces 712A. Memory and Crow
题目链接:http://codeforces.com/problemset/problem/712/A
题意:
有两个序列 ai 和 bi, 长度都为 n, 对于序列 ai 满足 ai = bi - bi + 1 + bi + 2 - bi + 3 ...(i < n).现给你 ai, 让你求出 bi.
思路:
ai = bi - bi + 1 + bi + 2 - bi + 3 ...(i < n).
ai + 1 = bi + 1 - bi + 2 + bi + 3 ... (i < n).
对于上式相加就可以得到 ai + ai + 1 = bi.
代码:
1 #include <bits/stdc++.h> 2 3 using namespace std; 4 typedef long long LL; 5 6 const int MAXN = 100000; 7 int a[MAXN + 3]; 8 9 int main() {10 //freopen("input", "r", stdin);11 ios_base::sync_with_stdio(); cin.tie();12 int n; cin >> n;13 for(int i = 1; i <= n; i++) cin >> a[i];14 for(int i = 1; i <= n; i++) cout << a[i] + a[i + 1] << (i == n ? "\n" : " ");15 return 0;16 }
Codeforces 712A. Memory and Crow
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。