fork download
  1. // Solve the game
  2.  
  3. #include <stdio.h>
  4. #include <stdlib.h>
  5.  
  6. void printA(int a[], int n){
  7. int i;
  8. for(i=0;i<n;i++){
  9. printf("%d ",a[i]);
  10. }
  11. printf("\n");
  12. }
  13.  
  14. void swap(int* a, int* b){
  15. int tmp;
  16. tmp = *a;
  17. *a = *b;
  18. *b = tmp;
  19. }
  20.  
  21. //ゲーム結果を出力する関数
  22. void solve(int a[], int n){
  23. int i,j,ans;
  24. for(i=0; i<n-1; i++){
  25. for(j=1; j<n-i; j++){
  26. if(a[j-1] < a[j]){
  27. swap(&a[j-1],&a[j]);
  28. }
  29. }
  30. }
  31. ans = 0;
  32. for(i=0;i<n;i+=2) ans += a[i];
  33. printf("A:%d\n",ans);
  34. ans = 0;
  35. for(i=1;i<n;i+=2) ans += a[i];
  36. printf("B:%d\n",ans);
  37. }
  38.  
  39. int main(void){
  40. int n,i;
  41. int *v;
  42. scanf("%d",&n);
  43. v = (int*)malloc(sizeof(int)*n);
  44. if(v==NULL){
  45. printf("ERROR\n");
  46. return -1;
  47. }
  48. for(i=0;i<n;i++){
  49. scanf("%d",&v[i]);
  50. }
  51. solve(v,n);
  52. free(v);
  53. return 0;
  54. }
  55.  
Success #stdin #stdout 0s 5320KB
stdin
8
21 55 5 13 8 2 34 3
stdout
A:87
B:54