Submission #1233391

#TimeUsernameProblemLanguageResultExecution timeMemory
1233391vtnooDiversity (CEOI21_diversity)C++20
0 / 100
1 ms324 KiB
#include <bits/stdc++.h> using namespace std; #define ll long long int main(){ ios_base::sync_with_stdio(false); cin.tie(nullptr); int n,q;cin>>n>>q; vector<int> v(n); for(int i=0;i<n;i++){ cin>>v[i]; } sort(v.begin(), v.end()); while(q--){ int l,r;cin>>l>>r; ll ans=0; for(int i=0;i<n;i++){ for(int j=i;j<n;j++){ int cur=0; set<int> s; for(int k=i; k<=j; k++){ s.insert(v[k]); cur+=s.size(); } ans+=cur; } } cout<<ans<<endl; } }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...