免責事項:この記事はブロガーオリジナル記事です、続くBY-SAのCC 4.0を著作権契約、複製、元のソースのリンクと、この文を添付してください。
EDITORIAL
- アイデア解析
- 問題を理解します
- 2つの数のシーケンスを考えると、2つの配列は1を乗じて同じ要素数から選択し、取得するように求めていた
製品との最大数の合計を - 加算の前に小から大へのこれらの2つの配列が、負の数で乗算され、その後、後者は、陽性である多数の乗算
加算を
- 2つの数のシーケンスを考えると、2つの配列は1を乗じて同じ要素数から選択し、取得するように求めていた
- 問題を理解します
- シンプルなタイトル、20分タイトル
- 具体的な実装を考えるのは簡単
テストケース
-
input: 4 1 2 4 -1 4 7 6 -2 -3 output: 43
ACコード
-
#include <cstdio> #include <vector> #include <algorithm> using namespace std; int main() { int m, n; scanf("%d", &m); vector<int> v1(m); for(int i=0; i<m; i++) scanf("%d", &v1[i]); scanf("%d", &n); vector<int> v2(n); for(int i=0; i<n; i++) scanf("%d", &v2[i]); sort(v1.begin(), v1.end()); sort(v2.begin(), v2.end()); int ans = 0, p=0, q=0; while(p<m && q<n && v1[p]<0 && v2[q]<0) { ans += v1[p]*v2[q]; p++; q++; } p = m-1, q=n-1; while(p>=0 && q>=0 && v1[p]>0 && v2[q]>0) { ans += v1[p]*v2[q]; p--; q--; } printf("%d", ans); return 0; }