fork download
  1. #include <stdio.h>
  2.  
  3. int main(void){
  4. int n;
  5. int a[100];
  6. int i, j, tmp;
  7. int A = 0;
  8. int B = 0;
  9.  
  10. scanf("%d", &n);
  11.  
  12. for(i = 0; i < n; i++){
  13. scanf("%d", &a[i]);
  14. }
  15.  
  16. // 昇順ソート
  17. for(i = 0; i < n - 1; i++){
  18. for(j = i + 1; j < n; j++){
  19. if(a[i] > a[j]){
  20. tmp = a[i];
  21. a[i] = a[j];
  22. a[j] = tmp;
  23. }
  24. }
  25. }
  26.  
  27. // 大きいカードから交互に取る
  28. for(i = n - 1; i >= 0; i--){
  29. if((n - 1 - i) % 2 == 0){
  30. A += a[i];
  31. }else{
  32. B += a[i];
  33. }
  34. }
  35.  
  36. printf("%d %d\n", A, B);
  37.  
  38. return 0;
  39. }
Success #stdin #stdout 0s 5280KB
stdin
5
4 20 8 10 13
stdout
34 21