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

(追記) (追記ここまで)

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

21942번 - 부품 대여장

luok377 4년 전 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 4년 전 6

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 4년 전 0

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

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

(追記) (追記ここまで)

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: contacts@startlink.io
통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)

문제

문제

출처

ICPC

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

luok377 4년 전 0

qpdh1924 4년 전 6

luok377 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말