CodeForces 631A 631A - Interview
2016-03-04 09:56
344 查看
和最大连续子段差不多。
#include <iostream> #include <cstdio> const int MAX = 1e3 + 5; __int64 arr1[MAX], arr2[MAX]; int main() { int num; std::cin >> num; for (int i = 1; i <= num; ++i) { std::cin >> arr1[i]; } for (int i = 1; i <= num; ++i) { std::cin >> arr2[i]; } __int64 max_sum = 0, curr_sum = 0, sum_a = 0, sum_b = 0; for (int i = 1; i <= num; ++i) { if (arr1[i] + arr2[i] > (arr1[i] | sum_a) + (arr2[i] | sum_b)) { curr_sum = arr1[i] + arr2[i]; sum_a = arr1[i]; sum_b = arr2[i]; } else { sum_a = (sum_a | arr1[i]); sum_b = (sum_b | arr2[i]); //std::cout << sum_a << sum_b << std::endl; curr_sum = sum_a + sum_b; } if (curr_sum >= max_sum) { max_sum = curr_sum; } } std::cout << max_sum << std::endl; return 0; }
相关文章推荐
- js基本概念复习
- Xcode及模拟器SDK下载
- 关于setTimeout()的延时执行,JavaScript的异步、匿名函数、函数声明、函数表达式
- 转载:PhpExcel使用方法
- php中static静态变量的用法介绍
- 使用PDO查询Mysql来避免SQL注入风…
- MySQL错误2014原因无法执行查询--P…
- mysql操作技巧随笔--链表删除数据
- Mysql 复合唯一键值的使用--O…
- MongoDB--YII-MongoClient 类…
- 用header或meta实现PHP页面…
- 聚集索引和非聚集索引(整理)
- Linux 应用无法使用
- MongoDB基本使用
- mysql SELECT @last&nbs…
- php中的迭代器Iterator的具体用法
- 详细解释PHP中header
- 慎用PHP$_REQUEST数组
- JS中的call()和apply()方法
- PHP __call()方法