글 읽기 - 반례를 못찾겠습니다...

luok377 2년 전 0

예제랑 제가 의심스러운 반례들은 예상대로 잘 패스하는데 14%에서 틀렸다고 나옵니다...

어떤 반례가 있는걸까요...?

고수님들 도와주세요...ㅜㅜ

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.HashMap;
import java.util.Iterator;
import java.util.TreeMap;

public class Main {
    
    static class Product {
        int startDate;
        String name;
    }

    public static int [] numOfDate = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};

    public static void main(String...args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        String nlf = br.readLine();
        String [] nlfSplit = nlf.split(" ");
        int n = Integer.parseInt(nlfSplit[0]);
        int l = convertDueDateIntoMin(nlfSplit[1]);
        int f = Integer.parseInt(nlfSplit[2]);

        HashMap<String, ArrayList<Product> > hsMap = new HashMap<>();
        TreeMap<String, Integer> ans = new TreeMap<>();

        for(int i = 0; i < n; i++) {
            String [] rent = br.readLine().split(" ");
            Product pt = new Product();
            pt.name = rent[2];
            pt.startDate = convertStartDateIntoMin(rent[0], rent[1]);
            // System.out.println(rent[3] + " : " + pt.startDate);
            
            if(hsMap.get(rent[3]) == null) {
                ArrayList<Product> arr = new ArrayList<>();
                arr.add(pt);
                hsMap.put(rent[3], arr);
            } else {
                int stdDate = -1;
                ArrayList<Product> prts = hsMap.get(rent[3]);
                for(int j = 0; j < prts.size(); j++) {
                    if(prts.get(j).name.equals(rent[2])) {
                        stdDate = prts.get(j).startDate;
                        break;
                    }
                }

                if(stdDate == -1) {
                    hsMap.get(rent[3]).add(pt);
                    continue;
                }

                // System.out.println(rent[3] + " -> " + rent[2] + " : " + stdDate + " ~ " + pt.startDate);
                int leftTime = pt.startDate - (stdDate + l);
                // System.out.println("left: " + leftTime);
                if(leftTime > 0) {
                    if(ans.get(rent[3]) == null) {
                        ans.put(rent[3], leftTime*f);
                    } else {
                        ans.put(rent[3], ans.get(rent[3]) + leftTime*f);
                    }
                }
            }
        }

        if(ans.size() <= 0) {
            System.out.println("-1");
        } else {

            Iterator<String> keyiterator = ans.keySet( ).iterator( );

            while(keyiterator.hasNext()) {
                String k = keyiterator.next();
                System.out.print(k+ " " + ans.get(k));
                System.out.println();
            }
        }

        br.close();
    }

    public static int convertStartDateIntoMin(String date, String time) {
        int res = 0;
        String [] yymmdd = date.split("-");
        String [] hhmm = time.split(":");

        int month = Integer.parseInt(yymmdd[1]);
        int day = Integer.parseInt(yymmdd[2]);
        
        for(int i = 1; i < month; i++) {
            res += numOfDate[i-1] * 24 * 60;
        }
        res += day * 24 * 60;

        int hour = Integer.parseInt(hhmm[0]);
        int min = Integer.parseInt(hhmm[1]);

        res += hour * 60 + min;

        return res;
    }

    public static int convertDueDateIntoMin(String date) {
        int res = 0;

        String [] ddhhmm = date.split(":");
        
        res += Integer.parseInt(ddhhmm[1]);

        String [] ddhh = ddhhmm[0].split("/");
        res += Integer.parseInt(ddhh[0]) * 24 * 60;
        res += Integer.parseInt(ddhh[1]) * 60;

        return res;
    }
}

qpdh1924 2년 전 4

16 001/00:00 4000

2021-01-01 09:12 arduino tony9402

2021-12-31 13:24 arduino tony9402

2021-01-23 14:04 raspberrypi tony9402

2021-02-01 18:21 resistance amsminn

2021-02-03 23:14 transistor codethinking

2021-02-28 23:55 transistor codethinking

2021-02-09 12:45 resistance amsminn

2021-02-13 14:37 raspberrypi tony9402

2021-01-01 09:12 arduino tony9402

2021-01-13 13:24 arduino tony9402

2021-02-15 12:12 raspberrypi q540jh

2021-02-15 12:13 raspberrypi q540jh

2021-01-01 09:12 arduino tony9402

2021-01-01 09:13 monitor chansol

2021-01-01 09:18 arduino tony9402

2021-01-01 09:18 monitor chansol

result:

amsminn 38976000
codethinking 138404000
tony9402 -2023379296

aswer:

amsminn 38976000
codethinking 138404000
tony9402 2271588000

오버플로우 문제가 생기는 것 같습니다.

luok377 2년 전 0

엇 감사합니다ㅠㅜ오버플로우 부분은 생각도 못했는데 한번 봐볼게요!!

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

문제

문제

출처

ICPC

반례를 못찾겠습니다...

luok377 2년 전 0

qpdh1924 2년 전 4

luok377 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말