글 읽기 - 20%를 도저히 못뚫겠습니다

p_ce1052 3년 전 3

도대체 어디가 문제죠......20%에서 자꾸 틀립니다

3 1 11 30 이 입력은 답이 1이 아닌건가요?

#include<bits/stdc++.h>
using namespace std;
typedef pair<int,int> pi;
int month[13] = {0,31,28,31,30,31,30,31,31,30,31,30,31};
int psum[13];
int main(){
	for(int i=1; i<=12; i++) psum[i] = psum[i-1]+month[i];
	int n;
	cin>>n;
	vector<pi>arr;
	while(n--){
		int m,d;
		cin>>m>>d;
		int l = psum[m-1]+d;
		cin>>m>>d;
		int r = psum[m-1]+d;
		arr.push_back(pi(l,r));
	}
	sort(arr.begin(),arr.end());
	int r = psum[2]+1;
	int fin = psum[10]+30;
	int ret = 0, mx = 0;
	
	for(int i=0; i<arr.size(); i++){
		if(arr[i].first<=r){
			mx = max(mx,arr[i].second);
		}
		else{
			if(mx>r){
				r = mx;
				ret++;
				mx = 0;
				if(arr[i].first<=r) mx = max(mx,arr[i].second);
			}
			else break;
		}
		if(mx>=fin){
				ret++;
				r = mx;
				break;
			}
	}
	if(r>=fin) cout<<ret;
	else cout<<0;
}

lsh111112 3년 전 3

3 1 11 30

위 TC는 0이 나옵니다.

3월 1일 ~ 11월 30일이면 문제 조건에 의해 11월 29일까지만 꽃이 살아있게 되어 11월 30일에는 정원에 꽃이 아무것도 없게 됩니다.

(예를 들어, 5월 8일 피어서 6월 13일 지는 꽃은 5월 8일부터 6월 12일까지는 꽃이 피어 있고, 6월 13일을 포함하여 이후로는 꽃을 볼 수 없다는 의미이다.)

p_ce1052 3년 전 0

음...그럼 어떤 꽃이 3 10 3 10이런식으로 들어오면 그 꽃은 그냥 없는것과 다름없나요?

lsh111112 3년 전 1

사실 저는 (피는날 <= 지는날)인 경우는 생각 안하고 풀었는데

3 1 11 30

11 30 11 30

이거 해보면 0이 나오네요.

3 10 3 10 이런 입력은 한국말로 써보면 모순되는 입력인 것 같은데 (3월 10일부터 3월 9일까지는 꽃이 피어 있고, 3월 10일을 포함하여 이후로는 꽃을 볼 수 없다)

이런 모순되는 입력이 없거나 알고리즘 상에서 걸러지는 것 같아요. 확인은 못해봤습니다..

p_ce1052 3년 전 0

당일 피고 지는 꽃은 없다고 보는게 맞는것같네요 감사합니다

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

문제

문제

출처

ICPC

20%를 도저히 못뚫겠습니다

p_ce1052 3년 전 3

lsh111112 3년 전 3

p_ce1052 3년 전 0

lsh111112 3년 전 1

p_ce1052 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말