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

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

반례를 못 찾겠습니다 ᅲᅲ

2979번 - 트럭 주차

song98987 6년 전 0

안녕하세요. 2979번 트럭 주차 문제를 풀다가 반례를 못 찾겠어서 질문 드립니다.

이미 답변된 질문들의 반례도 다 적용 시켜 보았고 랜덤 값들로 테스트 케이스를 돌려보았는데도 도저히 반례를 못 찾겠습니다.

16% 즈음에서 틀렸다고 나옵니다.

미리 감사 드립니다.

#include <iostream>
#include <algorithm>
int main() {
	int price[3]; // 주차 요금 A,B,C원
	int arrive[3], depart[3]; // 출발 시간, 도착 시간
	int parked = 0; // 주차되어 있는 트럭의 수
	int sum = 0; // 총 주차 요금
	// input 
	scanf("%d %d %d", &price[0], &price[1], &price[2]);
	for (int i = 0; i < 3; i++) {
		scanf("%d %d", &arrive[i], &depart[i]);
	}
	// 계산
	std::sort(arrive, arrive + 3); // 2가 아니라 3
	std::sort(depart, depart + 3);
	int iOfArr = 0, iOfDep = 0;
	for (int i = arrive[0]; i <= depart[2]; i++) {
		while (i == arrive[iOfArr]) {
			parked++;
			iOfArr++;
		}
		while (i == depart[iOfDep]) {
			parked--;
			iOfDep++;
		}
		if (parked)
			sum += price[parked - 1] * parked;
	}
	printf("%d", sum);
}

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

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

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

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

한국어 | English (Beta)

문제

문제

출처

ICPC

반례를 못 찾겠습니다 ᅲᅲ

song98987 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말