adding new

Author: anikakash

CP_COURSE/DAY1/Day1-CF.odp

@@ -15,55 +15,52 @@ typedef long long int            ll;
 typedef double                   dl;
 typedef unsigned long long int   ull;
 
-//Funtions
-template <class T> T digitsum(T n) {T sum = 0; while (n != 0) {sum += n % 10; n /= 10;} return sum;}
-template <class T> T gcd(T a, T b) { T x ; return x = __gcd(a, b);}
-template <class T> T lcm(T a, T b) {T y; return y = ((a) * (b)) / gcd(a, b);}
-
-// Debugger
-#define gobug                   0
-#define debugNS(a,b,c)          cout<<a<<b<<c<<endl;
-#define debugN(b)               cout<<b<<endl;
-
-int ROW[] = { +0, +0, -1, +1};
-int COL[] = { +1, -1, +0, +0};
-
-int X[] = { +0, +0, +1, -1, -1, +1, -1, +1}; // Kings Move
-int Y[] = { -1, +1, +0, +0, +1, +1, -1, -1}; // Kings Move
-
-int KX[] = { -2, -2, -1, -1,  1,  1,  2,  2}; // Knights Move
-int KY[] = { -1,  1, -2,  2, -2,  2, -1,  1}; // Knights Move
 
+void solve() {
+    int n; cin>>n;
+    vector<int>v(n), frek(n+1);
 
 
+    for(int i=0; i<n; i++){
+        cin>>v[i];
+        while(v[i]>n)
+            v[i]=v[i]/2;
+            frek[v[i]]++;
+    }
+    bool flg = false;
 
-void solve() {
-    int n; cin>>n;
-    map<string, int>mp;
-    while(n--){
-        string s; cin>>s;
-        mp[s]++;
-        if(mp[s]>1)cout<<s<<(int)mp[s]-1<<endl;
-        else cout<<"OK"<<endl;
+    for(int i=n; i>0; i--){
+        if(frek[i]==0){
+            flg = true;
+            break;
+        }
+        frek[i/2]+=frek[i]-1;
     }
 
+    // for(int i=1; i<n+1; i++)cout<<frek[i]<<" ";
+    //     cout<<endl;
+    // for(int i=0; i<n; i++)cout<<v[i]<<" ";
+    //     cout<<endl;
+    if(!flg)cout<<"YES"<<endl;
+    else cout<<"NO"<<endl;
 }
 
 int main() {
 
-#ifdef anikakash
+#ifdef wordsworth
     clock_t tStart = clock();
     freopen("input.txt", "r", stdin);
     freopen("ans.txt", "w", stdout);
 #endif
 
     FASTERIO;
 
-    // int tt; cin >> tt;
-    // while (tt--) {
+    int tt; cin >> tt;
+    while (tt--) {
         solve();
-    // }
-#ifdef anikakash
+    }
+
+#ifdef wordsworth
     fprintf(stderr, "\n>> Runtime: %.10fs\n", (double) (clock() - tStart) / CLOCKS_PER_SEC);
 #endif
     return 0;

CP_COURSE/DAY1/Day1-breif.odp

@@ -1,6 +1 @@
-OK
-first1
-OK
-second1
-OK
-third1
+YES

Template/Main

@@ -1,7 +1,3 @@
-6
-first
-first
-second
-second
-third
-third
+1
+5
+22 6 22 4 22

Template/Main.cpp

@@ -38,7 +38,7 @@ int KY[] = { -1,  1, -2,  2, -2,  2, -1,  1}; // Knights Move
 
 int main() {
 
-#ifdef anikakash
+#ifdef wordsworth
     clock_t tStart = clock();
     freopen("input.txt", "r", stdin);
     freopen("ans.txt", "w", stdout);
@@ -65,7 +65,7 @@ int main() {
 
     }
 
-#ifdef anikakash
+#ifdef wordsworth
     fprintf(stderr, "\n>> Runtime: %.10fs\n", (double) (clock() - tStart) / CLOCKS_PER_SEC);
 #endif
     return 0;