aboutsummaryrefslogtreecommitdiff
path: root/codeforces/icpcBallons
diff options
context:
space:
mode:
authoromagdy7 <omar.professional8777@gmail.com>2022-11-05 01:28:02 +0200
committeromagdy7 <omar.professional8777@gmail.com>2022-11-05 01:28:02 +0200
commitc52b36c6a37fdb1d1de146d3939cb42e2c691f44 (patch)
treeb13bbc546bf9505c875dde5d26424d39d23054c9 /codeforces/icpcBallons
parentb79a55ceee2f4532ef6621f9d86c6c61543ce6c9 (diff)
downloadcompetitive-programming-c52b36c6a37fdb1d1de146d3939cb42e2c691f44.tar.xz
competitive-programming-c52b36c6a37fdb1d1de146d3939cb42e2c691f44.zip
Solved 6 problem in filtrationContest and restructured the repo
Diffstat (limited to 'codeforces/icpcBallons')
-rwxr-xr-xcodeforces/icpcBallons/mainbin0 -> 48656 bytes
-rw-r--r--codeforces/icpcBallons/main.cpp28
-rw-r--r--codeforces/icpcBallons/main_input0.txt13
-rw-r--r--codeforces/icpcBallons/main_output0.txt6
4 files changed, 47 insertions, 0 deletions
diff --git a/codeforces/icpcBallons/main b/codeforces/icpcBallons/main
new file mode 100755
index 0000000..cde2feb
--- /dev/null
+++ b/codeforces/icpcBallons/main
Binary files differ
diff --git a/codeforces/icpcBallons/main.cpp b/codeforces/icpcBallons/main.cpp
new file mode 100644
index 0000000..082df7c
--- /dev/null
+++ b/codeforces/icpcBallons/main.cpp
@@ -0,0 +1,28 @@
+#include<bits/stdc++.h>
+
+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;
+ map<char, int> mp;
+ for(auto ch : s) {
+ mp[ch]++;
+ }
+ int ans = 0;
+ for(auto p : mp) {
+ if(p.second >= 2) {
+ ans += p.second - 1;
+ }
+ }
+ ans += mp.size() * 2;
+ cout << ans << endl;
+ }
+}
diff --git a/codeforces/icpcBallons/main_input0.txt b/codeforces/icpcBallons/main_input0.txt
new file mode 100644
index 0000000..c1839b2
--- /dev/null
+++ b/codeforces/icpcBallons/main_input0.txt
@@ -0,0 +1,13 @@
+6
+3
+ABA
+1
+A
+3
+ORZ
+5
+BAAAA
+4
+BKPT
+10
+CODEFORCES
diff --git a/codeforces/icpcBallons/main_output0.txt b/codeforces/icpcBallons/main_output0.txt
new file mode 100644
index 0000000..b040190
--- /dev/null
+++ b/codeforces/icpcBallons/main_output0.txt
@@ -0,0 +1,6 @@
+5
+2
+6
+7
+8
+17