From 3a89fc707253f75f46fd5a4822817f1fd5156c40 Mon Sep 17 00:00:00 2001 From: Omar Magdy Date: Mon, 30 May 2022 00:18:17 +0200 Subject: Made that every problem is its own folder to make building the code a smooth operation with a shortcut --- contests/Round#788/A(2_pointers).cpp | 29 ------------- contests/Round#788/A(2_pointers)/A(2_pointers).cpp | 29 +++++++++++++ contests/Round#788/A.cpp | 50 ---------------------- contests/Round#788/A/A.cpp | 50 ++++++++++++++++++++++ contests/Round#788/B.cpp | 7 --- contests/Round#788/B/B.cpp | 7 +++ contests/Round#788/C.cpp | 7 --- contests/Round#788/C/C.cpp | 7 +++ contests/Round#788/D.cpp | 7 --- contests/Round#788/D/D.cpp | 7 +++ contests/Round#788/E.cpp | 7 --- contests/Round#788/E/E.cpp | 7 +++ contests/Round#788/F.cpp | 7 --- contests/Round#788/F/F.cpp | 7 +++ 14 files changed, 114 insertions(+), 114 deletions(-) delete mode 100644 contests/Round#788/A(2_pointers).cpp create mode 100644 contests/Round#788/A(2_pointers)/A(2_pointers).cpp delete mode 100644 contests/Round#788/A.cpp create mode 100644 contests/Round#788/A/A.cpp delete mode 100644 contests/Round#788/B.cpp create mode 100644 contests/Round#788/B/B.cpp delete mode 100644 contests/Round#788/C.cpp create mode 100644 contests/Round#788/C/C.cpp delete mode 100644 contests/Round#788/D.cpp create mode 100644 contests/Round#788/D/D.cpp delete mode 100644 contests/Round#788/E.cpp create mode 100644 contests/Round#788/E/E.cpp delete mode 100644 contests/Round#788/F.cpp create mode 100644 contests/Round#788/F/F.cpp (limited to 'contests/Round#788') diff --git a/contests/Round#788/A(2_pointers).cpp b/contests/Round#788/A(2_pointers).cpp deleted file mode 100644 index 5d56719..0000000 --- a/contests/Round#788/A(2_pointers).cpp +++ /dev/null @@ -1,29 +0,0 @@ -#include -using namespace std; -int main () { - int tt; - cin >> tt; - while (tt--) { - int n; - cin >> n; - vector v(n); - for(auto &x : v) { - cin >> x; - } - int l = 0, r = v.size() - 1; - while(r > l) { - while(v[l] < 0) { - l++; - } - while(v[r] > 0) { - r--; - } - if(l > r) break; - v[l] = -v[l]; - v[r] = -v[r]; - } - cout << (is_sorted(v.begin(), v.end()) ? "YES" : "NO"); - } -} - - diff --git a/contests/Round#788/A(2_pointers)/A(2_pointers).cpp b/contests/Round#788/A(2_pointers)/A(2_pointers).cpp new file mode 100644 index 0000000..5d56719 --- /dev/null +++ b/contests/Round#788/A(2_pointers)/A(2_pointers).cpp @@ -0,0 +1,29 @@ +#include +using namespace std; +int main () { + int tt; + cin >> tt; + while (tt--) { + int n; + cin >> n; + vector v(n); + for(auto &x : v) { + cin >> x; + } + int l = 0, r = v.size() - 1; + while(r > l) { + while(v[l] < 0) { + l++; + } + while(v[r] > 0) { + r--; + } + if(l > r) break; + v[l] = -v[l]; + v[r] = -v[r]; + } + cout << (is_sorted(v.begin(), v.end()) ? "YES" : "NO"); + } +} + + diff --git a/contests/Round#788/A.cpp b/contests/Round#788/A.cpp deleted file mode 100644 index ada8036..0000000 --- a/contests/Round#788/A.cpp +++ /dev/null @@ -1,50 +0,0 @@ -#include - -using namespace std; - -string solve(vector v) { - int p = 0; - int n = 0; - for(int i = 0; i < v.size(); i++) { - if(v[i] > 0) { - p++; - } - else{ - n++; - } - } - int loop = min(p, n); - int loop1 = loop; - for(int i = 0; i < v.size(); i++) { - if(v[i] > 0 && loop != 0) { - v[i] = -v[i]; - loop--; - } - } - loop = min(p, n); - for(int i = v.size() - 1; i > 0; i--) { - if(v[i] < 0 && loop1 != 0) { - v[i] = -v[i]; - loop1--; - } - } - if(is_sorted(v.begin(), v.end())) { - return "YES"; - } - return "NO"; -} - - -int main () { - int tt; - cin >> tt; - while (tt--) { - int n; - cin >> n; - vector v(n); - for(auto &x : v) { - cin >> x; - } - cout << solve(v) << endl; - } -} diff --git a/contests/Round#788/A/A.cpp b/contests/Round#788/A/A.cpp new file mode 100644 index 0000000..ada8036 --- /dev/null +++ b/contests/Round#788/A/A.cpp @@ -0,0 +1,50 @@ +#include + +using namespace std; + +string solve(vector v) { + int p = 0; + int n = 0; + for(int i = 0; i < v.size(); i++) { + if(v[i] > 0) { + p++; + } + else{ + n++; + } + } + int loop = min(p, n); + int loop1 = loop; + for(int i = 0; i < v.size(); i++) { + if(v[i] > 0 && loop != 0) { + v[i] = -v[i]; + loop--; + } + } + loop = min(p, n); + for(int i = v.size() - 1; i > 0; i--) { + if(v[i] < 0 && loop1 != 0) { + v[i] = -v[i]; + loop1--; + } + } + if(is_sorted(v.begin(), v.end())) { + return "YES"; + } + return "NO"; +} + + +int main () { + int tt; + cin >> tt; + while (tt--) { + int n; + cin >> n; + vector v(n); + for(auto &x : v) { + cin >> x; + } + cout << solve(v) << endl; + } +} diff --git a/contests/Round#788/B.cpp b/contests/Round#788/B.cpp deleted file mode 100644 index 02b1493..0000000 --- a/contests/Round#788/B.cpp +++ /dev/null @@ -1,7 +0,0 @@ -#include - -using namespace std; - -int main () { - -} diff --git a/contests/Round#788/B/B.cpp b/contests/Round#788/B/B.cpp new file mode 100644 index 0000000..02b1493 --- /dev/null +++ b/contests/Round#788/B/B.cpp @@ -0,0 +1,7 @@ +#include + +using namespace std; + +int main () { + +} diff --git a/contests/Round#788/C.cpp b/contests/Round#788/C.cpp deleted file mode 100644 index f7133e4..0000000 --- a/contests/Round#788/C.cpp +++ /dev/null @@ -1,7 +0,0 @@ -#include - -using namespace std - -int main () { - -} diff --git a/contests/Round#788/C/C.cpp b/contests/Round#788/C/C.cpp new file mode 100644 index 0000000..f7133e4 --- /dev/null +++ b/contests/Round#788/C/C.cpp @@ -0,0 +1,7 @@ +#include + +using namespace std + +int main () { + +} diff --git a/contests/Round#788/D.cpp b/contests/Round#788/D.cpp deleted file mode 100644 index f7133e4..0000000 --- a/contests/Round#788/D.cpp +++ /dev/null @@ -1,7 +0,0 @@ -#include - -using namespace std - -int main () { - -} diff --git a/contests/Round#788/D/D.cpp b/contests/Round#788/D/D.cpp new file mode 100644 index 0000000..f7133e4 --- /dev/null +++ b/contests/Round#788/D/D.cpp @@ -0,0 +1,7 @@ +#include + +using namespace std + +int main () { + +} diff --git a/contests/Round#788/E.cpp b/contests/Round#788/E.cpp deleted file mode 100644 index f7133e4..0000000 --- a/contests/Round#788/E.cpp +++ /dev/null @@ -1,7 +0,0 @@ -#include - -using namespace std - -int main () { - -} diff --git a/contests/Round#788/E/E.cpp b/contests/Round#788/E/E.cpp new file mode 100644 index 0000000..f7133e4 --- /dev/null +++ b/contests/Round#788/E/E.cpp @@ -0,0 +1,7 @@ +#include + +using namespace std + +int main () { + +} diff --git a/contests/Round#788/F.cpp b/contests/Round#788/F.cpp deleted file mode 100644 index f7133e4..0000000 --- a/contests/Round#788/F.cpp +++ /dev/null @@ -1,7 +0,0 @@ -#include - -using namespace std - -int main () { - -} diff --git a/contests/Round#788/F/F.cpp b/contests/Round#788/F/F.cpp new file mode 100644 index 0000000..f7133e4 --- /dev/null +++ b/contests/Round#788/F/F.cpp @@ -0,0 +1,7 @@ +#include + +using namespace std + +int main () { + +} -- cgit v1.2.3