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. //ここを書き換える
  24. int A=0,B=0;
  25. int i,t=0,MAX=100;
  26. int b[MAX];
  27. for(i=0;i<MAX;i++) b[i] = 0;
  28. for(i=0; i<n; i++) b[a[i]]++;
  29. for(i=0;i<MAX;i++) if(b[i]==1) a[t++] = i;
  30. //printA(a,n);
  31. for(i=n-1;i>=1;i-=2){
  32. A+=a[i];
  33. B+=a[i-1];
  34. }
  35. if(n%2==1) A+=a[0];
  36. printf("A:%d\nB:%d",A,B);
  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