当前位置:网站首页>E. Best Pair
E. Best Pair
2022-07-06 04:10:00 【whitewall_ nine】
https://codeforces.com/contest/1637/problem/E
#include<bits/stdc++.h>
using namespace std;
#define rep(i,l,r) for(int i=(l);i<=(r);i++)
#define per(i,l,r) for(int i=(l);i>=(r);i--)
#define ll long long
#define pii pair<int, int>
#define mset(s,t) memset(s,t,sizeof(t))
#define mcpy(s,t) memcpy(s,t,sizeof(t))
#define fir first
#define pb push_back
#define sec second
#define sortall(x) sort((x).begin(),(x).end())
inline int read () {
int x = 0, f = 0;
char ch = getchar();
while (!isdigit(ch)) f |= (ch=='-'),ch= getchar();
while (isdigit(ch)) x = x * 10 + ch - '0', ch = getchar();
return f?-x:x;
}
template<typename T> void print(T x) {
if (x < 0) putchar('-'), x = -x;
if (x >= 10) print(x/10);
putchar(x % 10 + '0');
}
#define int long long
const int N = 1e4 + 10;
void solve() {
map<int, int> cnt;
int n, m;
cin >> n >> m;
vector<int> a(n);
for (auto &tt : a) {
cin >> tt;
cnt[tt] ++;
}
vector<pii> bad(m * 2);
rep(i, 1, m) {
int x, y;
cin>> x >> y;
bad.pb({x, y});
bad.pb({y, x});
}
sort(bad.begin(), bad.end());
vector<vector<int>> occ(n);
for (auto &[num, ct] : cnt) {
occ[ct].pb(num);
}
for (auto &t : occ)
reverse(t.begin(), t.end());
int ans = 0;
for (int cx = 1; cx < n; cx ++) {
for (auto x : occ[cx]) {
for (int cy = 1; cy <= cx; cy ++) {
for (auto y : occ[cy]) {
if (y != x && !binary_search(bad.begin(), bad.end(), pair<int, int>{x, y})) {
ans = max (ans, (cx + cy) * (x + y));
break;
}
}
}
}
}
cout << ans << endl;
}
signed main () {
int t;
cin >> t;
while (t --) solve();
}
I didn't think about this question before. I was thinking about what simple ideas can help me find such an answer . Actually, this question is right stl The use of , Because it is to find the maximum , So we invert all the numbers by enumerating the number , It can reduce the complexity , If you enumerate , First calculate the number , Then enumerate the enumeration times , Replace enumeration object
边栏推荐
- How to execute an SQL statement in MySQL
- The Research Report "2022 RPA supplier strength matrix analysis of China's banking industry" was officially launched
- Global and Chinese markets for fire resistant conveyor belts 2022-2028: Research Report on technology, participants, trends, market size and share
- Plus d'un milliard d'utilisateurs de grandes entreprises comme Facebook ont été compromis, il est temps de se concentrer sur le did
- Ks008 SSM based press release system
- Simple blog system
- Use js to complete an LRU cache
- R note prophet
- How does technology have the ability to solve problems perfectly
- DM8 archive log file manual switching
猜你喜欢

Chinese brand hybrid technology: there is no best technical route, only better products

Ks008 SSM based press release system

综合能力测评系统

Basic use of MySQL (it is recommended to read and recite the content)
![[FPGA tutorial case 11] design and implementation of divider based on vivado core](/img/39/f337510c2647d365603a8485583a20.png)
[FPGA tutorial case 11] design and implementation of divider based on vivado core

No qualifying bean of type ‘......‘ available

Database, relational database and NoSQL non relational database

图应用详解

Esp32 (based on Arduino) connects the mqtt server of emqx to upload information and command control

About some basic DP -- those things about coins (the basic introduction of DP)
随机推荐
Use js to complete an LRU cache
Network security - Security Service Engineer - detailed summary of skill manual (it is recommended to learn and collect)
Detailed explanation of serialization and deserialization
Stable Huawei micro certification, stable Huawei cloud database service practice
Simple blog system
pd. to_ numeric
Determine which week of the month the day is
How to modify field constraints (type, default, null, etc.) in a table
Développement d'un module d'élimination des bavardages à clé basé sur la FPGA
POI add border
Global and Chinese markets for otolaryngology devices 2022-2028: Research Report on technology, participants, trends, market size and share
Global and Chinese market of aircraft anti icing and rain protection systems 2022-2028: Research Report on technology, participants, trends, market size and share
Record the pit of NETCORE's memory surge
KS003基于JSP和Servlet实现的商城系统
MySQL about self growth
2/11 matrix fast power +dp+ bisection
HotSpot VM
Yyds dry goods inventory hcie security Day11: preliminary study of firewall dual machine hot standby and vgmp concepts
/usr/bin/gzip: 1: ELF: not found/usr/bin/gzip: 3: : not found/usr/bin/gzip: 4: Syntax error:
Global and Chinese markets for MRI safe implants 2022-2028: technology, participants, trends, market size and share Research Report