제출 #903605

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
903605		JakobZorz	The Big Prize (IOI17_prize)	C++17	97.49 / 100	34 ms	3104 KiB

prize

#include"prize.h"
#include<iostream>
#include<vector>
#include<set>
using namespace std;

bool dpt[200000];
pair<int,int>dp[200000];
int n;
bool found;

void query(int i){
    if(dpt[i])
        return;
    dpt[i]=true;
    auto res=ask(i);
    dp[i]={res[0],res[1]};
    if(res[0]+res[1]==0){
        found=true;
        return;
    }
    int c=i+1;
    while(c<n){
        if(dpt[c]){
            if(dp[c]==dp[i]){
                for(int j=i+1;j<c;j++){
                    dp[j]=dp[i];
                    dpt[j]=true;
                }
            }
            break;
        }
        c++;
    }
    
    c=i-1;
    while(c>=0){
        if(dpt[c]){
            if(dp[c]==dp[i]){
                for(int j=c+1;j<i;j++){
                    dp[j]=dp[i];
                    dpt[j]=true;
                }
            }
            break;
        }
        c--;
    }
}

void fo(int l,int r){
    if(l>=r)
        return;
    int m=(l+r)/2;
    if(found)
        return;
    query(m);
    if(l<r-1){
        fo(l,m);
        fo(m+1,r);
    }
}

int find_best(int N){
    n=N;
    fo(0,n);
    
    for(int i=0;i<n;i++)
        if(dpt[i]&&dp[i].first+dp[i].second==0)
            return i;
    
	return -1;
}

컴파일 시 표준 에러 (stderr) 메시지

prize.cpp: In function 'int find_best(int)':
prize.cpp:68:5: warning: this 'for' clause does not guard... [-Wmisleading-indentation]
   68 |     for(int i=0;i<n;i++)
      |     ^~~
prize.cpp:72:2: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the 'for'
   72 |  return -1;
      |  ^~~~~~

• Subtask 1: 20 / 20
• Subtask 2: 77.49 / 80