-

Codeforces Round #648 (Div. 2) | C. Rotation matching Solution


C++ code given below:

  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main()
  5. {
  6.  
  7. int n, a[200000],b[200000],count=0,dist1,max=0;
  8. cin>>n;
  9. map<int,int>m1,m2,pos;
  10. for(int i=1;i<=n;i++)
  11. {
  12. cin>>a[i];
  13. m1[a[i]]=i;
  14. }
  15. for(int i=1;i<=n;i++)
  16. {
  17. cin>>b[i];
  18. m2[b[i]]=i;
  19. }
  20. for(int i=1;i<=n;i++)
  21. {
  22. if(m1[i]<m2[i])
  23. {dist1=m2[i]-m1[i];
  24. pos[dist1]++;
  25. if(pos[dist1]>max)
  26. max=pos[dist1];
  27. }
  28. else
  29. {
  30. dist1=(n-m1[i])+m2[i];
  31. pos[dist1]++;
  32. if(pos[dist1]>max)
  33. max=pos[dist1];}
  34.  
  35.  
  36. }
  37. cout<<max;
  38. }

Comments

Post a Comment

Popular posts from this blog

Number of non-unique elements hackerrank - Python

-
Problem Definition: We have to find here the number of non unique elements (same elements more than 1 times) in an array.So we have to count how many elements occured more than 1 time in the array. For ex: Consider the array    [1,2,1,3,4,4,2] Here "1" is occuring 2 times and "2" is also occuring 2 times and "4"is also occuring 2 times.So the total number of elements is 3. So the output should be 3. Solution: When we take the input of elements in the array we put all the occuring elements in the hasmap or hashtable also parallely we will check if that particular element is occured previously or not,if occured we increment count value. Python Solution: n=int(input("Enter no. of elements")) a=[] hashmap=[] hashmap1=[] count=0 for i in range (0,n):     ele=int(input())     if ele in hashmap and ele not in hashmap1:         count=count+1         hashmap1.append(ele)   ...
Read more

Top 5 Programming Languages You Should Learn in 2020 [Jobs]

-
Image
Top 5 Programming Languages You Should Learn in 2020   [Jobs] When we talk about top 5 programming languages , a question arises in our mind for what purpose we are finding those top 5 programming languages. But don't worry here I am giving you the entire knowledge and information about those top 5 programming languages you should learn in 2020. Let's start: Top 5 Programming Languages in 2020 1. Python                                   Python is one of the best programming   languages you can learn in 2020.Python is   open source and the main thing about   python is that it is easy to learn.  If you are a beginner in the field of   programming language,you can start with   python. If you are preparing for job interviews python might be a good option.Python adds a good value to your resume.You can also start a project...
Read more

Map in c++ - Standard Template Library (STL)

-
Map in c++ are the containers that stores elements in the form of keys and values in a mapped format. You can use map for solving various problems,like if you want to calculate any element's frequency. Syntax for map in c++: map<type,type> name_of_map; For ex: map<int,int>m1; where,key type is integer            value type is integer            name of map is 'm1' Header file Header file of map in c++ is  #include<map>. Program for counting frequency of elements: #include<iostream> #include<map> using namespace std; int main() { int a[]={1,2,4,19,10,23,1,1,2,4,23,4,4,19}; map<int,int>m1; for(int i=0;i<14;i++) { m1[a[i]]++;                         //counting elements } cout<<"Frequency of  1 is :"<<m1[1]<<endl; cout<<"Frequency ...
Read more