File tree 1 file changed +59
-0
lines changed
1 file changed +59
-0
lines changed Original file line number Diff line number Diff line change
1
+ // ॐ नमः शिवाय
2
+ #include < bits/stdc++.h>
3
+ using namespace std ;
4
+
5
+ #define ll long long
6
+ #define pb push_back
7
+ #define ff first
8
+ #define ss second
9
+ #define mp make_pair
10
+
11
+ // Code Written By: Vikash Patel
12
+ // Codeforces Profile: https://codeforces.com/profile/vikashpatel
13
+
14
+ int main ()
15
+ {
16
+ ios_base::sync_with_stdio (0 );
17
+ cin.tie (0 );
18
+ cout.tie (0 );
19
+
20
+ // #ifndef ONLINE_JUDGE
21
+ // freopen("input.txt", "r", stdin);
22
+ // freopen("/Users/vikash/Desktop/output.txt", "w", stdout);
23
+ // #endif
24
+
25
+ int t;
26
+ cin>>t;
27
+ while (t--)
28
+ {
29
+ int n;
30
+ cin>>n;
31
+ int b[n];
32
+ for (int i=0 ; i<n; i++)
33
+ {
34
+ cin>>b[i];
35
+ }
36
+ vector<int > ans;
37
+ ans.push_back (b[0 ]);
38
+ for (int i=1 ; i<n;i++)
39
+ {
40
+ if (b[i]>=b[i-1 ])
41
+ {
42
+ ans.push_back (b[i]);
43
+ }
44
+ else
45
+ {
46
+ ans.push_back (b[i]);
47
+ ans.push_back (b[i]);
48
+ }
49
+ }
50
+ int k = ans.size ();
51
+ cout<<k<<endl;
52
+ for (int i=0 ; i<k; i++)
53
+ {
54
+ cout<<ans[i]<<" " ;
55
+ }
56
+ cout<<endl;
57
+ }
58
+ return 0 ;
59
+ }
You can’t perform that action at this time.
0 commit comments