Submission #383247

#	Time	Username	Problem	Language	Result	Execution time	Memory
383247		Ahmad_Hasan	CONSUL (info1cup19_consul)	C++17	100 / 100	38 ms	380 KiB

consul

#include<bits/stdc++.h>
#include "grader.h"
/**
     ||||||||||       |||||     |||||    ||||||||||
    |||||||||||||     |||||     |||||  |||||
   ||||     ||||||    |||||     |||||  |||||
  |||||||||||||||||   |||||||||||||||    ||||||||||
 |||||||||||||||||||  |||||||||||||||           |||||
 |||||         |||||  |||||     |||||           |||||
 |||||         |||||  |||||     |||||    ||||||||||
AHMED;HASSAN;SAEED;
*/
 
using namespace std;
 
static const int MIN_VALUE = 0, MAX_VALUE = (1e9) - 1;
 
static map<int,int> mp;
static int Q, N, a[5005];
static bool issol, answer;
 
void solve(int n){
    vector<int>vis(n);
 
    for(int i=0;i<min(30,n/2);i++){
        int ri=rand()%n;
        while(vis[ri]){
            ri=rand()%n;
        }
        vis[ri]=1;
 
        int ret=kth(ri+1);
        int ret2=cnt(ret);
        if(ret2>((n)/3)){
            say_answer(ret);
            return;
        }
 
 
    }
    say_answer(-1);
}

Compilation message (stderr)

consul.cpp:20:20: warning: 'answer' defined but not used [-Wunused-variable]
   20 | static bool issol, answer;
      |                    ^~~~~~
consul.cpp:20:13: warning: 'issol' defined but not used [-Wunused-variable]
   20 | static bool issol, answer;
      |             ^~~~~
consul.cpp:19:18: warning: 'a' defined but not used [-Wunused-variable]
   19 | static int Q, N, a[5005];
      |                  ^
consul.cpp:19:15: warning: 'N' defined but not used [-Wunused-variable]
   19 | static int Q, N, a[5005];
      |               ^
consul.cpp:19:12: warning: 'Q' defined but not used [-Wunused-variable]
   19 | static int Q, N, a[5005];
      |            ^

• Subtask 1: 15 / 15
• Subtask 2: 20 / 20
• Subtask 3: 65 / 65