题目链接：
UVRL 1995 Illegal spices
题意：
要构造n件物品的最小重量，最终只留下k个。对于第i件物品检查前i-1个物品中比第i件物品轻的物品的占比p’，如果p’不低于p就保留。给出n,k,和P，输出所构造的满足条件最小重量和的n件物品的总重量和每件物品的重量。
分析：
首先所有物品的重量构造序列一定是非递减的。
将前n - k 件物品的重量设为1，然后对于从n - k + 1到n的所有商品记录下满足前一个物品p’不低于p的最后一个物品的位置pos，如果这也对当前物品的p”满足就不后移pos,否则后移直到满足，并且构造出的
物品重量是ans[pos]+1。
#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <algorithm>
#include <climits>
#include <cmath>
#include <ctime>
#include <cassert>
#define IOS ios_base::sync_with_stdio(0); cin.tie(0);
using namespace std;
typedef long long ll;
const int MAX_N = 100010;int n, k, pos;
double P;
ll ans[MAX_N];int main()
{IOS;while(cin >> n >> k >> P){pos = 1;ll sum = 0;for(int i = 1; i <= n - k; i++){ans[i] = 1; sum += ans[i];}for(int i = n - k + 1; i <= n; i++){while((pos * 1.0 / ( i - 1) ) * 100 < P) pos++;ans[i] = ans[pos] + 1;sum += ans[i];//cout << pos << " " << ans[i] << endl;}cout << sum << endl;for(int i = 1; i <= n; i++){if(i > 1) cout << " ";cout << ans[i];}cout << endl;}return 0;
}