Submission #426855

#TimeUsernameProblemLanguageResultExecution timeMemory
426855APROHACKArranging Shoes (IOI19_shoes)C++14
50 / 100
1088 ms4024 KiB
#include "shoes.h" #include <bits/stdc++.h> using namespace std; #define ll long long #define PB push_back long long count_swaps(std::vector<int> s) { long long n = s.size()/2, sum=0, corrimientos = 0; /* for(int i = 0 ; i < n ; i++){ sum+=i; }*/ vector<int>ns; for(auto i:s){ ns.PB(i); ns.PB(0); } int tam=ns.size(), cur=0; for(int i = 0 ; i < tam ; i++){ if(ns[i]==0)continue; cur=0; for(int j = i+2 ; j < tam ; j++){ if(ns[j]==0)continue; if(ns[j]==-ns[i]){ sum+=cur; if(ns[i]>0)sum++; i++; ns[j]=0; }else{ cur++; } } } return sum; }

Compilation message (stderr)

shoes.cpp: In function 'long long int count_swaps(std::vector<int>)':
shoes.cpp:7:12: warning: unused variable 'n' [-Wunused-variable]
    7 |  long long n = s.size()/2, sum=0, corrimientos = 0;
      |            ^
shoes.cpp:7:35: warning: unused variable 'corrimientos' [-Wunused-variable]
    7 |  long long n = s.size()/2, sum=0, corrimientos = 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...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...