Submission #878185

#TimeUsernameProblemLanguageResultExecution timeMemory
878185heeheeheehaawMoney (IZhO17_money)C++17
0 / 100
1 ms4444 KiB
#include <bits/stdc++.h> using namespace std; int n, aib[1000005]; int v[1000005]; void update(int poz, int val) { for(int i = poz; i <= 1000000; i += (i & (-i))) aib[i] += val; return; } int query(int poz) { int sum = 0; for(int i = poz; i >= 1; i -= (i & (-i))) sum += aib[i]; return sum; } int main() { map<int, int> m1, m2; cin>>n; for(int i =1 ; i <= n; i++) cin>>v[i], m1[v[i]] = 1; /*int cnt = 0; for(auto it : m1) m2[it.first] = ++cnt; for(int i = 1; i <= n; i++) [i] = m*/ int rez = 1, prev = 0; for(int i = 1; i <= n; i++) { if(v[i] < v[i - 1] || query(v[i]-1) - query(v[i - 1]) > 0) { rez++; } prev = v[i]; update(v[i], 1); } cout<<rez; return 0; }

Compilation message (stderr)

money.cpp: In function 'int main()':
money.cpp:35:18: warning: variable 'prev' set but not used [-Wunused-but-set-variable]
   35 |     int rez = 1, prev = 0;
      |                  ^~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...