Submission #1987050
Source Code Expand
#include <stdio.h>
#include <stdlib.h>
#define ms_valtype int
//比較関数
int compare_ms(ms_valtype a, ms_valtype b){
return a - b;
}
//昇順
void sort_sub(ms_valtype *origin, int left, int right, ms_valtype *tmp){
if(right - left > 1){
int i, j, k, half = (left + right) / 2;
sort_sub(origin, left, half, tmp);
sort_sub(origin, half, right, tmp);
for(i = left; i < right; i++){
tmp[i] = origin[i];
}
for(i = left, j = left, k = half; i < right; i++){
if(k == right){
origin[i] = tmp[j];
j++;
}
else if(compare_ms(tmp[j], tmp[k]) <= 0 && j < half){
origin[i] = tmp[j];
j++;
}
else{
origin[i] = tmp[k];
k++;
}
}
}
}
void sort(ms_valtype *origin, int N){
ms_valtype *tmp = (ms_valtype *)malloc(sizeof(ms_valtype) * N);
sort_sub(origin, 0, N, tmp);
free(tmp);
}
int main(){
int N, i, j;
double ans;
scanf("%d", &N);
int *C = (int *)malloc(sizeof(int) * N);
int *D = (int *)malloc(sizeof(int) * N);
for(i = 0; i < N; i++){
scanf("%d", &C[i]);
D[i] = 0;
}
sort(C, N);
for(i = 0; i < N; i++){
for(j = 0; j < N; j++){
if(C[j] % C[i] == 0){
D[j]++;
}
}
}
for(i = 0, ans = 0; i < N; i++){
ans += (double)((D[i] + 1) / 2) / D[i];
}
printf("%.12lf\n", ans);
return 0;
}
Submission Info
Submission Time
2018-01-17 15:02:36+0900
Task
C - コイン
User
abc050
Language
C (GCC 5.4.1)
Score
100
Code Size
1329 Byte
Status
AC
Exec Time
1 ms
Memory
128 KB
Compile Error
./Main.c: In function ‘main’:
./Main.c:45:2: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%d", &N);
^
./Main.c:49:3: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%d", &C[i]);
^
Judge Result
Set Name
Sample
Subtask1
Subtask2
Score / Max Score
0 / 0
99 / 99
1 / 1
Status
Set Name
Test Cases
Sample
sample_01.txt, sample_02.txt, sample_03.txt
Subtask1
subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_15.txt, subtask1_16.txt, subtask1_17.txt, subtask1_18.txt, subtask1_19.txt, subtask1_20.txt
Subtask2
subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_15.txt, subtask1_16.txt, subtask1_17.txt, subtask1_18.txt, subtask1_19.txt, subtask1_20.txt, subtask2_01.txt, subtask2_02.txt, subtask2_03.txt, subtask2_04.txt, subtask2_05.txt, subtask2_06.txt, subtask2_07.txt, subtask2_08.txt, subtask2_09.txt, subtask2_10.txt, subtask2_11.txt, subtask2_12.txt, subtask2_13.txt, subtask2_14.txt, subtask2_15.txt, subtask2_16.txt, subtask2_17.txt, subtask2_18.txt, subtask2_19.txt, subtask2_20.txt
Case Name
Status
Exec Time
Memory
sample_01.txt
AC
1 ms
128 KB
sample_02.txt
AC
1 ms
128 KB
sample_03.txt
AC
1 ms
128 KB
subtask1_01.txt
AC
1 ms
128 KB
subtask1_02.txt
AC
1 ms
128 KB
subtask1_03.txt
AC
1 ms
128 KB
subtask1_04.txt
AC
1 ms
128 KB
subtask1_05.txt
AC
1 ms
128 KB
subtask1_06.txt
AC
1 ms
128 KB
subtask1_07.txt
AC
1 ms
128 KB
subtask1_08.txt
AC
1 ms
128 KB
subtask1_09.txt
AC
1 ms
128 KB
subtask1_10.txt
AC
1 ms
128 KB
subtask1_11.txt
AC
1 ms
128 KB
subtask1_12.txt
AC
1 ms
128 KB
subtask1_13.txt
AC
1 ms
128 KB
subtask1_14.txt
AC
1 ms
128 KB
subtask1_15.txt
AC
1 ms
128 KB
subtask1_16.txt
AC
1 ms
128 KB
subtask1_17.txt
AC
1 ms
128 KB
subtask1_18.txt
AC
1 ms
128 KB
subtask1_19.txt
AC
1 ms
128 KB
subtask1_20.txt
AC
1 ms
128 KB
subtask2_01.txt
AC
1 ms
128 KB
subtask2_02.txt
AC
1 ms
128 KB
subtask2_03.txt
AC
1 ms
128 KB
subtask2_04.txt
AC
1 ms
128 KB
subtask2_05.txt
AC
1 ms
128 KB
subtask2_06.txt
AC
1 ms
128 KB
subtask2_07.txt
AC
1 ms
128 KB
subtask2_08.txt
AC
1 ms
128 KB
subtask2_09.txt
AC
1 ms
128 KB
subtask2_10.txt
AC
1 ms
128 KB
subtask2_11.txt
AC
1 ms
128 KB
subtask2_12.txt
AC
1 ms
128 KB
subtask2_13.txt
AC
1 ms
128 KB
subtask2_14.txt
AC
1 ms
128 KB
subtask2_15.txt
AC
1 ms
128 KB
subtask2_16.txt
AC
1 ms
128 KB
subtask2_17.txt
AC
1 ms
128 KB
subtask2_18.txt
AC
1 ms
128 KB
subtask2_19.txt
AC
1 ms
128 KB
subtask2_20.txt
AC
1 ms
128 KB