Commit 104c7fa

committed

Added problems

1 parent a3b3892 commit 104c7faCopy full SHA for 104c7fa

File tree

+165

-0

lines changed

+165

-0

lines changed

Lines changed: 65 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,65 @@`
	`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 pair<lli, lli> plli;`
	`9`	`+typedef vector<int> vi;`
	`10`	`+typedef stack<long long int> slli;`
	`11`	`+`
	`12`	`+void task()`
	`13`	`+{`
	`14`	`+`
	`15`	`+ lli lenNumbers, lenWindow;`
	`16`	`+ cin >> lenNumbers >> lenWindow;`
	`17`	`+`
	`18`	`+ vector<lli> numbers(lenNumbers);`
	`19`	`+`
	`20`	`+ multiset<lli> window;`
	`21`	`+`
	`22`	`+ for (lli i = 0; i < lenNumbers; i++)`
	`23`	`+ {`
	`24`	`+ cin >> numbers[i];`
	`25`	`+ }`
	`26`	`+`
	`27`	`+ for (lli i = 0; i < lenNumbers; i++)`
	`28`	`+ {`
	`29`	`+ window.insert(numbers[i]);`
	`30`	`+`
	`31`	`+ if (i < lenWindow - 1)`
	`32`	`+ {`
	`33`	`+ continue;`
	`34`	`+ }`
	`35`	`+`
	`36`	`+ auto median = window.begin();`
	`37`	`+ advance(median, lenWindow / 2);`
	`38`	`+ if (lenWindow % 2 == 0)`
	`39`	`+ {`
	`40`	`+ lli first = *median;`
	`41`	`+ advance(median, 1);`
	`42`	`+ lli second = *median;`
	`43`	`+ cout << floor((first + second) / 2.0) << ' ';`
	`44`	`+ }`
	`45`	`+ else`
	`46`	`+ {`
	`47`	`+`
	`48`	`+ cout << *median << ' ';`
	`49`	`+ }`
	`50`	`+ window.erase(window.find(numbers[i - lenWindow + 1]));`
	`51`	`+ }`
	`52`	`+`
	`53`	`+ cout << '\n';`
	`54`	`+}`
	`55`	`+`
	`56`	`+int main()`
	`57`	`+{`
	`58`	`+`
	`59`	`+ ios::sync_with_stdio(0);`
	`60`	`+ cin.tie(0);`
	`61`	`+`
	`62`	`+ task();`
	`63`	`+`
	`64`	`+ return 0;`
	`65`	`+}`

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 pair<lli, lli> plli;`
	`9`	`+typedef vector<int> vi;`
	`10`	`+typedef stack<long long int> slli;`
	`11`	`+`
	`12`	`+void task()`
	`13`	`+{`
	`14`	`+`
	`15`	`+ lli lenBooks;`
	`16`	`+ cin >> lenBooks;`
	`17`	`+`
	`18`	`+ vlli books(lenBooks, 0);`
	`19`	`+ lli totalTime = 0;`
	`20`	`+ lli maxTime = 0;`
	`21`	`+`
	`22`	`+ for (lli i = 0; i < lenBooks; i++)`
	`23`	`+ {`
	`24`	`+ cin >> books[i];`
	`25`	`+ totalTime += books[i];`
	`26`	`+ maxTime = max(maxTime, books[i]);`
	`27`	`+ }`
	`28`	`+`
	`29`	`+ if (maxTime * 2 > totalTime)`
	`30`	`+ {`
	`31`	`+ cout << maxTime * 2 << '\n';`
	`32`	`+ }`
	`33`	`+ else`
	`34`	`+ {`
	`35`	`+ cout << totalTime << '\n';`
	`36`	`+ }`
	`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: 50 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,50 @@`
	`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 pair<lli, lli> plli;`
	`9`	`+typedef vector<int> vi;`
	`10`	`+typedef stack<long long int> slli;`
	`11`	`+`
	`12`	`+bool comparator(plli const &p1, plli const &p2)`
	`13`	`+{`
	`14`	`+ return p1.first < p2.first;`
	`15`	`+}`
	`16`	`+`
	`17`	`+void task()`
	`18`	`+{`
	`19`	`+`
	`20`	`+ vector<plli> tasks;`
	`21`	`+ lli lenTasks;`
	`22`	`+ cin >> lenTasks;`
	`23`	`+ lli duration, deadline;`
	`24`	`+ for (lli i = 0; i < lenTasks; i++)`
	`25`	`+ {`
	`26`	`+ cin >> duration >> deadline;`
	`27`	`+`
	`28`	`+ tasks.emplace_back(make_pair(duration, deadline));`
	`29`	`+ }`
	`30`	`+ sort(tasks.begin(), tasks.end(), comparator);`
	`31`	`+ lli reward = 0;`
	`32`	`+ lli time = 0;`
	`33`	`+ for (lli i = 0; i < lenTasks; i++)`
	`34`	`+ {`
	`35`	`+ time += tasks[i].first;`
	`36`	`+ reward += tasks[i].second - time;`
	`37`	`+ }`
	`38`	`+ cout << reward << '\n';`
	`39`	`+}`
	`40`	`+`
	`41`	`+int main()`
	`42`	`+{`
	`43`	`+`
	`44`	`+ ios::sync_with_stdio(0);`
	`45`	`+ cin.tie(0);`
	`46`	`+`
	`47`	`+ task();`
	`48`	`+`
	`49`	`+ return 0;`
	`50`	`+}`

Lines changed: 1 addition & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -5,6 +5,7 @@ using namespace std;`
`5`	`5`	`typedef long int li;`
`6`	`6`	`typedef long long int lli;`
`7`	`7`	`typedef vector<long long int> vlli;`
	`8`	`+typedef pair<lli, lli> plli;`
`8`	`9`	`typedef vector<int> vi;`
`9`	`10`	`typedef stack<long long int> slli;`
`10`	`11`

Lines changed: 1 addition & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -7,6 +7,7 @@ typedef long long int lli;`
`7`	`7`	`typedef vector<long long int> vlli;`
`8`	`8`	`typedef vector<int> vi;`
`9`	`9`	`typedef stack<long long int> slli;`
	`10`	`+typedef pair<lli, lli> plli;`
`10`	`11`
`11`	`12`	`class Graph {`
`12`	`13`

Comments

(0)