제출 #368099

#제출 시각아이디문제언어결과실행 시간메모리
368099leinad2Arranging Shoes (IOI19_shoes)C++17
10 / 100
1094 ms8892 KiB
#include "shoes.h" #include<bits/stdc++.h> using namespace std; long long count_swaps(vector<int>s) { long long ans=0; int cnt=0, A[200010]={}, i, j; vector<int>v[100010]; for(i=0;i<s.size();i++) { if(s[i]<0) { v[-s[i]].push_back(++cnt); A[i+1]=cnt*2-1; } } int n=s.size(); for(i=0;i++<n/2;)reverse(v[i].begin(), v[i].end()); for(cnt=i=0;i<s.size();i++) { if(s[i]>0) { A[i+1]=2*v[s[i]].back(); v[s[i]].pop_back(); } } int B[200010]={}; for(i=0;i++<n;) { B[A[i]]=1; } for(i=0;i++<n;)if(!B[i])for(;;); for(i=0;i++<n;) { for(j=0;++j<n;) { if(A[j]>A[j+1]) { ans++; swap(A[j], A[j+1]); } } } return ans; }

컴파일 시 표준 에러 (stderr) 메시지

shoes.cpp: In function 'long long int count_swaps(std::vector<int>)':
shoes.cpp:9:14: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
    9 |     for(i=0;i<s.size();i++)
      |             ~^~~~~~~~~
shoes.cpp:19:18: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   19 |     for(cnt=i=0;i<s.size();i++)
      |                 ~^~~~~~~~~
shoes.cpp:31:27: warning: this 'for' clause does not guard... [-Wmisleading-indentation]
   31 |   for(i=0;i++<n;)if(!B[i])for(;;);
      |                           ^~~
shoes.cpp:32:5: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the 'for'
   32 |     for(i=0;i++<n;)
      |     ^~~
#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...