zoukankan      html  css  js  c++  java
  • 比赛F-F Perpetuum Mobile

    比赛F-F     Perpetuum Mobile

    题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=86640#problem/F

    题目:

    Description

    standard input/output Statements

    The world famous scientist Innokentiy almost finished the creation of perpetuum mobile. Its main part is the energy generator which allows the other mobile's parts work. The generator consists of two long parallel plates with n lasers on one of them and n receivers on another. The generator is considered to be working if each laser emits the beam to some receiver such that exactly one beam is emitted to each receiver.

    It is obvious that some beams emitted by distinct lasers can intersect. If two beams intersect each other, one joule of energy is released per second because of the interaction of the beams. So the more beams intersect, the more energy is released. Innokentiy noticed that if the energy generator releases exactly k joules per second, the perpetuum mobile will work up to 10 times longer. The scientist can direct any laser at any receiver, but he hasn't thought of such a construction that will give exactly the required amount of energy yet. You should help the scientist to tune up the generator.

    Input

    The only line contains two integers n and k (1 ≤ n ≤ 200000, ) separated by space — the number of lasers in the energy generator and the power of the generator Innokentiy wants to reach.

    Output

    Output n integers separated by spaces. i-th number should be equal to the number of receiver which the i-th laser should be directed at. Both lasers and receivers are numbered from 1 to n. It is guaranteed that the solution exists. If there are several solutions, you can output any of them.

    Sample Input

     
    Input
    4 5
    Output
    4 2 3 1
    Input
    5 7
    Output
    4 2 5 3 1
    Input
    6 0
    Output
    1 2 3 4 5 6

    题意: 

    已知逆序数为k 的序列,求可能序列的情况(只需输出一种即可)。

    分析:

    观察输入输出可以发现K恰好等于输出序列的逆序数

    代码:

     1 #include<cstdio>
     2 #include<iostream>
     3 using namespace std;
     4 
     5 int main()
     6 {
     7     int n;
     8     long long k;
     9     while(scanf("%d%I64d",&n,&k)!=EOF)
    10     {
    11         int p=1,q=n;
    12         for(int i=1;i<=n;i++)
    13         {
    14             if(k>=n-i) //从n开始输出
    15             {
    16                 printf("%d ",q--);
    17                 k-=n-i;
    18             }
    19             else  //不存在逆序数按正序输出
    20             {
    21                 printf("%d ",p++);
    22             }
    23         }
    24         printf("
    ");
    25     }
    26     return 0;
    27 }

    比赛的时候没有看懂输入输出的关系,听了汇报之后就明白了。

  • 相关阅读:
    一篇好文,以在迷茫时阅读
    [转]EeeBox 安裝 Debian 後驅動 Wireless 筆記
    SVN内外网版本库同步手册
    Android小试牛刀之1——对话框应用和SharedPeferences存储
    关于Lucene.net 2.9.2.2 中删除索引的若干问题
    提高SQL SERVER并发能力
    Entity Framework 4 Poco开发之旅 part 2
    在linux下安装dropbox
    Windows平台高性能站点手册
    利用java反射原理写了一个简单赋值和取值通用类【改】
  • 原文地址:https://www.cnblogs.com/ttmj865/p/4721322.html
Copyright © 2011-2022 走看看