Submission #681562


Source Code Expand

#include <stdio.h>
#include <stdlib.h>

char *temp[30010];

void Round(char*);
void MergeSort(char *p[], int left, int right);

int main(){
	int i, j, n, t1, t2;
	char *p[30010];
	char input[30010][10];
	char *ans[30010];

	scanf("%d", &n);
	for(i=0;i<n;i++) {
		scanf("%s", input[i]);
		Round(input[i]);
		p[i]=input[i];
	}

	MergeSort(p, 0, n-1);
	for(i=0;i<n-1;i++) {
		t1=atoi(p[i]+5);
		t2=atoi(p[i+1]);
		if(t1>=t2) {
			sprintf(p[i+1],"%04d-%04d",atoi(p[i]),(t1>atoi(p[i+1]+5))?t1:atoi(p[i+1]+5));
		}
	}

	ans[0]=p[0];
	for(i=1,j=1;j<n;i++) {
		ans[i]=p[j++];
		if(atoi(ans[i-1])==atoi(ans[i])) {
			ans[i-1]=p[j-1];
			i--;
		}
	}

	for(j=0;j<i;j++) {
		printf("%s\n", ans[j]);
	}

	return 0;
}

void Round(char* t) {
	int x;
	if(atoi(t+3)<5) *(t+3)='0';
	if(5<atoi(t+3)) *(t+3)='5';

	if(0<atoi(t+8)&&atoi(t+8)<5) *(t+8)='5';
	if(5<atoi(t+8)) {
		x=atoi(t+5);
		x+=(10-x%10);
		if(x%100==60) x+=40;
		sprintf(t+5,"%04d",x);
	}
}

void MergeSort(char *p[], int left, int right) {
    int i, j, k, mid;

    if (left >= right) return;

    mid = (left + right) / 2;
    MergeSort(p, left, mid);
    MergeSort(p, mid + 1, right);

    for (i = left; i <= mid; i++)
        temp[i] = p[i];

    for (i = mid + 1, j = right; i <= right; i++, j--)
        temp[i] = p[j];

    i = left;
    j = right;

    for (k = left; k <= right; k++)
        if (atoi(temp[i]) <= atoi(temp[j]))
            p[k] = temp[i++];
        else
            p[k] = temp[j--];
}

Submission Info

Submission Time
Task D - 感雨時刻の整理
User mon10
Language C (GCC 4.6.4)
Score 100
Code Size 1546 Byte
Status AC
Exec Time 102 ms
Memory 1696 KB

Compile Error

./Main.c: In function ‘main’:
./Main.c:15:7: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result]
./Main.c:17:8: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result]

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 956 KB
00_sample_02.txt AC 27 ms 948 KB
00_sample_03.txt AC 28 ms 900 KB
cho_cho_chokudai.txt AC 102 ms 1624 KB
chokudai_ga_cho.txt AC 93 ms 1628 KB
test_01.txt AC 28 ms 896 KB
test_02.txt AC 26 ms 940 KB
test_03.txt AC 25 ms 928 KB
test_04.txt AC 28 ms 900 KB
test_05.txt AC 27 ms 924 KB
test_06.txt AC 27 ms 932 KB
test_07.txt AC 26 ms 936 KB
test_08.txt AC 27 ms 940 KB
test_09.txt AC 28 ms 928 KB
test_10.txt AC 28 ms 912 KB
test_11.txt AC 27 ms 924 KB
test_12.txt AC 28 ms 928 KB
test_13.txt AC 27 ms 928 KB
test_14.txt AC 27 ms 924 KB
test_15.txt AC 27 ms 924 KB
test_16.txt AC 27 ms 972 KB
test_17.txt AC 27 ms 924 KB
test_18.txt AC 26 ms 900 KB
test_19.txt AC 26 ms 900 KB
test_20.txt AC 29 ms 900 KB
test_21.txt AC 96 ms 1680 KB
test_22.txt AC 94 ms 1628 KB
test_23.txt AC 96 ms 1688 KB
test_24.txt AC 96 ms 1628 KB
test_25.txt AC 95 ms 1692 KB
test_26.txt AC 96 ms 1692 KB
test_27.txt AC 93 ms 1696 KB
test_28.txt AC 95 ms 1692 KB
test_29.txt AC 25 ms 928 KB
test_30.txt AC 26 ms 1036 KB
test_31.txt AC 35 ms 1052 KB
test_32.txt AC 25 ms 1096 KB
test_33.txt AC 69 ms 1432 KB
test_34.txt AC 26 ms 1052 KB
test_35.txt AC 25 ms 932 KB
test_36.txt AC 93 ms 1684 KB
test_37.txt AC 93 ms 1624 KB
test_38.txt AC 94 ms 1688 KB
test_39.txt AC 95 ms 1688 KB
test_40.txt AC 96 ms 1624 KB
test_41.txt AC 90 ms 1684 KB
test_42.txt AC 92 ms 1628 KB
test_43.txt AC 90 ms 1688 KB