求 hack 数据
查看原帖
求 hack 数据
610557
shinzanmonoszm 妹妹楼主2023/7/31 13:12

rt,四个样例全部过了,但是 WA,求 hack 数据

include<iostream>
#include<algorithm>
#include<set>
const int sz=3e5+10;
int arr[sz];
int main(){
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);
    int n,m;
    std::cin>>n,m=1<<n;
    for(int i=1;i<=m;i++)std::cin>>arr[i];
    std::sort(arr+1,arr+m+1,std::greater<int>());
    std::multiset<int,std::greater<int>>s,t;
    s.insert(arr[1]),t.insert(arr[1]);
    int idx=2;
    for(int i=1;i<=n;i++){
        for(int x:s){
            if(x==arr[idx])std::cout<<"No\n",exit(0);
            t.insert(arr[idx]),idx++;
        }
        s=t;
    }
    std::cout<<"Yes\n";
    return 0;
}
2023/7/31 13:12
加载中...