結果
問題 | No.1311 Reverse Permutation Index |
ユーザー |
![]() |
提出日時 | 2020-12-08 20:30:06 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 1,500 ms |
コード長 | 766 bytes |
コンパイル時間 | 944 ms |
コンパイル使用メモリ | 67,584 KB |
最終ジャッジ日時 | 2025-01-16 19:55:01 |
ジャッジサーバーID (参考情報) |
judge5 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 6 |
ソースコード
#include <iostream>using namespace std;int main() {unsigned long long n; cin >> n;int s; cin >> s;int p[s];unsigned long long f = 1;for (int i = 2; i < s; i++) f *= i;for (int i = 0; i < s; i++) {p[i] = n / f;n %= f;if (i < s - 1) f /= (s - i - 1);}for (int i = s-1; i >= 0; i--)for (int j = i+1; j < s; j++)if (p[i] <= p[j]) p[j]++;int q[s];for (int i = 0; i < s; i++) q[p[i]] = i;unsigned long long ans = 0;for (int i = 2; i < s; i++) f *= i;for (int i = 0; i < s; i++) {int k = q[i];for (int j = 0; j < i; j++) if (q[i] > q[j]) k--;ans += k * f;if (i < s - 1) f /= (s - i - 1);}cout << ans << endl;}