fork download
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int main()
  4. {
  5. int n;
  6. cin>>n;
  7. n=2*n;
  8. int arr[n];
  9. int sum=(n*(n+1))/2;
  10. if(sum%2==0)
  11. {
  12. cout<<"NO"<<endl;
  13. }
  14. else
  15. {
  16. int first=(sum-1)/2;
  17. int sec=first+1;
  18. cout<<"first "<<first<<endl;
  19. cout<<"sec "<<sec<<endl;
  20. arr[0]=1;
  21. arr[n-1]=n;
  22. arr[1]=sec-arr[0]-arr[n-1];
  23. for(int i=2;i<n-1;i++)
  24. {
  25. arr[i]=first-arr[i-1]-arr[i-2];
  26. i++;
  27. if(i==n-1)
  28. break;
  29. arr[i]=sec-arr[i-1]-arr[i-2];
  30. }
  31. cout<<"YES"<<endl;
  32. for(int i=0;i<n;i++)
  33. cout<<arr[i]<<" ";
  34.  
  35. }
  36. }
Success #stdin #stdout 0s 4400KB
stdin
5
stdout
first 27
sec 28
YES
1 17 9 2 16 10 1 17 9 10