codeforces 712A. Memory and Cro…
2019-05-18 07:07:16来源:博客园 阅读 ()
2019-05-18
08:48:27
加油,加油,坚持!!!
这道题我没有想出公式推导,只是按照模拟题来做,第5个样例超时
样例超时,方法错误
https://www.cnblogs.com/ECJTUACM-873284962/p/6375011.html
AC代码:
#include <bits/stdc++.h> using namespace std; typedef long long ll; const ll max_n = 1e5 + 5; ll a[max_n]; ll b[max_n]; int main() { ll n; ll i, j; scanf("%lld", &n); for(i = 0; i < n; i++) { scanf("%lld", &a[i]); } for(i = 0; i < n - 1; i++) { b[i] = a[i] + a[i + 1]; cout << b[i] << " "; } b[n - 1] = a[n - 1]; cout << b[n - 1] ; return 0; }
我的代码:
#include <bits/stdc++.h> using namespace std; typedef long long ll; const ll max_n = 1e5 + 5; ll a[max_n]; ll b[max_n]; int main() { ll n; ll i, j; scanf("%lld", &n); for (i = 1; i <= n; i++) { scanf("%lld", &a[i]); } b[n] = a[n]; //超时 for (i = n - 1; i >= 1; i--) { ll count = 0; ll m = 1; for (j = i + 1; j <= n; j++) { count = count + (m * b[j]); m = m * -1; } b[i] = a[i] + count; } for (i = 1; i <= n; i++) { if (i == n) { cout << b[i]; } else { cout << b[i] << " "; } } return 0; }
原文链接:https://www.cnblogs.com/Artimis-fightting/p/10884595.html
如有疑问请与原作者联系
标签:
版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有
下一篇:C++ 线性表实现
- CodeForces 1326E - Bombs 2020-03-25
- CodeForces 1320D - Reachable Strings 2020-03-20
- CodeForces 1324 - Codeforces Round #627 (Div. 3) 2020-03-13
- CodeForces 710D Two Arithmetic Progressions 2020-03-06
- CodeForces 1313D Happy New Year 2020-03-04
IDC资讯: 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营: 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程: Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术: Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧: 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作: FrontPages Dreamweaver Javascript css photoshop fireworks Flash