API tools faq
paste
Advertisement
NgJaBach

Photoshoot

NgJaBach
Jan 24th, 2023 (edited)
769
0
Never
Add comment
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.64 KB | None | 0 0
raw download clone embed print report
  1. // NgJaBach: Forever Meadow <3
  2.  
  3. #include<bits/stdc++.h>
  4.  
  5. using namespace std;
  6. typedef long long int ll;
  7. typedef unsigned long long ull;
  8. #define pb push_back
  9. #define pob pop_back
  10. #define mp make_pair
  11. #define upb upper_bound
  12. #define lwb lower_bound
  13. #define bend(a) a.begin(),a.end()
  14. #define rev(x) reverse(bend(x))
  15. #define mset(a) memset(a, 0, sizeof(a))
  16. #define fi first
  17. #define se second
  18. #define gcd __gcd
  19. #define getl(s) getline(cin, s);
  20. #define setpre(x) fixed << setprecision(x)
  21. #define endl '\n'
  22. const int N=1050,M=1000000007;
  23. const ll INF=1e18+7;
  24. int main(){
  25.     ios_base::sync_with_stdio(NULL); cin.tie(nullptr); cout.tie(nullptr);
  26.     freopen("photo.in","r",stdin);
  27.     freopen("photo.out","w",stdout);
  28.     int n,a[N],prev;
  29.     bool ok[N],flag;
  30.     vector<int>ans;
  31.     cin>>n;
  32.     for(int i=1;i<n;++i) cin>>a[i];
  33.     for(int i=1;i<=n;++i){
  34.         for(int j=1;j<=n;++j) ok[j]=true;
  35.         ok[i]=false;
  36.         ans.clear();
  37.         ans.pb(i); prev=i;
  38.         flag=true;
  39.         for(int j=1;j<n;++j){
  40.             prev=a[j]-prev;
  41.             if(prev<=0 or prev>n){
  42.                 flag=false;
  43.                 break;
  44.             }
  45.             if(!ok[prev]){
  46.                 flag=false;
  47.                 break;
  48.             }
  49.             ok[prev]=false;
  50.             ans.pb(prev);
  51.         }
  52.         if(flag){
  53.             cout<<ans[0];
  54.             for(int j=1;j<n;++j) cout<<" "<<ans[j];
  55.             return 0;
  56.         }
  57.     }
  58.     return 0;
  59. }
  60. /*
  61. ==================================+
  62. INPUT:                            |
  63. ------------------------------    |
  64.  
  65. ------------------------------    |
  66. ==================================+
  67. OUTPUT:                           |
  68. ------------------------------    |
  69.  
  70. ------------------------------    |
  71. ==================================+
  72. */
  73.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement
Public Pastes
Advertisement
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy.  OK, I Understand
Not a member of Pastebin yet?
Sign Up, it unlocks many cool features!