当前位置:网站首页>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
边栏推荐
- C mouse event and keyboard event of C (XXVIII)
- Basic use of MySQL (it is recommended to read and recite the content)
- 2/12 didn't learn anything
- Benefits of automated testing
- Esp32 (based on Arduino) connects the mqtt server of emqx to upload information and command control
- pd. to_ numeric
- ESP32(基于Arduino)连接EMQX的Mqtt服务器上传信息与命令控制
- 使用JS完成一个LRU缓存
- Script lifecycle
- asp. Core is compatible with both JWT authentication and cookies authentication
猜你喜欢
Custom event of C (31)
10个 Istio 流量管理 最常用的例子,你知道几个?
Solution of storage bar code management system in food industry
What is the difference between gateway address and IP address in tcp/ip protocol?
MySQL master-slave replication
How to solve the problem of slow downloading from foreign NPM official servers—— Teach you two ways to switch to Taobao NPM image server
KS003基于JSP和Servlet实现的商城系统
[Key shake elimination] development of key shake elimination module based on FPGA
How to modify field constraints (type, default, null, etc.) in a table
ESP32(基于Arduino)连接EMQX的Mqtt服务器上传信息与命令控制
随机推荐
Pandora IOT development board learning (HAL Library) - Experiment 9 PWM output experiment (learning notes)
Record an excel xxE vulnerability
Lora gateway Ethernet transmission
ESP32(基于Arduino)连接EMQX的Mqtt服务器上传信息与命令控制
HotSpot VM
Global and Chinese markets for otolaryngology devices 2022-2028: Research Report on technology, participants, trends, market size and share
C form application of C (27)
Unity中几个重要类
[Key shake elimination] development of key shake elimination module based on FPGA
Thread sleep, thread sleep application scenarios
2/12 didn't learn anything
How does technology have the ability to solve problems perfectly
Error 1045 (28000): access denied for user 'root' @ 'localhost' (using password: no/yes
[PSO] Based on PSO particle swarm optimization, matlab simulation of the calculation of the lowest transportation cost of goods at material points, including transportation costs, agent conversion cos
No qualifying bean of type ‘......‘ available
About some basic DP -- those things about coins (the basic introduction of DP)
MySQL learning record 13 database connection pool, pooling technology, DBCP, c3p0
MLAPI系列 - 04 - 网络变量和网络序列化【网络同步】
Mlapi series - 04 - network variables and network serialization [network synchronization]
MySql数据库root账户无法远程登陆解决办法