글 읽기 - 반례가 무엇이 있을까요?

fman1335 3년 전 0

음 아무리 생각해도 반례가 생각나지 않네요..

가로 세로 따로 나누기를 해서 모자르면 카메라를 한 줄 더 사용하는 식으로 구현을 했습니다.

import java.util.*;
import java.math.*;

class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        
        int v = sc.nextInt();
        int h = sc.nextInt();
        int size = sc.nextInt();
        
        int vSize = (int)Math.ceil((double)v/size);
        int hSize = (int)Math.ceil((double)h/size);
        
        sc.close();
        System.out.println(vSize*hSize);
    }
}

yj10516 3년 전 1

반례는 overflow가 아닐까요?

fman1335 3년 전 1

v, h, size는 백만이 최대이기에 괜찮을 거 같고.

v/size도 같은 범위의 나눗셈이기에...ok

vSize*hSize에서 최대 1,000,000,000,000이군요..

.. BigInteger 사용으로 해결은 했으나 뭔가 찝찝하네요

djm03178 3년 전 2

long으로도 충분합니다.

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

문제

문제

출처

ICPC

반례가 무엇이 있을까요?

fman1335 3년 전 0

yj10516 3년 전 1

fman1335 3년 전 1

djm03178 3년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말