From 1b8f7c9d4eb8b767d32dbbbfd96662b73c037627 Mon Sep 17 00:00:00 2001 From: omagdy7 Date: Wed, 29 Jun 2022 15:57:29 +0200 Subject: Solved some problem from codechef and codeforces --- codechef/AirHockey/inp | 0 codechef/AirHockey/main | Bin 0 -> 22624 bytes codechef/AirHockey/main.cpp | 15 +++++++++++ codechef/AirHockey/main_input0.txt | 5 ++++ codechef/AirHockey/main_output0.txt | 4 +++ codechef/BiryaniClasses/inp | 0 codechef/BiryaniClasses/main | Bin 0 -> 22576 bytes codechef/BiryaniClasses/main.cpp | 15 +++++++++++ codechef/BiryaniClasses/main_input0.txt | 5 ++++ codechef/BiryaniClasses/main_output0.txt | 4 +++ codechef/DenseBracketSequence/inp | 0 codechef/DenseBracketSequence/main | Bin 0 -> 39024 bytes codechef/DenseBracketSequence/main.cpp | 33 +++++++++++++++++++++++++ codechef/DenseBracketSequence/main_input0.txt | 9 +++++++ codechef/DenseBracketSequence/main_input1.txt | 7 ++++++ codechef/DenseBracketSequence/main_output0.txt | 4 +++ codechef/DenseBracketSequence/main_output1.txt | 3 +++ codechef/jogging/inp | 0 codechef/jogging/main | Bin 0 -> 22608 bytes codechef/jogging/main.cpp | 31 +++++++++++++++++++++++ codechef/jogging/main.py | 11 +++++++++ codechef/jogging/main_input0.txt | 4 +++ codechef/jogging/main_output0.txt | 3 +++ 23 files changed, 153 insertions(+) create mode 100644 codechef/AirHockey/inp create mode 100755 codechef/AirHockey/main create mode 100644 codechef/AirHockey/main.cpp create mode 100644 codechef/AirHockey/main_input0.txt create mode 100644 codechef/AirHockey/main_output0.txt create mode 100644 codechef/BiryaniClasses/inp create mode 100755 codechef/BiryaniClasses/main create mode 100644 codechef/BiryaniClasses/main.cpp create mode 100644 codechef/BiryaniClasses/main_input0.txt create mode 100644 codechef/BiryaniClasses/main_output0.txt create mode 100644 codechef/DenseBracketSequence/inp create mode 100755 codechef/DenseBracketSequence/main create mode 100644 codechef/DenseBracketSequence/main.cpp create mode 100644 codechef/DenseBracketSequence/main_input0.txt create mode 100644 codechef/DenseBracketSequence/main_input1.txt create mode 100644 codechef/DenseBracketSequence/main_output0.txt create mode 100644 codechef/DenseBracketSequence/main_output1.txt create mode 100644 codechef/jogging/inp create mode 100755 codechef/jogging/main create mode 100644 codechef/jogging/main.cpp create mode 100644 codechef/jogging/main.py create mode 100644 codechef/jogging/main_input0.txt create mode 100644 codechef/jogging/main_output0.txt diff --git a/codechef/AirHockey/inp b/codechef/AirHockey/inp new file mode 100644 index 0000000..e69de29 diff --git a/codechef/AirHockey/main b/codechef/AirHockey/main new file mode 100755 index 0000000..9e054fb Binary files /dev/null and b/codechef/AirHockey/main differ diff --git a/codechef/AirHockey/main.cpp b/codechef/AirHockey/main.cpp new file mode 100644 index 0000000..ba9a839 --- /dev/null +++ b/codechef/AirHockey/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 a, b; + cin >> a >> b; + cout << min(7 - a, 7 - b) << endl; + } +} diff --git a/codechef/AirHockey/main_input0.txt b/codechef/AirHockey/main_input0.txt new file mode 100644 index 0000000..acb0144 --- /dev/null +++ b/codechef/AirHockey/main_input0.txt @@ -0,0 +1,5 @@ +4 +0 0 +2 5 +5 2 +4 3 diff --git a/codechef/AirHockey/main_output0.txt b/codechef/AirHockey/main_output0.txt new file mode 100644 index 0000000..83d3aa6 --- /dev/null +++ b/codechef/AirHockey/main_output0.txt @@ -0,0 +1,4 @@ +7 +2 +2 +3 diff --git a/codechef/BiryaniClasses/inp b/codechef/BiryaniClasses/inp new file mode 100644 index 0000000..e69de29 diff --git a/codechef/BiryaniClasses/main b/codechef/BiryaniClasses/main new file mode 100755 index 0000000..418459e Binary files /dev/null and b/codechef/BiryaniClasses/main differ diff --git a/codechef/BiryaniClasses/main.cpp b/codechef/BiryaniClasses/main.cpp new file mode 100644 index 0000000..ce518eb --- /dev/null +++ b/codechef/BiryaniClasses/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, y; + cin >> x >> y; + cout << x * y << endl; + } +} diff --git a/codechef/BiryaniClasses/main_input0.txt b/codechef/BiryaniClasses/main_input0.txt new file mode 100644 index 0000000..ffae63d --- /dev/null +++ b/codechef/BiryaniClasses/main_input0.txt @@ -0,0 +1,5 @@ +4 +1 10 +1 15 +2 10 +2 15 diff --git a/codechef/BiryaniClasses/main_output0.txt b/codechef/BiryaniClasses/main_output0.txt new file mode 100644 index 0000000..1c3576b --- /dev/null +++ b/codechef/BiryaniClasses/main_output0.txt @@ -0,0 +1,4 @@ +10 +15 +20 +30 diff --git a/codechef/DenseBracketSequence/inp b/codechef/DenseBracketSequence/inp new file mode 100644 index 0000000..e69de29 diff --git a/codechef/DenseBracketSequence/main b/codechef/DenseBracketSequence/main new file mode 100755 index 0000000..4682a3d Binary files /dev/null and b/codechef/DenseBracketSequence/main differ diff --git a/codechef/DenseBracketSequence/main.cpp b/codechef/DenseBracketSequence/main.cpp new file mode 100644 index 0000000..6785a12 --- /dev/null +++ b/codechef/DenseBracketSequence/main.cpp @@ -0,0 +1,33 @@ +#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; + string s; + cin >> s; + int count = 0; + stack st; + st.push(s[0]); + for(int i = 1; i < n; i++) { + if(s[i] == '(') { + st.push('('); + } + if(s[i] == ')') { + if(st.top() == '(' && !st.empty()){ + st.pop(); + count++; + } + } + } + cout << count << endl; + } +} + + diff --git a/codechef/DenseBracketSequence/main_input0.txt b/codechef/DenseBracketSequence/main_input0.txt new file mode 100644 index 0000000..c93dd40 --- /dev/null +++ b/codechef/DenseBracketSequence/main_input0.txt @@ -0,0 +1,9 @@ +4 +8 +()(())() +6 +((())) +10 +()()()()() +8 +((()))() diff --git a/codechef/DenseBracketSequence/main_input1.txt b/codechef/DenseBracketSequence/main_input1.txt new file mode 100644 index 0000000..017efbb --- /dev/null +++ b/codechef/DenseBracketSequence/main_input1.txt @@ -0,0 +1,7 @@ +3 +5 +(())) +5 +()()) +7 +((()))) \ No newline at end of file diff --git a/codechef/DenseBracketSequence/main_output0.txt b/codechef/DenseBracketSequence/main_output0.txt new file mode 100644 index 0000000..c49baff --- /dev/null +++ b/codechef/DenseBracketSequence/main_output0.txt @@ -0,0 +1,4 @@ +2 +0 +4 +2 diff --git a/codechef/DenseBracketSequence/main_output1.txt b/codechef/DenseBracketSequence/main_output1.txt new file mode 100644 index 0000000..ae7dd0b --- /dev/null +++ b/codechef/DenseBracketSequence/main_output1.txt @@ -0,0 +1,3 @@ +1 +1 +1 \ No newline at end of file diff --git a/codechef/jogging/inp b/codechef/jogging/inp new file mode 100644 index 0000000..e69de29 diff --git a/codechef/jogging/main b/codechef/jogging/main new file mode 100755 index 0000000..6d83dfd Binary files /dev/null and b/codechef/jogging/main differ diff --git a/codechef/jogging/main.cpp b/codechef/jogging/main.cpp new file mode 100644 index 0000000..e28bc48 --- /dev/null +++ b/codechef/jogging/main.cpp @@ -0,0 +1,31 @@ +#include + + +using namespace std; + +#define MOD 1000000007 + +long long power(long long b, int p) { + long long res = 1; + while(p) { + if(p % 2) res = (res * b) % MOD; + b = (b * b) % MOD; + p /= 2; + } + return res; +} + +int main () { + ios_base::sync_with_stdio(false); + cin.tie(NULL); + int tt; + cin >> tt; + while(tt--){ + int n; + int x; + cin >> n >> x; + long long y = power(2 ,n - 1); + long long ans = (x * y) % MOD; + cout << ans << endl; + } +} diff --git a/codechef/jogging/main.py b/codechef/jogging/main.py new file mode 100644 index 0000000..d6982e8 --- /dev/null +++ b/codechef/jogging/main.py @@ -0,0 +1,11 @@ +t = int(input()) + +for i in range(t): + n, x = input().split() + n = int(n) + x = int(x) + if n != 1: + print(((x * 2) ** (n - 1)) % 1000000007) + else: + print(x) + diff --git a/codechef/jogging/main_input0.txt b/codechef/jogging/main_input0.txt new file mode 100644 index 0000000..03d2aa8 --- /dev/null +++ b/codechef/jogging/main_input0.txt @@ -0,0 +1,4 @@ +3 +1 2 +2 1 +12548 1 diff --git a/codechef/jogging/main_output0.txt b/codechef/jogging/main_output0.txt new file mode 100644 index 0000000..cefdfa2 --- /dev/null +++ b/codechef/jogging/main_output0.txt @@ -0,0 +1,3 @@ +2 +2 +588809226 -- cgit v1.2.3