954B - String Typing - CodeForces Solution


implementation strings *1400

Please click on ads to support us..

C++ Code:

#include<bits/stdc++.h>
using namespace std;
int main()
{
   long long n;
   cin>>n;
   string s;
   cin>>s;

   vector<long long>ans;

   for(int i=0;i<n;i++)
   {


       //for(int j=i;j<n;j++)
       //{

           string temp;

           string kemon;

           long long cnt=0;

           for(int k=0;k<i;k++)
           {
             temp.push_back(s[k]);
             kemon.push_back(s[k]);
             cnt++;
           }

           //cnt=temp.size();

           //long long sz=temp.size();

           //long long dorkar=n-(sz*sz);

           temp+=temp;

           string test;

           long long int check=0;

           for(int k=0;k<n;k++)
           {
               if(check>=(temp.size()))
                break;
               test.push_back(s[k]);
               check++;
           }

           long long hello=temp.size();
           //long long bye=hello;
           //hello*=2;

           long long sz=kemon.size();

           long long dorkar=n-(hello);

           if(temp==test&&temp.size()>0&&test.size()>0)
           {



               ans.push_back(dorkar+1+sz);

                  //cout<<temp<<" "<<test<<endl;
                 //cout<<"HEY"<<endl;

           }






       //}
   }

   if(ans.size()==0)
    cout<<n<<endl;
   else
   {

       //cout<<"HEY"<<endl;



   sort(ans.begin(),ans.end());

   cout<<ans[0]<<endl;

   }
}


Comments

Submit
0 Comments
More Questions

80A - Panoramix's Prediction
1354B - Ternary String
122B - Lucky Substring
266B - Queue at the School
1490A - Dense Array
1650B - DIV + MOD
1549B - Gregor and the Pawn Game
553A - Kyoya and Colored Balls
1364A - XXXXX
1499B - Binary Removals
1569C - Jury Meeting
108A - Palindromic Times
46A - Ball Game
114A - Cifera
776A - A Serial Killer
25B - Phone numbers
1633C - Kill the Monster
1611A - Make Even
1030B - Vasya and Cornfield
1631A - Min Max Swap
1296B - Food Buying
133A - HQ9+
1650D - Twist the Permutation
1209A - Paint the Numbers
1234A - Equalize Prices Again
1613A - Long Comparison
1624B - Make AP
660B - Seating On Bus
405A - Gravity Flip
499B - Lecture