제출 #245599

#제출 시각아이디문제언어결과실행 시간메모리
245599xyzyzlArranging Shoes (IOI19_shoes)C++14
45 / 100
108 ms16620 KiB
#include <bits/stdc++.h> using namespace std; const int MAXN = 100005; typedef pair<int, int> pii; #define F first #define S second #define bitinc(x) (x&-x) int n; long long bit[2*MAXN]; vector<int> inds[MAXN][2]; vector<pii> ind; int sum(int ind) { ++ind; int sm = 0; while(ind > 0) { sm += bit[ind]; ind -= bitinc(ind); } return sm; } void upd(int ind, int val) { ++ind; while(ind <= n) { bit[ind] += val; ind += bitinc(ind); } } long long count_swaps(vector<int> s) { n = s.size(); for(int i = 0; i < n; i++) { if(s[i] < 0) { inds[-s[i]][0].push_back(i); } else { inds[s[i]][1].push_back(i); } } for(int i = 1; i <= n/2; i++) { for(int j = 0; j < inds[i][0].size(); j++) { ind.push_back({inds[i][0][j], inds[i][1][j]}); } } sort(ind.begin(), ind.end()); for(int i = 0; i < n; i++) upd(i, 1); long long ret = 0; for(int i = 0; i < ind.size(); i++) { upd(ind[i].F, -1); upd(ind[i].S, -1); int x = ind[i].F, y = ind[i].S; if(ind[i].F > ind[i].S) { ++ret; swap(x,y); } ret += sum(y-1) + sum(x); } return ret; }

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

shoes.cpp: In function 'long long int count_swaps(std::vector<int>)':
shoes.cpp:53:20: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for(int j = 0; j < inds[i][0].size(); j++)
                  ~~^~~~~~~~~~~~~~~~~~~
shoes.cpp:61:19: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for(int i = 0; i < ind.size(); i++)
                 ~~^~~~~~~~~~~~
#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...