답안 #467510

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
467510 2021-08-23T11:57:45 Z LucaIlie CONSUL (info1cup19_consul) C++17
컴파일 오류
0 ms 0 KB
#include <stdio.h>
#include <map>
#include "grader.h"

#define MAX_Q 60

using namespace std;

map <int, int> checkedPoz, checkedVal;

/*int kth( int i ) {
    int ans;

    printf( "kth %d\n", i );
    scanf( "%d", &ans );

    return ans;
}

int cnt( int x ) {
    int ans;

    printf( "cnt %d\n", x );
    scanf( "%d", &ans );

    return ans;
}

void say_answer( int ans ) {
    printf( "%d\n", ans );
}*/

void solve( int n ) {
    int q, i, x;

    checkedPoz.clear();
    checkedVal.clear();
    q = 0;
    while ( q < MAX_Q && q < n ) {
        i = rand() % n;
        if ( !checkedPoz[i] ) {
            checkedPoz[i] = 1;
            x = kth( i + 1 );
            q++;
        }

        if ( q < MAX_Q && q < n && !checkedVal[x] ) {
            checkedVal[x] = 1;
            if ( cnt( x ) > n / 3 ) {
                say_answer( q );
                return;
            }
        }
    }

    say_answer( -1 );
}

/*int main() {
    int n;

    scanf( "%d", &n );
    solve( n );

    return 0;
}*/

Compilation message

consul.cpp: In function 'void solve(int)':
consul.cpp:40:13: error: 'rand' was not declared in this scope
   40 |         i = rand() % n;
      |             ^~~~