Commit 8c9e15c

committed

Added problems

1 parent c5dbc40 commit 8c9e15cCopy full SHA for 8c9e15c

File tree

+101

-25

lines changed

+101

-25

lines changed

Lines changed: 53 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,53 @@`
	`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`	`+}`

Lines changed: 48 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,48 @@`
	`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`	`+}`

Lines changed: 0 additions & 25 deletions

This file was deleted.

Comments

(0)