Submission #924884

#TimeUsernameProblemLanguageResultExecution timeMemory
9248848pete8Ekoeko (COCI21_ekoeko)C++17
110 / 110
10 ms9436 KiB
#include<iostream> #include<stack> #include<map> #include<vector> #include<string> #include<unordered_map> #include <queue> #include<cstring> #include<cassert> #include<limits.h> #include<cmath> #include<set> #include<numeric> //gcd(a,b) #include<algorithm> #include<bitset> #include<stack> using namespace std; #define ll long long #define f first #define endl "\n" #define s second #define pii pair<int,int> #define pppiiii pair<pii,pii> #define ppii pair<int,pii> #define all(x) x.begin(),x.end() #define rall(x) x.rbegin(),x.rend() #define pb push_back #define mp make_pair #define lb lower_bound #define ub upper_bound #define fastio ios::sync_with_stdio(false);cin.tie(NULL); #define int long long const int mod=1e9+7,mxn=2e5+5,lg=30,inf=1e18,minf=-1e18,Mxn=100000,root=700; void setIO(string name){ ios_base::sync_with_stdio(0); cin.tie(0); freopen((name+".in").c_str(),"r",stdin); freopen((name+".out").c_str(),"w",stdout); } int n,m,x,y; vector<int>adj[mxn+10]; int cnt[26],ccnt[26]; queue<int>pos[26]; struct fen{ int fwk[mxn+10]; void update(int pos,int val){for(int i=pos;i<=n;i+=(i&-i))fwk[i]+=val;} int qry(int pos){ int sum=0; for(int i=pos;i>0;i-=(i&-i))sum+=fwk[i]; return sum; } }t; int32_t main(){ //setIO("mooriokart"); fastio cin>>n; string a;cin>>a; for(auto i:a)cnt[i-'a']++; int ans=0; vector<int>v,o; int diff=0; v.pb(69); for(int i=0;i<n*2;i++){ if(ccnt[a[i]-'a']>=cnt[a[i]-'a']/2)v.pb(a[i]-'a'); else ans+=(i-diff),diff++,o.pb(a[i]-'a'); ccnt[a[i]-'a']++; } for(int i=1;i<=n;i++)t.update(i,1),pos[v[i]].push(i); for(auto i:o){ ans+=t.qry(pos[i].front())-1; t.update(pos[i].front(),-1); pos[i].pop(); } cout<<ans; }

Compilation message (stderr)

Main.cpp: In function 'void setIO(std::string)':
Main.cpp:36:9: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   36 |  freopen((name+".in").c_str(),"r",stdin);
      |  ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
Main.cpp:37:9: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   37 |  freopen((name+".out").c_str(),"w",stdout);
      |  ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
#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...