글 읽기 - 왜 틀렸을까요? (맞는 거 같은데...ㅋㅅㅋ,,

vl0612 5년 전 0

맞는 거 같은데, 왜 틀렸는지 잘 모르겠습니다 *ㅅ*

반례데이터 혹은 틀린 이유 짚어주실 굇굇분 부탁드립니다!

#include<bits/stdc++.h>
using namespace std;
int c1[101],c2[102],N,K,s,e;
int main(){
    scanf("%d %d",&N,&K);
    for(int i=1;i<=N;i++) scanf("%d",&c1[i]);
    for(int i=1;i<=N;i++) scanf("%d",&c2[i]);
    sort(c1+1,c1+1+N); sort(c2+1,c2+1+N);
    s=1; e=N;
    while(K--)
    {
        if(c1[1]*c2[s]>c1[N]*c2[e]) s++;
        else e--;
    }
    if(c1[1]*c2[s]>c1[N]*c2[e]) printf("%d",c1[1]*c2[s]);
    else printf("%d",c1[N]*c2[e]);
}

adh0463 5년 전 0

while구문과 그 아래 if~else에서 s,e 범위 체크가 필요합니다.

반례 드립니다.

5 5

-1 2 3 4 -1

-1 -1 2 3 4

답 : 0

소스 결과 : -2

adh0463 5년 전 0

아 K<N 조건이군요 저 반례는 잊어주세요 ㅋㅋ;

vl0612 5년 전 0

ㅋㅋㅋ넵! ( 더욱더 미궁속으로 @ㅅ@

그래두 같이 고민해주셔서 감사합니다 :)

adh0463 5년 전 0

음수 양수에 대해 Greedy 접근이 안될 때가 있군요,

반례 드립니다.

5 2

1 2 3 4 5

-1 -2 -3 -4 -5

답 : -3

소스 결과 : -4

vl0612 5년 전 1

우와 멋있어요 ㅋㅋㅋ 그리디는 안되나봐요 ㅋㅅㅋ..

완전탐색(?)으로 풀어서 덕분에 통과했어요 ㅎㅁㅎ! 바쁘실텐데 끝까지 도와주셔서 진짜로 감사합니다!

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

문제

문제

출처

ICPC

왜 틀렸을까요? (맞는 거 같은데...ㅋㅅㅋ,,

vl0612 5년 전 0

adh0463 5년 전 0

adh0463 5년 전 0

vl0612 5년 전 0

adh0463 5년 전 0

vl0612 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말