fork download
copy 
  1. #include <iostream>
  2. #include <vector>
  3. #include <string>
  4. using namespace std;
  5. int main() {
  6.     int t;
  7.     cin>>t;
  8.     while(t--){
  9.  
  10.         int n;
  11.         cin>>n ; 
  12.         int map[n-1];
  13.         //making array for the clue positions
  14.  
  15.         for(int i =0; i<n-1 ; i++){
  16.             int element;
  17.             cin>>element;
  18.             map[i] = element;
  19.  
  20.         }
  21.         int arr[n];
  22.  
  23.         arr[0] = 1;
  24.  
  25.         for(int i=0; i<n; i++){
  26.             if(map[i] == 0) arr[i+1] = arr[i];
  27.             else if(map[i]==1) arr[i+1]= arr[i]+1;
  28.             else arr[i+1] = arr[i]-1;
  29.  
  30.             if(arr[i+1]==0) {
  31.                 arr[i-1] += 1;
  32.                 i = i-2;
  33.             }
  34.  
  35.         }
  36.  
  37.  
  38.  
  39.         for(int i=0 ; i<n; i++){
  40.             cout<<arr[i]<<" ";
  41.         }
  42.  
  43.  
  44.  
  45.  
  46.  
  47.  
  48.     }
  49. }
Success #stdin #stdout 0.01s 5316KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/CYqTut
problem MOZSATLA, based on SPOJ submission 35405158 (CPP14), 2025-12-19 10:45:01
language:
C++14 (gcc 8.3)
created:
8 hours ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!