Submission #2120108


Source Code Expand

#include <stdio.h>
void quicksort (int x[], int l, int r);
void swap (int x[], int a, int b);

int main(){
  int n, k;
  int r[110];
  double c = 0;

  scanf("%d%d", &n, &k);
  for (int i = 0; i < n; i++) scanf("%d", &r[i]);
  quicksort (r, 0, n);

  for (int i = 0; i < k; i++) c = (c + (double)r[n-k+i])/2;
  printf("%lf", c);
  return 0;
}

void quicksort (int x[], int l, int r) {
  int p = (r + l)/2;
  int i = l, j = r;

  for (; j > i; i++) {
    if (x[i] >= x[p]) {
      for (; j > i; j--) {
        if (x[p] > x[j]) {
          swap(x, i, j);
          break;
        }
      }
    }
  }

  if (i - l >= 2) quicksort (x, l, i - 1);
  if (r - j >= 2) quicksort (x, j + 1, r);
}

void swap (int x[], int a, int b) {
  int temp;
  temp = x[a];
  x[a] = x[b];
  x[b] = temp;
}

Submission Info

Submission Time
Task C - AtCoderプログラミング講座
User dkrqr
Language C (GCC 5.4.1)
Score 0
Code Size 826 Byte
Status WA
Exec Time 1 ms
Memory 128 KB

Compile Error

./Main.c: In function ‘main’:
./Main.c:10:3: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d%d", &n, &k);
   ^
./Main.c:11:31: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result]
   for (int i = 0; i < n; i++) scanf("%d", &r[i]);
                               ^

Judge Result

Set Name All
Score / Max Score 0 / 100
Status
AC × 5
WA × 29
Set Name Test Cases
All 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt, 00_sample_04.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
Case Name Status Exec Time Memory
00_sample_01.txt WA 1 ms 128 KB
00_sample_02.txt WA 1 ms 128 KB
00_sample_03.txt AC 1 ms 128 KB
00_sample_04.txt WA 1 ms 128 KB
test_01.txt WA 1 ms 128 KB
test_02.txt AC 1 ms 128 KB
test_03.txt WA 1 ms 128 KB
test_04.txt WA 1 ms 128 KB
test_05.txt AC 1 ms 128 KB
test_06.txt WA 1 ms 128 KB
test_07.txt AC 1 ms 128 KB
test_08.txt AC 1 ms 128 KB
test_09.txt WA 1 ms 128 KB
test_10.txt WA 1 ms 128 KB
test_11.txt WA 1 ms 128 KB
test_12.txt WA 1 ms 128 KB
test_13.txt WA 1 ms 128 KB
test_14.txt WA 1 ms 128 KB
test_15.txt WA 1 ms 128 KB
test_16.txt WA 1 ms 128 KB
test_17.txt WA 1 ms 128 KB
test_18.txt WA 1 ms 128 KB
test_19.txt WA 1 ms 128 KB
test_20.txt WA 1 ms 128 KB
test_21.txt WA 1 ms 128 KB
test_22.txt WA 1 ms 128 KB
test_23.txt WA 1 ms 128 KB
test_24.txt WA 1 ms 128 KB
test_25.txt WA 1 ms 128 KB
test_26.txt WA 1 ms 128 KB
test_27.txt WA 1 ms 128 KB
test_28.txt WA 1 ms 128 KB
test_29.txt WA 1 ms 128 KB
test_30.txt WA 1 ms 128 KB