글 읽기 - 안되는 테스트케이스 뭐가있죠?

pig07911 5년 전 1

잘 나오는거같은데.. 안되는거좀 알려주세요ㅠ

import java.util.Scanner;

public class Main{
 public static void main(String[] args) {
  Scanner sc=new Scanner(System.in);
  int n=sc.nextInt();
  int m=sc.nextInt();
  int k=sc.nextInt();
  int imp1=m;
  int tmp1=0;
  int tmp2=0;
  int answer=0;
  int max=0;
  for(int i=k;i>=0;i--) {
   if(m-i>=0) {
    tmp1=m-i;
    tmp2=n+i-k;
    break;
   }
  }
  for(int i=tmp1;i<=imp1;i++) {
   if(i==0) {
    tmp2--;
    continue;
   }
   if(i*2<=tmp2) {
    answer=i;
    if(max<=answer) {
     max=answer;
    }
   }
   tmp2--;
  }
  System.out.println(max);
 }
}

eric00513 5년 전 0

접근 방법은 두 가지 아닐까요?

수학적으로
남자 k명, 여자 0명이 이턴쉽할때, 남자 k-1먕, 여자 1명이 인턴쉽할때,... 이런식으로 하면 되지 않을까요?

jh05013 5년 전 1

아무거나 넣으면 반례가 아주 잘 나옵니다.

예를 들면 2 2 0

pig07911 5년 전 0

갈아엎어야겠네요..

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

문제

문제

출처

ICPC

안되는 테스트케이스 뭐가있죠?

pig07911 5년 전 1

eric00513 5년 전 0

jh05013 5년 전 1

pig07911 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말