Day 9, Data Structure- Coursera- Stress Test(MaxPairwiseProd

今天有做作业,根据参考程试,处理overflow之后,出现 Failed case #4/17: time limit exceeded (Time used: 1.99/1.00, memory used: 22884352/2147483648.),今天只做到这里,希望明天能够解决。

#include <iostream>#include <vector>#include <algorithm>long long MaxPairwiseProduct(const std::vector<int>& numbers) {    long long max_product = 0;    int n = numbers.size();    for (int first = 0; first < n; ++first) {        for (int second = first + 1; second < n; ++second) {            max_product = std::max( max_product,             ( long long )   numbers[first] * numbers[second]);        }    }    return max_product;}int main() {    int n;    std::cin >> n;    std::vector<int> numbers(n);    for (int i = 0; i < n; ++i) {        std::cin >> numbers[i];    }    std::cout << MaxPairwiseProduct(numbers) << "\n";    return 0;}

关于作者: 网站小编

码农网专注IT技术教程资源分享平台,学习资源下载网站,58码农网包含计算机技术、网站程序源码下载、编程技术论坛、互联网资源下载等产品服务,提供原创、优质、完整内容的专业码农交流分享平台。

热门文章