fork download
  1. #include <iostream>
  2. using namespace std;
  3. int main()
  4. {
  5. int n,sum=0,sum1=0;
  6. cin>>n;
  7. int ar[n-2];
  8. for(int i=0;i<n-2;i++)
  9. {
  10. cin>>ar[i];
  11. sum+=ar[i];
  12. }
  13. sum1=((n)*(n+1))/2;
  14. int pivot=(sum1-sum)/2;
  15. int left=0,left1=0,right=0,right1=0;
  16. for(int i=1;i<=pivot;i++)
  17. {
  18. left^=i;
  19. }
  20. for(int i=pivot+1;i<=n;i++)
  21. {
  22. right^=i;
  23. }
  24. for(int i=0;i<n-2;i++)
  25. {
  26. if(pivot>=ar[i])
  27. left1^=ar[i];
  28. else
  29. right1^=ar[i];
  30. }
  31. cout<<(left^left1)<<" "<<(right^right1);
  32. return 0;
  33. }
Success #stdin #stdout 0s 15232KB
stdin
11
1 2 3 5 6 7 9 10 11
stdout
4 8