제출 #658336

#제출 시각아이디문제언어결과실행 시간메모리
658336Zena_Hossam순열 (APIO22_perm)C++17
10 / 100
1082 ms852 KiB
#include<bits/stdc++.h> #include "perm.h" //#include "grader.cpp" #define ll long long using namespace std; std::vector<int> construct_permutation(long long k) { ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0); vector<pair<ll,ll>>v; vector<int>s,x; long long l=1; for(ll i=0;i<100;i++) { v.push_back({l-1,i}); l*=2; if(l-1>1e18)break; } ll p=k-2;k--; while(1) { pair<ll,ll>h={k,0}; ll o=upper_bound(v.begin(),v.end(),h)-v.begin(); while(v[o].first>k&&k)o--; while(k>=v[o].first){ for(ll i=p-v[o].second+1;i<=p;i++){ s.push_back(i); } p-=v[o].second; k-=v[o].first;} if(k<=0)break; } for(ll i=0;i<s.size();i++) { s[i]-=(p+1); } return s; }

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

perm.cpp: In function 'std::vector<int> construct_permutation(long long int)':
perm.cpp:32:17: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   32 |     for(ll i=0;i<s.size();i++)
      |                ~^~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...