제출 #312493

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
312493		mohamedsobhi777	Mouse (info1cup19_mouse)	C++14	0 / 100	1 ms	256 KiB

mouse

#include "grader.h"
#include<bits/stdc++.h>
using namespace std ; 
int n, num ;
vector<int> per, ans ; 

void solve(int n){ 

        for(int i = 1;i <= n ; ++ i){
                ans.push_back(i) ; 
        }

        for(int i = 0 ;i < n; ++ i){
                int x ; cin >> x ;
                per.push_back(x) ; 
        }

        random_shuffle(ans.begin() , ans.end()) ; 
        srand(time(0)) ; 
        int tim = 0 ; 
        int las = 0 ; 
        while(tim ++ < 1000000){
                int x = rand() % n ; 
                int y = rand() % n; 
                if(x == y)continue ; 
                swap(ans[x],ans[y]) ; 
                int now = query(ans) ; 
                if(now < las)swap(ans[x],ans[y]) ;
                las = max(las , now) ; 
                if(now == n)
                        return ;
        }
        return ; 
        if(las == n)
                cout<<"ok " << num ; 
        else 
                cout<<"incorrect" ; 
        return ; 
}

• Subtask 1: 0 / 13
• Subtask 2: 0 / 38
• Subtask 3: 0 / 49