글 읽기 - 반례를 도저히 못찾겠습니다 ㅠㅠ

ironcit 2년 전 0

나왔던 반례 모두 넣어보고 공식사이트에 나온 input file 도 다 맞았습니다,,

생각 나는대로 조잡하게 짠 코드지만 도와주시면 감사하겠습니다 ,,,ㅠㅠ

어디서 틀렸는지 도저히 감이 안잡힙니다

#include <bits/stdc++.h>

using namespace std;

vector<double> v,vv,h;
map<double, double> m;
vector<double> hy,ma,s;

int main(){
	cout.setf(ios::fixed);
  	cout.precision(0);
  	
	while(1){
		
		v.clear();
		vv.clear();
		h.clear();
		hy.clear();
		ma.clear();
		s.clear();
		m.clear();
		
		int n;
		
		cin>>n;
		
		if(n==0)
			return 0;
		
		
		hy.resize(n+10);
		ma.resize(n+10);
		
		h.push_back(0);
			
		for(int i=0; i<n; i++){
			double a;
			cin>>a;
			vv.push_back(a);
			h.push_back(a);
		}
		
		vv.push_back(-2);
		vv.push_back(-1);
		
		sort(vv.begin(),vv.end());	
		
		for(int i=0; i<vv.size()-1; i++){
			if(vv[i]!=vv[i+1])
				v.push_back(vv[i+1]);
		}
		
		
		for(int i=0; i<v.size(); i++)
			m.insert(pair<double,double>(v[i],i));
		
		
		for(int i=0; i<n; i++){
			
			if(h[i]<h[i+1]){
				
				hy[m[h[i+1]]]=1;
				s.push_back(m[h[i]]);
			}
							
			if(h[i]==h[i+1])
				hy[m[h[i+1]]]++;
				
			if(h[i]>h[i+1]){
				
				s.push_back(m[h[i]]);
				
				if(h[i+1]==0){
					while(s.size()){
						double j=s.size()-1;
						hy[s[j]]=0;
						s.pop_back();
					}
					
					continue;
				}
			
				while(s.size()){
					
					double j=s.size()-1;					
					if(j-1<0||s[j]<m[h[i+1]])
						break;
						
					if(s[j]==m[h[i+1]]){
						s.pop_back();
						break;
					}
											
					if(s[j-1]<m[h[i+1]]){
						hy[m[h[i+1]]]+=hy[s[j]];
						hy[s[j]]=0;			
						ma[m[h[i+1]]]=max(ma[m[h[i+1]]],hy[m[h[i+1]]]);
						
						s.pop_back();
						break;
					}
							
					hy[s[j-1]]+=hy[s[j]];			
					ma[s[j-1]]=max(ma[s[j-1]],hy[s[j-1]]);
						
					s.pop_back();
				}
				
				hy[m[h[i+1]]]++;
			}
				
			
			ma[m[h[i+1]]]=max(ma[m[h[i+1]]],hy[m[h[i+1]]]);
				
		}
		
		s.push_back(m[h[n]]);
		
		int j=s.size()-1;
	
		while(1){
			
			if(j-1<0)
				break;
				
			hy[s[j-1]]+=hy[s[j]];
			ma[s[j-1]]=max(ma[s[j-1]],hy[s[j-1]]);
			s.pop_back();
			j--;
		}
		
		
		for(int i=v.size()-1; i>0; i--){
			if(ma[i]>ma[i-1])
				ma[i-1]=ma[i];

		}
		
		double ans=0;
		
		for(int i=1; i<v.size(); i++){
			ans=max(ans, v[i]*ma[i]);
		}
		
		cout<<ans<<endl;
					
	}
	
}

flareon078 2년 전 3

input>

5 5 10 5 11 10

ans>

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

문제

문제

출처

ICPC

반례를 도저히 못찾겠습니다 ㅠㅠ

ironcit 2년 전 0

flareon078 2년 전 3

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말