同和新媒体矩阵官网同和视频矩阵同和素材矩阵
同和创作矩阵 › ›博文归档› 技术博文归档 › 查看内容

10019_数字方格

2022-5-16 18:16| 发布者: Hocassian| 查看: 110| 评论: 0|原作者: 肇庆学院ACM合集

摘要:
C:\Users\Administrator\Downloads\2019-10-12-10-14-3-89504344576099-Problem List-采集的数据-后羿采集器.html

Pro.ID

10019

Title

数字方格

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=10019

AC

221

Submit

657

Ratio

33.64%

时间&空间限制

  • Time Limit: 4000/2000 MS (Java/Others)     Memory Limit: 65536/65536 K (Java/Others)

    • 描述

    有3个方格，每个方格里面都有一个整数a1，a2，a3。 已知 0 ≤ a1, a2, a3 ≤ n ( a1, a2, a3中任意两个数都不同 )，而且a1 + a2是2的倍数，a2 + a3是3的倍数， a1 + a2 + a3是5的倍数。你的任务是找到一组a1，a2，a3，使得a1 + a2 + a3最大。

    输入

    输入的第一行是一个数T，表示测试数据的数目。

    接下来的T行，每行给出一个n ( 0 ≤ n ≤ 100 )的值。

    输出

    Description

    有3个方格，每个方格里面都有一个整数a1，a2，a3。 已知 0 ≤ a1, a2, a3 ≤ n ( a1, a2, a3中任意两个数都不同 )，而且a1 + a2是2的倍数，a2 + a3是3的倍数， a1 + a2 + a3是5的倍数。你的任务是找到一组a1，a2，a3，使得a1 + a2 + a3最大。

    Input

    输入的第一行是一个数T，表示测试数据的数目。

    接下来的T行，每行给出一个n ( 0 ≤ n ≤ 100 )的值。

    Output

    对于每一个n的值，输出 a1 + a2 + a3 的最大值，若无解，输出0。

    Sample Input

    2
    0
    3

    Sample Output

    0
    5

    Source
    2011菜鸟杯@ZQU

    样例输入

    2
    0
    3

    样例输出

    0
    5

    作者


    路过
    雷人
    握手
    鲜花
    鸡蛋
    收藏 邀请

    最新评论

    相关分类

    QQ|Archiver|手机版|小黑屋|同和创作矩阵 ( 粤ICP备20019636号-1 )

    GMT+8, 2025-1-31 08:24 , Processed in 0.015807 second(s), 14 queries .

    Powered by Discuz! X3.4 Licensed

    © 2001-2017 Comsenz Inc.

    返回顶部