글 읽기 - 반례를 모르겠습니다.

linak 1년 전 0

게시판 내에 있는 모든 테스트 케이스를 만족하지만 40점이 나옵니다.

import java.io.*;
import java.util.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
        int a=Integer.parseInt(bf.readLine());
        String[] s1=bf.readLine().split(" ");
        String[] s2=bf.readLine().split(" ");
        ArrayList<long[]> k=new ArrayList<>();
        for(int i=0; i<a; i++){
            k.add(new long[]{Long.parseLong(s1[i]),Long.parseLong(s2[i])});
        }
        k.sort((o1, o2) -> o1[1]>o2[1]?1:-1); // 사용할 날짜가 작은 순으로 정렬
        long count=0,t=0,m=0,ka=0;
        //count는 기간연장한 횟수, t는 이전 날짜에서 기간연장까지 했을 시 가장 기간이 긴 기프티콘의 기간
        //m은 현재 날짜에서 기간연장까지 했을시 가장 기간이 긴 기프티콘의 기간
        //ka는 i-1일에서의 사용할 날짜
        for(int i=0; i<a; i++){
            long[] p=k.get(i);
            if(ka<p[1]){ //사용할 날짜가 커졌다면 t를 갱신시키고 m을 초기화
                t=m;
                m=0;
            }
            long x=(long)Math.ceil(Math.max(t-p[0],p[1]-p[0])/30f);
            //기간연장시 p[0]+30*x꼴이므로 x의 값을 구해줌
            if(x<0) x=0; //x가 0보다 작다면 0으로 바꿈
            count+=x;
            m=Math.max(m,x*30+p[0]); //m을 최댓값으로 갱신함
            ka=p[1]; //ka를 현재 날짜로 갱신함
        }
        System.out.println(count);
    }
}

hhs2003 1년 전 0

t = math.max(t, m)

이전 날짜중에서 가장 큰 것보다 더 날짜를 크게 해야, 이전 날짜에서 그 깊티를 사용가응

linak 1년 전 0

t<=m은 항상 보장됩니다

https://www.acmicpc.net/source/47379559

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

문제

문제

출처

ICPC

반례를 모르겠습니다.

linak 1년 전 0

hhs2003 1년 전 0

linak 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말