File tree Expand file tree Collapse file tree 3 files changed +101
-25
lines changed Expand file tree Collapse file tree 3 files changed +101
-25
lines changed Original file line number Diff line number Diff line change
1
+ #include < bits/stdc++.h>
2
+
3
+ using namespace std ;
4
+
5
+ typedef long int li;
6
+ typedef long long int lli;
7
+ typedef vector<long long int > vlli;
8
+ typedef vector<int > vi;
9
+ typedef stack<long long int > slli;
10
+
11
+ void task ()
12
+ {
13
+
14
+ lli lenNumbers;
15
+ cin >> lenNumbers;
16
+
17
+ lli turns = 0 ;
18
+
19
+ lli prev = 0 ;
20
+ lli number;
21
+
22
+ for (lli i = 0 ; i < lenNumbers; i++)
23
+ {
24
+
25
+ cin >> number;
26
+
27
+ if (i == 0 )
28
+ {
29
+ prev = number;
30
+ continue ;
31
+ }
32
+
33
+ if (number <= prev)
34
+ {
35
+ turns += prev - number;
36
+ } else {
37
+ prev = number;
38
+ }
39
+ }
40
+
41
+ cout << turns << ' \n ' ;
42
+ }
43
+
44
+ int main ()
45
+ {
46
+
47
+ ios::sync_with_stdio (0 );
48
+ cin.tie (0 );
49
+
50
+ task ();
51
+
52
+ return 0 ;
53
+ }
Original file line number Diff line number Diff line change
1
+ #include < bits/stdc++.h>
2
+
3
+ using namespace std ;
4
+
5
+ typedef long int li;
6
+ typedef long long int lli;
7
+ typedef vector<long long int > vlli;
8
+ typedef vector<int > vi;
9
+ typedef stack<long long int > slli;
10
+
11
+ void task ()
12
+ {
13
+
14
+ lli lenCubes;
15
+ cin >> lenCubes;
16
+ multiset<lli> stacks;
17
+ lli cube;
18
+ for (lli i = 0 ; i < lenCubes; i++)
19
+ {
20
+
21
+ cin >> cube;
22
+
23
+ auto loc = stacks.upper_bound (cube);
24
+
25
+ if (loc == stacks.end ())
26
+ {
27
+ stacks.insert (cube);
28
+ }
29
+ else
30
+ {
31
+ stacks.erase (loc);
32
+ stacks.insert (cube);
33
+ }
34
+ }
35
+
36
+ cout << stacks.size () << ' \n ' ;
37
+ }
38
+
39
+ int main ()
40
+ {
41
+
42
+ ios::sync_with_stdio (0 );
43
+ cin.tie (0 );
44
+
45
+ task ();
46
+
47
+ return 0 ;
48
+ }
Load Diff This file was deleted.
You can’t perform that action at this time.
0 commit comments