P1946 Olympic_NOI导刊2009提高(1)

    • 21通过
    • 140提交
  • 题目提供者
  • 评测方式 云端评测
  • 标签 搜索 NOI导刊
  • 难度 NOI/NOI+/CTSC
  • 时空限制 1000ms / 128MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 体验新版界面

    最新讨论 显示

    推荐的相关题目 显示

    题目描述

    奥运会正在如火如荼的进行着,金牌榜上也有许多队伍需要排名。你需要选择三个整数Pg,Ps和Pb,分别表示每获得一块金、银、铜牌所对应得分。并且满足1000>=Pg>=Ps>=Pb>=1.队伍将依据他们获得的分数进行排序(高分在前)。现在,为了使你所在的队伍排名尽可能的靠前,由你来选择Pg,Ps,Pb。

    输入输出格式

    输入格式:

    第一行一个整数n(1<=n<=15),表示有n支队伍进行排名。

    以下n行,每行三个整数G,S,B(0<=G,S,B<=100000),表示每只队伍获得的金、银、铜牌个数。

    输出格式:

    一行输出三个数Pg,Ps,Pb,中间用空格隔开。

    输入输出样例

    输入样例#1: 复制
    3
    1 1 1
    0 1 2
    2 1 0
    输出样例#1: 复制
    1 1 1

    说明

    1.第一支队伍即为你所在的队伍

    2.分数相同时,你所在的队伍排名为最前,

    3.若有多组解,则输出Pg最小的解,若仍有多组,则输出Ps最小的解,若还有多组解,输出Pb最小的解。

    【数据范围】

    对于10%的数据,保证最优解的Pg<=10

    对于30%的数据,保证最优解的Pg<=100

    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。