Submission #641491


Source Code Expand

#include <iostream>
using namespace std;

const int SIZE = 2401;
int TIME[SIZE];

//雨が降った時間を整理する関数
void func2(int);
 
int main()
{
	for(int i = 0; i <= SIZE; i++){
		TIME[i] = 0;
	}

	int count;    //入力する回数
	int *s_time;  //降り始めの時刻
	int *e_time;  //降り終わりの時刻
	char c;
 
	cin>> count;
 
	//入力する回数分領域を確保
	s_time = new int[count];   
	e_time = new int[count];
 
	for(int i = 0; i <count; i++){
		cin>> s_time[i] >> c >> e_time[i];
	}

	//降り始めの時刻の値を丸める
	for(int i = 0; i < count; i++){
		for(int j = 0; j < 5; j++){
 
			if(s_time[i] % 5 != 0){
				s_time[i]--;
			} else{
				break;
			}
 
		}
	}
 
	//降り終わりの時刻の値を丸める
	for(int i = 0; i < count; i++){
		for(int j = 0; j < 5; j++){
 
			if( ((e_time[i] - 60) % 100 == 0) ){
				e_time[i] += 40;
				break;
			}
 
			if(e_time[i] % 5 != 0){
				e_time[i]++;
			} else{
				break;
			}
		}
	}


	for(int i = 0; i < count; i++){
		TIME[ s_time[i] ] = 1;
		TIME[ e_time[i] ] = 1;
	}

	for(int i = 0; i < count; i++){
		for(int j = s_time[i]; j <= e_time[i] ;j++){
			
			TIME[j] = 1;
		
		}
	}

	int flag = 0;
	for(int i = 0; i <= SIZE; i++){
		if(TIME[i] == 1 && flag == 0){
			func2(i);
			cout<< i << "-";
			flag = 1;
		} else if(TIME[i] == 1 && TIME[i + 1] == 0){
			func2(i);
			cout<< i <<endl;
			flag = 0;
		}
	}
	
}
 
void func2(int p)
{
	int a;
 
	if(p >= 1000){
		a = 0;
	} else if( p >= 100){
		a = 1;
	} else if(p >= 10){
		a = 2;
	} else if(p >= 1){
		a = 3;
	} else if(p == 0){
		a = 3;
	}
 
	for(int i = 0; i < a; i++){
		cout<< 0 <<flush;
	}
}

Submission Info

Submission Time
Task D - 感雨時刻の整理
User wanntinn
Language C++ (G++ 4.6.4)
Score 100
Code Size 1757 Byte
Status AC
Exec Time 144 ms
Memory 1096 KB

Judge Result

Set Name all
Score / Max Score 100 / 100
Status
AC × 48
Set Name Test Cases
all 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt, cho_cho_chokudai.txt, chokudai_ga_cho.txt, test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt, test_08.txt, test_09.txt, test_10.txt, test_11.txt, test_12.txt, test_13.txt, test_14.txt, test_15.txt, test_16.txt, test_17.txt, test_18.txt, test_19.txt, test_20.txt, test_21.txt, test_22.txt, test_23.txt, test_24.txt, test_25.txt, test_26.txt, test_27.txt, test_28.txt, test_29.txt, test_30.txt, test_31.txt, test_32.txt, test_33.txt, test_34.txt, test_35.txt, test_36.txt, test_37.txt, test_38.txt, test_39.txt, test_40.txt, test_41.txt, test_42.txt, test_43.txt
Case Name Status Exec Time Memory
00_sample_01.txt AC 30 ms 872 KB
00_sample_02.txt AC 26 ms 924 KB
00_sample_03.txt AC 28 ms 928 KB
cho_cho_chokudai.txt AC 144 ms 992 KB
chokudai_ga_cho.txt AC 89 ms 988 KB
test_01.txt AC 32 ms 872 KB
test_02.txt AC 30 ms 852 KB
test_03.txt AC 32 ms 768 KB
test_04.txt AC 30 ms 864 KB
test_05.txt AC 32 ms 752 KB
test_06.txt AC 27 ms 868 KB
test_07.txt AC 29 ms 864 KB
test_08.txt AC 28 ms 864 KB
test_09.txt AC 29 ms 988 KB
test_10.txt AC 30 ms 928 KB
test_11.txt AC 29 ms 924 KB
test_12.txt AC 28 ms 928 KB
test_13.txt AC 30 ms 928 KB
test_14.txt AC 30 ms 928 KB
test_15.txt AC 31 ms 924 KB
test_16.txt AC 27 ms 856 KB
test_17.txt AC 32 ms 880 KB
test_18.txt AC 29 ms 788 KB
test_19.txt AC 29 ms 928 KB
test_20.txt AC 30 ms 864 KB
test_21.txt AC 67 ms 1072 KB
test_22.txt AC 75 ms 984 KB
test_23.txt AC 66 ms 992 KB
test_24.txt AC 73 ms 1000 KB
test_25.txt AC 69 ms 988 KB
test_26.txt AC 62 ms 1096 KB
test_27.txt AC 63 ms 984 KB
test_28.txt AC 62 ms 988 KB
test_29.txt AC 30 ms 868 KB
test_30.txt AC 29 ms 840 KB
test_31.txt AC 32 ms 896 KB
test_32.txt AC 31 ms 928 KB
test_33.txt AC 52 ms 984 KB
test_34.txt AC 28 ms 776 KB
test_35.txt AC 29 ms 928 KB
test_36.txt AC 102 ms 988 KB
test_37.txt AC 62 ms 992 KB
test_38.txt AC 62 ms 992 KB
test_39.txt AC 62 ms 992 KB
test_40.txt AC 62 ms 1056 KB
test_41.txt AC 103 ms 980 KB
test_42.txt AC 101 ms 1004 KB
test_43.txt AC 100 ms 992 KB