結果
問題 | No.1311 Reverse Permutation Index |
ユーザー |
![]() |
提出日時 | 2020-12-27 15:45:39 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 1 ms / 1,500 ms |
コード長 | 1,398 bytes |
コンパイル時間 | 1,924 ms |
コンパイル使用メモリ | 201,256 KB |
最終ジャッジ日時 | 2025-01-17 07:43:52 |
ジャッジサーバーID (参考情報) |
judge5 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 6 |
ソースコード
#include <bits/stdc++.h> #define be(v) (v).begin(),(v).end() #define pb(q) push_back(q) #define rep(i, n) for(int i=0;i<n;i++) typedef long long ll; using namespace std; const ll mod=1000000007, INF=(1LL<<60); #define doublecout(a) cout<<fixed<<setprecision(10)<<a<<endl; int main() { cin.tie(0); cout.tie(0); ios::sync_with_stdio(false); ll n, s; cin >> n >> s; ll p[21]; p[0] = 1; for(ll i=1;i<=20;i++) p[i] = p[i-1] * i; set<ll> se; for(ll i=1;i<=s;i++) se.insert(i); vector<ll> v, a, b; for(int i=s-1;i>=0;i--){ v.clear(); for(auto j : se) v.pb(j); ll size = v.size(); for(ll j=1;j<=size;j++){ if(j * p[i] > n){ n -= (j - 1) * p[i]; a.pb(v[j - 1]); se.erase(v[j - 1]); break; } } } for(ll i=1;i<=s;i++){ rep(j, s){ if(a[j] == i){ b.pb(j + 1); } } } ll ans = 0; se.clear(); for(ll i=1;i<=s;i++) se.insert(i); rep(i, s){ v.clear(); for(auto j : se) v.pb(j); ll size = v.size(); for(ll j=0;j<size;j++){ if(v[j] == b[i]){ ans += j * p[s - i - 1]; se.erase(v[j]); break; } } } cout << ans << endl; return 0; }