Submission #308791

---

Source Code Expand

#include <stdio.h>
#include <vector>
#include <set>

class Data
{
public:
	struct Interval
	{
		int start;
		int end;
		
		Interval()
		: start( 0 )
		, end( 0 )
		{};
		
		void Normalize()
		{
			start -= ( start % 5 );
			
			if( end % 5 )
			{
				end += ( 5 - ( end % 5 ) );
			}
			
			int end_min = end % 100;
			if( end_min >= 60 )
			{
				end += 100;
				end -= end_min;
			}
		}
		
		bool operator < (const Interval& rhs ) const
		{
			if( start == rhs.start )
			{
				return ( end < rhs.end );
			}
			else
			{
				return ( start < rhs.start );
			}
		}
	};
	
	typedef std::set< Interval >	Input;
	typedef std::vector<Interval>	Output;

public:
	Data()
	: count( 0 )
	, input()
	, output()
	{};
	
	int Format();

public:
	int		count;
	Input	input;
	Output	output;
};


int Data::Format()
{
	Input::iterator it = input.begin();
	for( ; it != input.end(); it++ )
	{
		Interval interval = ( *it );
		printf( " [data] %d-%d", interval.start, interval.end );
		
		if( !output.empty() )
		{
			size_t index = output.size() - 1;
			Interval& last = output[ index ];
			
			printf( " [last] %d-%d", last.start, last.end );
			
			if( interval.start <= last.end )
			{
				if( interval.end > last.end )
				{
					last.end = interval.end;
				}
				
				printf( " [CNG] %d-%d\n", last.start, last.end );
			}
			else
			{
				output.push_back( interval );
				printf( " [NEW] %d-%d\n", interval.start, interval.end );
			}
		}
		else
		{
			output.push_back( interval );
			printf( " [NEW] %d-%d\n", interval.start, interval.end );
		}
	}
	return 0;
}


class DataGetter
{
public:
	static int Get( Data& data )
	{
		data = Data();
		int ret = scanf( "%d", &data.count );
		
		for( int i=0; i< data.count; i++ )
		{
			Data::Interval interval;
			ret = scanf( "%d-%d", &interval.start, &interval.end );
			
			interval.Normalize();
			data.input.insert( interval );
		}
		
		return ret;
	}
};

class DataPutter
{
public:
	static int Put( const Data& data )
	{
		Data::Output::const_iterator it = data.output.begin();
		for( ; it != data.output.end(); it++ )
		{
			const Data::Interval& interval = ( *it );
			printf( "%d-%d\n", interval.start, interval.end );
		}
		
		return 0;
	}
};


int main(int argc, char** argv)
{
	Data data;
	DataGetter::Get( data );
	
	data.Format();
	DataPutter::Put( data );
	
	return 0;

}

Submission Info

Judge Result