Main.cpp: In function 'int main()':
Main.cpp:109:58: warning: comparison of integer expressions of different signedness: 'std::vector<int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
109 | if(cnt[maxi] > (j-i+1)/2 && (ma[maxi].size() <= sq))
| ~~~~~~~~~~~~~~~~^~~~~
Main.cpp:57:33: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
57 | #define frp(x) for(int p = 0; p < x; ++p)
| ~~^~~~~~~~~
58 | #define frr(a, b) for(int i = a; i < b; ++i)
| ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
59 | #define frrj(a, b) for(int j = a; j < b; ++j)
| ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
60 | #define fra(x) for(int i = 0; i < x; ++i) cin >> a[i];
| ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
61 | #define frb(x) for(int i = 0; i < x; ++i) cin >> b[i];
| ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
62 | #define frs(x) for(auto it = x.begin(); it != x.end(); ++it)
| ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
63 | #define fr(x) for(auto it : x) //el
| ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
64 | #define fastio ios_base::sync_with_stdio(false); cin.tie(0);
| ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
65 | #define dbg(x) cerr << #x << ": " << x << endl;
| ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
66 | #define ce(x) cout << x << endl;
| ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
67 | #define uniq(x) x.resize(unique(all(x)) - x.begin()); //make all one after sorting
| ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
68 | #define blt __builtin_popcount
| ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
69 | /////////////////////print array, vector, deque, set, multiset, pair, map /////////////////////
| ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
70 | void print(long long t) {cerr << t;}
| ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
71 | void print(int t) {cerr << t;}
| ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
72 | void print(string t) {cerr << t;}
| ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
73 | void print(char t) {cerr << t;}
| ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
74 | void print(double t) {cerr << t;}
| ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
75 | void print(long double t) {cerr << t;}
| ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
76 | void print(unsigned long long t) {cerr << t;}
| ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
77 | template <class T, class V> void print(pair <T, V> p) {cerr << "{"; print(p.first); cerr << ","; print(p.second); cerr << "}";}
| ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
78 | template <class T, class V> void print(T v[],V n) {cerr << "["; for(int i = 0; i < n; i++) {print(v[i]); cerr << " "; } cerr << "]"; cout << endl;}
| ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
79 | template <class T> void print(vector <T> v) {cerr << "[ "; for (T i : v) {print(i); cerr << " ";} cerr << "]"; cout << endl;}
| ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
80 | template <class T> void print(set <T> v) {cerr << "[ "; for (T i : v) {print(i); cerr << " ";} cerr << "]"; cout << endl;}
| ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
81 | template <class T> void print(multiset <T> v) {cerr << "[ "; for (T i : v) {print(i); cerr << " ";} cerr << "]"; cout << endl;}
| ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
82 | template <class T> void print(stack <T> v) {cerr << "[ "; stack<T> s = v; while(s.size()) {T i = s.top(); print(i); s.pop(); cerr << " ";} cerr << "]"; cout << endl;}
| ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
83 | template <class T> void print(queue <T> v) {cerr << "[ "; queue<T> s = v; while(s.size()) {T i = s.front(); print(i); s.pop(); cerr << " ";} cerr << "]"; cout << endl;}
| ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
84 | template <class T> void print(deque <T> v) {cerr << "[ "; deque<T> s = v; while(s.size()) {T i = s.front(); print(i); s.pop_front(); cerr << " ";} cerr << "]"; cout << endl;}
| ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
85 | template <class T, class V> void print(map <T, V> v) {cerr << "[ "; for (auto i : v) {print(i); cerr << " ";} cerr << "]"; cout << endl;}
| ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
86 | template <class T, class V> void print(unordered_map <T, V> v) {cerr << "[ "; for (auto i : v) {print(i); cerr << " ";} cerr << "]"; cout << endl;}
| ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
87 | /////////////////////code/////////////////////
| ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
88 | int a[200005], pref[200005], cnt[200005], sq = 440;
| ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
89 | vi ma[200005];
| ~~~~~~~~~~~~~~
90 |
|
91 | int main() {
| ~~~~~~~~~~~~
92 | fastio;
| ~~~~~~~
93 | int n; cin >> n; fra(n)
| ~~~~~~~~~~~~~~~~~~~~~~~
94 | vi comp; fri(n) comp.pb(a[i]);
| ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
95 | sort(all(comp)); uniq(comp);
| ~~~~~~~~~~~~~~~~~~~~~~~~~~~~
96 | fri(n) {
| ~~~~~~~~
97 | a[i] = lb(all(comp), a[i]) - comp.begin();
| ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
98 | ma[a[i]].pb(i);
| ~~~~~~~~~~~~~~~
99 | }
| ~
100 | ll ans = n;
| ~~~~~~~~~~~
101 | //max hajordakan sq hat => mijakayqy 2sq erkarutyan lini => amen mijakayq nayenq dra keterov sksox =>n armat logn
| ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
102 | fri(n) { //amen mijakayqy 2sq hatov gnanq
| ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
103 | cnt[a[i]]++;
| ~~~~~~~~~~~~
104 | int maxi=a[i];
| ~~~~~~~~~~~~~~
105 | int lim = min(n, i+2*sq+1);
| ~~~~~~~~~~~~~~~~~~~~~~~~~~~
106 | frrj(i + 1, lim) {
| ~~~~~~~~~~~~~~~~~~
107 | cnt[a[j]]++;
| ~~~~~~~~~~~~
108 | if(cnt[a[j]] > cnt[maxi]) maxi = a[j];
| ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
109 | if(cnt[maxi] > (j-i+1)/2 && (ma[maxi].size() <= sq))
| ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
110 | ans++;
| ~~~~~~
111 | }
| ~
112 | cnt[a[i]] = 0; frrj(i + 1, lim) cnt[a[j]] = 0;
| ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
113 | }
| ~
114 | frp(comp.size()) { //n/sqrtn
| ~~~~~~~~~~~~~~~
Main.cpp:114:5: note: in expansion of macro 'frp'
114 | frp(comp.size()) { //n/sqrtn
| ^~~