add: 220203

This commit is contained in:
Lam Haoyin 2022-02-03 13:16:24 +08:00
parent 5e1e7d81a4
commit 04cd425800
No known key found for this signature in database
GPG Key ID: 8C089CB1A2B7544F
2 changed files with 26 additions and 1 deletions

25
2202/220203.cpp Normal file
View File

@ -0,0 +1,25 @@
#include <vector>
#include <cstdio>
#include <unordered_map>
class Solution {
public:
static int fourSumCount(const std::vector<int>& nums1, const std::vector<int>& nums2, const std::vector<int>& nums3, const std::vector<int>& nums4) {
int ret = 0;
std::unordered_map<int, int> m1, m2;
for (int i : nums1)
for (int j : nums2)
++m1[i + j];
for (int i : nums3)
for (int j : nums4)
++m2[i + j];
for (const auto& p : m1)
ret += p.second * m2[-p.first];
return ret;
}
};
int main() {
std::printf("%d\n", Solution::fourSumCount({0}, {0}, {0}, {0}));
return 0;
}

View File

@ -3,4 +3,4 @@ PROJECT(2202)
SET(CMAKE_CXX_STANDARD 23) SET(CMAKE_CXX_STANDARD 23)
ADD_EXECUTABLE(2202 220202.cpp) ADD_EXECUTABLE(2202 220203.cpp)