Educational Codeforces Round 49 (Rated for Div. 2) C. Minimum Value Rectangle

关注

原创最新推荐文章于 2026-02-02 10:18:29 发布 526 阅读 AI 写同款· GEO 优化 ›

平台跳跃游戏中的自动寻路，与地图导航扩展平台游戏：主要的游戏方式是在2D平面上使用各种方式在悬浮平台上进行移动和穿过各种障碍。现如的平台游戏中的平台特性与种类是很多的，像马里奥(FC)的单向支撑不可穿透的，或魂斗罗(FC)单向支撑可穿透的… \ 超级玛丽魂斗罗空洞骑士蔚蓝本博文支撑上上上左、上、右上穿透无上、下无上(部分) 上下所以本文主要以向上支撑并上下穿透的平台特性来进行实现需求分析在关卡设计后，地形的数据需要自动识别地形中的平台可上下穿透移动，并可向上站立平台的移动路.. 阅读详情

problem link:http://codeforces.com/contest/1027/problem/C
先有下面的关系：

很明显只要a和b足够接近就可以了。
AC code：

#include<bits/stdc++.h>
using namespace std;
const int N=1e6+6;
double ans=1e18,pre;
int s[N],n,i,j,ans1,ans2;
int  main(){
    ios::sync_with_stdio(false);cin.tie(0);
    int T;cin>>T;
    while(T--){
        cin>>n;
        for(i=1;i<=n;i++)cin>>s[i];
        sort(s+1,s+1+n);
        for(i=1,pre=-1;i<=n;i=j){
            for(j=i;s[j]==s[i]&&j<=n;j++);
            if(j-i>=4){ans=2;ans1=s[i];ans2=s[i];break;}
            if(j-i>=2&&pre>0&&pre/s[i]+s[i]/pre<ans){
                ans=pre/s[i]+s[i]/pre;
                ans1=pre;ans2=s[i];
            }
            if(j-i>=2)pre=s[i];
        }
        cout<<ans1<<" "<<ans1<<" "<<ans2<<" "<<ans2<<endl;
        ans=1e18;
    }
}