글 읽기 - 자료형 문제일까요

flaxinger 2년 전 0

올라와있는 반례 로컬 환경에서 확인했고 특이사항 없었습니다. 로직은 특별할거 없는 부르트포스를 사용했습니다. 자료형 문제인데 못 잡는것 같아서 도움 구합니다. 감사합니다.

#include <bits/stdc++.h>

using namespace std;

int n;
double h[50];

bool chk(double a, double b){
    double hi, lo, idx_hi, idx_lo;
    double diff;

    if(h[(int)a] > h[(int)b]){
        hi = (double)h[(int)a];
        lo = (double)h[(int)b];
    }
    else{
        hi = (double)h[(int)b];
        lo = (double)h[(int)a];
    }


    if(a > b){
        idx_hi = a;
        idx_lo = b;
    }
    else{
        idx_hi = b;
        idx_lo = a;
    }

    diff = (hi - lo)/(idx_hi-idx_lo);
    for(int i = 1; i < (int)idx_hi - (int)idx_lo ; i++){
        if(h[(int)idx_lo+i] >= lo+(double)i*diff) return false;
    }

    return true;

}


void solve(){
    cin >> n;

    int tmp = 0, ans = 0;

    for(int i = 0; i < n; i++) cin >> h[i];

    for(int i = 0; i < n; i++){
        tmp = 0;
        for(int j = 0; j < n; j++){
            if(i!=j){
                if(chk((double)i, (double)j)){
                    tmp++;
                }
            }
        }
        if(tmp > ans) ans = tmp;
    }

    cout << ans;
}


int main(){
    cin.tie(0);
    ios::sync_with_stdio(0);
    solve();
    return 0;
}

flaxinger 2년 전 0

생각을 해보니

double a = 1;

double b = a/3;

일 때

a != b*3 이어서 틀린 것 같습니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

자료형 문제일까요

flaxinger 2년 전 0

flaxinger 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말