Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <cstdio>
- #include <algorithm>
- #include <vector>
- using namespace std;
- vector<int> musique[100001];
- int main()
- {
- int nbElement;
- scanf("%d", &nbElement);
- int nbPlage = 0, temp;
- for(int i = 0; i < nbElement; i++)
- {
- scanf("%d", &temp);
- if(temp == 0)
- nbPlage++;
- else
- musique[nbPlage].push_back(temp);
- }
- int nbMusiqueDiff, maxMusique = 0;
- for(int i = 0; i <= nbPlage; i++)
- {
- if(musique[i].size() == 0)
- continue;
- nbMusiqueDiff = 0;
- sort(musique[i].begin(), musique[i].end());
- nbMusiqueDiff++;
- for(int inPlage = 1; inPlage < (int)(musique[i].size() ); inPlage++)
- if(musique[i][inPlage] != musique[i][inPlage-1])
- nbMusiqueDiff++;
- maxMusique = max(maxMusique, nbMusiqueDiff);
- }
- printf("%d\n", maxMusique);
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement