Submission #239719

#	Time	Username	Problem	Language	Result	Execution time	Memory
239719		rajarshi_basu	Watching (JOI13_watching)	C++14	Compilation error	0 ms	0 KiB

watching

//#pragma GCC optimize("Ofast")
//#pragma GCC target("avx,avx2,fma")

#include <stdio.h>     
#include <stdlib.h>    
#include <iostream>
#include <vector>
#include <algorithm>
#include <fstream>
#include <queue>
#include <deque>
#include <iomanip>
#include <cmath>
#include <set>
#include <stack>
#include <map>
#include <unordered_map>
 
#define FOR(i,n) for(int i=0;i<n;i++)
#define FORE(i,a,b) for(int i=a;i<=b;i++)
#define ll long long 
#define ld long double
#define vi vector<int>
#define pb push_back
#define ff first
#define ss second
#define il pair<int,ll>
#define ii pair<int,int>
#define lii pair<pair<ll,int>,il>
#define iii pair<int,ii>
#define iiii pair<iii,int>
#define pll pair<ll,ll>
#define plll pair<ll,pll>
#define vv vector
#define endl '\n'
 
using namespace std;

const int MAXN = 2e3+5;
const int INF = 1e8;

int arr[MAXN];
int n,p,q;
         
int dp[MAXN][MAXN]
bool check(int w){

    FOR(i,q)FOR(j,n)dp[i][j] = INF;
    FOR(i,q+1){
        int ptr1 = 0;
        int ptr2 = 0;
        FOR(j,n){
            while(arr[ptr1]+w-1 < arr[j])ptr1++;
            int prevInd = ptr1-1;
            if(prevInd == -1){
                dp[i][j] = 1;
            }else{
                dp[i][j] = dp[i][prevInd] + 1;
            }      

            // using a q here
            if(i > 0){
                while(arr[ptr2]+w*2-1<arr[j])ptr2++;
                prevInd = ptr2-1;
                if(prevInd == -1){
                    dp[i][j] = 0;
                }else{
                    dp[i][j] = min(dp[i][j],dp[i-1][prevInd]);
                }
            }                              
        }
    }
    
    return dp[q][n-1] <= p;
}


int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cin >> n >> p >> q;

    p = min(n,p);
    q = min(n,q);

    FOR(i,n)cin >> arr[i];
    sort(arr,arr+n);
    int lo = 1;
    int hi = 1e9;
    //cout << check(4) << endl;
    int ans = 1e9;
    while(lo <= hi){
        int mid = (lo+hi)/2;
        if(check(mid)){
            ans = min(ans,mid);
            hi = mid-1;
        }else{
            lo = mid+1;
        }
    }
    cout << ans << endl;

    return 0;
}

Compilation message (stderr)

watching.cpp:46:1: error: expected initializer before 'bool'
 bool check(int w){
 ^~~~
watching.cpp: In function 'int main()':
watching.cpp:94:12: error: 'check' was not declared in this scope
         if(check(mid)){
            ^~~~~
watching.cpp:94:12: note: suggested alternative: 'clock'
         if(check(mid)){
            ^~~~~
            clock