Submission #684105

#TimeUsernameProblemLanguageResultExecution timeMemory
684105DulguunArranging Shoes (IOI19_shoes)C++14
10 / 100
1 ms340 KiB
#include<bits/stdc++.h> using namespace std; long long count_swaps(vector<int> s){ map<int, vector<int> > m; int l=s.size(), n=(s.size()+1)/2; long long sum=0; for(int i=0; i<l; i++){ m[s[i]].push_back(i); } for(int i=0; i<l; i++){ if(s[i]==0) continue; sum+=m[-s[i]][0]-i-1; if(s[i]>0) sum++; s[m[-s[i]][0]]=0; m[-s[i]].erase(m[-s[i]].begin()); } return sum; }

Compilation message (stderr)

shoes.cpp: In function 'long long int count_swaps(std::vector<int>)':
shoes.cpp:6:18: warning: unused variable 'n' [-Wunused-variable]
    6 |  int l=s.size(), n=(s.size()+1)/2;
      |                  ^
#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...