Codeforces Round #462 (Div. 2) - A. A Compatible Pair

1. 문제

2. 알고리즘

키워드 - 구현

* 최노키오 소견

FACT - 음수 곱하기 음수는 양수가 된다.

3. 코드

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38

#include<map> #include<algorithm> #include<vector> #include<string> #include<iostream>   using namespace std;   long long INF = 1ull << 61; int main() {       int n, m; cin >> n >> m;     vector<long long> arr(n), brr(m);     for (int i = 0; i < n; ++i) cin >> arr[i];     for (int i = 0; i < m; ++i) cin >> brr[i];       long long tmp = -INF;     int selIdx = -1;     for (int i = 0; i < arr.size(); ++i)         for (int j = 0; j < brr.size(); ++j) {             long long cand = arr[i] * brr[j];             if (tmp < cand) {                 tmp = cand;                 selIdx = i;             }         }     vector<long long> crr;     for (int i = 0; i < arr.size(); ++i) if (i != selIdx) crr.push_back(arr[i]);     long long tmp2 = -INF;     for (int i = 0; i < crr.size(); ++i)          for (int j = 0; j < brr.size(); ++j) {             long long cand = crr[i] * brr[j];             if (tmp2 < cand) tmp2 = cand;         }     cout << tmp2;     return 0; } Colored by Color Scripter

cs