From a0a07a438b6804fdca0e18b2d626ceedb982611c Mon Sep 17 00:00:00 2001 From: Omar Magdy Date: Fri, 24 Jun 2022 18:33:35 +0200 Subject: Solved 4 problems on codechef long challenge --- BeautifulMatrix/inp | 0 BeautifulMatrix/main | Bin 0 -> 22424 bytes BeautifulMatrix/main.cpp | 20 +++++++++++++ BeautifulMatrix/main_input0.txt | 5 ++++ BeautifulMatrix/main_input1.txt | 5 ++++ BeautifulMatrix/main_output0.txt | 1 + BeautifulMatrix/main_output1.txt | 1 + QueueAtTheSchool/inp | 0 QueueAtTheSchool/main | Bin 0 -> 626256 bytes QueueAtTheSchool/main.cpp | 17 +++++++++++ QueueAtTheSchool/main_input0.txt | 2 ++ QueueAtTheSchool/main_input1.txt | 2 ++ QueueAtTheSchool/main_input2.txt | 2 ++ QueueAtTheSchool/main_output0.txt | 1 + QueueAtTheSchool/main_output1.txt | 1 + QueueAtTheSchool/main_output2.txt | 1 + codechef/ComplementaryStrandInDna/inp | 0 codechef/ComplementaryStrandInDna/main | Bin 0 -> 23496 bytes codechef/ComplementaryStrandInDna/main.cpp | 31 +++++++++++++++++++++ codechef/ComplementaryStrandInDna/main_input0.txt | 9 ++++++ codechef/ComplementaryStrandInDna/main_output0.txt | 4 +++ codechef/CountTheACs/inp | 0 codechef/CountTheACs/main | Bin 0 -> 22576 bytes codechef/CountTheACs/main.cpp | 21 ++++++++++++++ codechef/CountTheACs/main_input0.txt | 6 ++++ codechef/CountTheACs/main_output0.txt | 5 ++++ codechef/Fitness/inp | 0 codechef/Fitness/main | Bin 0 -> 22576 bytes codechef/Fitness/main.cpp | 15 ++++++++++ codechef/Fitness/main_input0.txt | 5 ++++ codechef/Fitness/main_output0.txt | 4 +++ codechef/makeAllEqual/inp | 0 codechef/makeAllEqual/main | Bin 0 -> 51768 bytes codechef/makeAllEqual/main.cpp | 25 +++++++++++++++++ codechef/makeAllEqual/main_input0.txt | 9 ++++++ codechef/makeAllEqual/main_output0.txt | 4 +++ 36 files changed, 196 insertions(+) create mode 100644 BeautifulMatrix/inp create mode 100755 BeautifulMatrix/main create mode 100644 BeautifulMatrix/main.cpp create mode 100644 BeautifulMatrix/main_input0.txt create mode 100644 BeautifulMatrix/main_input1.txt create mode 100644 BeautifulMatrix/main_output0.txt create mode 100644 BeautifulMatrix/main_output1.txt create mode 100644 QueueAtTheSchool/inp create mode 100755 QueueAtTheSchool/main create mode 100644 QueueAtTheSchool/main.cpp create mode 100644 QueueAtTheSchool/main_input0.txt create mode 100644 QueueAtTheSchool/main_input1.txt create mode 100644 QueueAtTheSchool/main_input2.txt create mode 100644 QueueAtTheSchool/main_output0.txt create mode 100644 QueueAtTheSchool/main_output1.txt create mode 100644 QueueAtTheSchool/main_output2.txt create mode 100644 codechef/ComplementaryStrandInDna/inp create mode 100755 codechef/ComplementaryStrandInDna/main create mode 100644 codechef/ComplementaryStrandInDna/main.cpp create mode 100644 codechef/ComplementaryStrandInDna/main_input0.txt create mode 100644 codechef/ComplementaryStrandInDna/main_output0.txt create mode 100644 codechef/CountTheACs/inp create mode 100755 codechef/CountTheACs/main create mode 100644 codechef/CountTheACs/main.cpp create mode 100644 codechef/CountTheACs/main_input0.txt create mode 100644 codechef/CountTheACs/main_output0.txt create mode 100644 codechef/Fitness/inp create mode 100755 codechef/Fitness/main create mode 100644 codechef/Fitness/main.cpp create mode 100644 codechef/Fitness/main_input0.txt create mode 100644 codechef/Fitness/main_output0.txt create mode 100644 codechef/makeAllEqual/inp create mode 100755 codechef/makeAllEqual/main create mode 100644 codechef/makeAllEqual/main.cpp create mode 100644 codechef/makeAllEqual/main_input0.txt create mode 100644 codechef/makeAllEqual/main_output0.txt diff --git a/BeautifulMatrix/inp b/BeautifulMatrix/inp new file mode 100644 index 0000000..e69de29 diff --git a/BeautifulMatrix/main b/BeautifulMatrix/main new file mode 100755 index 0000000..fd8f12e Binary files /dev/null and b/BeautifulMatrix/main differ diff --git a/BeautifulMatrix/main.cpp b/BeautifulMatrix/main.cpp new file mode 100644 index 0000000..9fd86a8 --- /dev/null +++ b/BeautifulMatrix/main.cpp @@ -0,0 +1,20 @@ +#include + +using namespace std; + +int main () { + ios_base::sync_with_stdio(false); + cin.tie(NULL); + int x; + pair p; + for(int i = 1; i <= 5; i++) { + for(int j = 1; j <= 5; j++) { + cin >> x; + if(x) { + p.first = i; + p.second = j; + } + } + } + cout << abs(p.first - 3) + abs(p.second - 3); +} diff --git a/BeautifulMatrix/main_input0.txt b/BeautifulMatrix/main_input0.txt new file mode 100644 index 0000000..3f957a7 --- /dev/null +++ b/BeautifulMatrix/main_input0.txt @@ -0,0 +1,5 @@ +0 0 0 0 0 +0 0 0 0 1 +0 0 0 0 0 +0 0 0 0 0 +0 0 0 0 0 diff --git a/BeautifulMatrix/main_input1.txt b/BeautifulMatrix/main_input1.txt new file mode 100644 index 0000000..09c3945 --- /dev/null +++ b/BeautifulMatrix/main_input1.txt @@ -0,0 +1,5 @@ +0 0 0 0 0 +0 0 0 0 0 +0 1 0 0 0 +0 0 0 0 0 +0 0 0 0 0 diff --git a/BeautifulMatrix/main_output0.txt b/BeautifulMatrix/main_output0.txt new file mode 100644 index 0000000..00750ed --- /dev/null +++ b/BeautifulMatrix/main_output0.txt @@ -0,0 +1 @@ +3 diff --git a/BeautifulMatrix/main_output1.txt b/BeautifulMatrix/main_output1.txt new file mode 100644 index 0000000..d00491f --- /dev/null +++ b/BeautifulMatrix/main_output1.txt @@ -0,0 +1 @@ +1 diff --git a/QueueAtTheSchool/inp b/QueueAtTheSchool/inp new file mode 100644 index 0000000..e69de29 diff --git a/QueueAtTheSchool/main b/QueueAtTheSchool/main new file mode 100755 index 0000000..202a772 Binary files /dev/null and b/QueueAtTheSchool/main differ diff --git a/QueueAtTheSchool/main.cpp b/QueueAtTheSchool/main.cpp new file mode 100644 index 0000000..2503f26 --- /dev/null +++ b/QueueAtTheSchool/main.cpp @@ -0,0 +1,17 @@ +#include + +using namespace std; + +int main () { + ios_base::sync_with_stdio(false); + cin.tie(NULL); + int n, t; + cin >> n >> t; + string s; + cin >> s; + string res; + for(int j = 0; j < t; j++) { + s = regex_replace(s, regex("BG"), "GB"); + } + cout << s << endl; +} diff --git a/QueueAtTheSchool/main_input0.txt b/QueueAtTheSchool/main_input0.txt new file mode 100644 index 0000000..7e48364 --- /dev/null +++ b/QueueAtTheSchool/main_input0.txt @@ -0,0 +1,2 @@ +5 1 +BGGBG diff --git a/QueueAtTheSchool/main_input1.txt b/QueueAtTheSchool/main_input1.txt new file mode 100644 index 0000000..c00f5b3 --- /dev/null +++ b/QueueAtTheSchool/main_input1.txt @@ -0,0 +1,2 @@ +5 2 +BGGBG diff --git a/QueueAtTheSchool/main_input2.txt b/QueueAtTheSchool/main_input2.txt new file mode 100644 index 0000000..0bf01c5 --- /dev/null +++ b/QueueAtTheSchool/main_input2.txt @@ -0,0 +1,2 @@ +4 1 +GGGB diff --git a/QueueAtTheSchool/main_output0.txt b/QueueAtTheSchool/main_output0.txt new file mode 100644 index 0000000..be65f6d --- /dev/null +++ b/QueueAtTheSchool/main_output0.txt @@ -0,0 +1 @@ +GBGGB diff --git a/QueueAtTheSchool/main_output1.txt b/QueueAtTheSchool/main_output1.txt new file mode 100644 index 0000000..5545e22 --- /dev/null +++ b/QueueAtTheSchool/main_output1.txt @@ -0,0 +1 @@ +GGBGB diff --git a/QueueAtTheSchool/main_output2.txt b/QueueAtTheSchool/main_output2.txt new file mode 100644 index 0000000..bb2a41d --- /dev/null +++ b/QueueAtTheSchool/main_output2.txt @@ -0,0 +1 @@ +GGGB diff --git a/codechef/ComplementaryStrandInDna/inp b/codechef/ComplementaryStrandInDna/inp new file mode 100644 index 0000000..e69de29 diff --git a/codechef/ComplementaryStrandInDna/main b/codechef/ComplementaryStrandInDna/main new file mode 100755 index 0000000..11c95ec Binary files /dev/null and b/codechef/ComplementaryStrandInDna/main differ diff --git a/codechef/ComplementaryStrandInDna/main.cpp b/codechef/ComplementaryStrandInDna/main.cpp new file mode 100644 index 0000000..d6c5804 --- /dev/null +++ b/codechef/ComplementaryStrandInDna/main.cpp @@ -0,0 +1,31 @@ +#include + +using namespace std; + +int main () { + ios_base::sync_with_stdio(false); + cin.tie(NULL); + int tt; + cin >> tt; + while(tt--){ + int l; + cin >> l; + string s; + cin >> s; + for(int i = 0; i < s.size(); i++) { + if(s[i] == 'A') { + s[i] = 'T'; + } + else if(s[i] == 'T') { + s[i] = 'A'; + } + else if(s[i] == 'C') { + s[i] = 'G'; + } + else if(s[i] == 'G') { + s[i] = 'C'; + } + } + cout << s << endl; + } +} diff --git a/codechef/ComplementaryStrandInDna/main_input0.txt b/codechef/ComplementaryStrandInDna/main_input0.txt new file mode 100644 index 0000000..c5bd48c --- /dev/null +++ b/codechef/ComplementaryStrandInDna/main_input0.txt @@ -0,0 +1,9 @@ +4 +4 +ATCG +4 +GTCC +5 +AAAAA +3 +TAC diff --git a/codechef/ComplementaryStrandInDna/main_output0.txt b/codechef/ComplementaryStrandInDna/main_output0.txt new file mode 100644 index 0000000..fd0e483 --- /dev/null +++ b/codechef/ComplementaryStrandInDna/main_output0.txt @@ -0,0 +1,4 @@ +TAGC +CAGG +TTTTT +ATG diff --git a/codechef/CountTheACs/inp b/codechef/CountTheACs/inp new file mode 100644 index 0000000..e69de29 diff --git a/codechef/CountTheACs/main b/codechef/CountTheACs/main new file mode 100755 index 0000000..ae01042 Binary files /dev/null and b/codechef/CountTheACs/main differ diff --git a/codechef/CountTheACs/main.cpp b/codechef/CountTheACs/main.cpp new file mode 100644 index 0000000..3d50da5 --- /dev/null +++ b/codechef/CountTheACs/main.cpp @@ -0,0 +1,21 @@ +#include + +using namespace std; + +int main () { + ios_base::sync_with_stdio(false); + cin.tie(NULL); + int tt; + cin >> tt; + while(tt--){ + int p; + cin >> p; + int div = p / 100; + int rem = p % 100; + if(div + rem > 10) { + cout << -1 << endl; + } else { + cout << div + rem << endl; + } + } +} diff --git a/codechef/CountTheACs/main_input0.txt b/codechef/CountTheACs/main_input0.txt new file mode 100644 index 0000000..e8c3ebc --- /dev/null +++ b/codechef/CountTheACs/main_input0.txt @@ -0,0 +1,6 @@ +5 +103 +0 +6 +142 +1000 diff --git a/codechef/CountTheACs/main_output0.txt b/codechef/CountTheACs/main_output0.txt new file mode 100644 index 0000000..e015d47 --- /dev/null +++ b/codechef/CountTheACs/main_output0.txt @@ -0,0 +1,5 @@ +4 +0 +6 +-1 +10 diff --git a/codechef/Fitness/inp b/codechef/Fitness/inp new file mode 100644 index 0000000..e69de29 diff --git a/codechef/Fitness/main b/codechef/Fitness/main new file mode 100755 index 0000000..6e9f9be Binary files /dev/null and b/codechef/Fitness/main differ diff --git a/codechef/Fitness/main.cpp b/codechef/Fitness/main.cpp new file mode 100644 index 0000000..31c3251 --- /dev/null +++ b/codechef/Fitness/main.cpp @@ -0,0 +1,15 @@ +#include + +using namespace std; + +int main () { + ios_base::sync_with_stdio(false); + cin.tie(NULL); + int tt; + cin >> tt; + while(tt--){ + int x; + cin >> x; + cout << 10 * x << endl; + } +} diff --git a/codechef/Fitness/main_input0.txt b/codechef/Fitness/main_input0.txt new file mode 100644 index 0000000..28c9562 --- /dev/null +++ b/codechef/Fitness/main_input0.txt @@ -0,0 +1,5 @@ +4 +1 +3 +7 +10 diff --git a/codechef/Fitness/main_output0.txt b/codechef/Fitness/main_output0.txt new file mode 100644 index 0000000..4f98b19 --- /dev/null +++ b/codechef/Fitness/main_output0.txt @@ -0,0 +1,4 @@ +10 +30 +70 +100 diff --git a/codechef/makeAllEqual/inp b/codechef/makeAllEqual/inp new file mode 100644 index 0000000..e69de29 diff --git a/codechef/makeAllEqual/main b/codechef/makeAllEqual/main new file mode 100755 index 0000000..ab81d7d Binary files /dev/null and b/codechef/makeAllEqual/main differ diff --git a/codechef/makeAllEqual/main.cpp b/codechef/makeAllEqual/main.cpp new file mode 100644 index 0000000..fee0ae9 --- /dev/null +++ b/codechef/makeAllEqual/main.cpp @@ -0,0 +1,25 @@ +#include + +using namespace std; + +int main () { + ios_base::sync_with_stdio(false); + cin.tie(NULL); + int tt; + cin >> tt; + while(tt--){ + int n; + cin >> n; + vector v(n); + map mp; + for(int &x : v) cin >> x; + for(int i = 0; i < n; i++) { + mp[v[i]]++; + } + int mx = 0; + for(auto p : mp) { + mx = max(p.second, mx); + } + cout << n - mx << endl; + } +} diff --git a/codechef/makeAllEqual/main_input0.txt b/codechef/makeAllEqual/main_input0.txt new file mode 100644 index 0000000..b0028ee --- /dev/null +++ b/codechef/makeAllEqual/main_input0.txt @@ -0,0 +1,9 @@ +4 +3 +1 2 3 +4 +5 5 5 5 +4 +2 2 1 1 +3 +1 1 2 diff --git a/codechef/makeAllEqual/main_output0.txt b/codechef/makeAllEqual/main_output0.txt new file mode 100644 index 0000000..181282f --- /dev/null +++ b/codechef/makeAllEqual/main_output0.txt @@ -0,0 +1,4 @@ +2 +0 +2 +1 -- cgit v1.2.3