C. 竞技积分的边界

    传统题 1000ms 256MiB

竞技积分的边界

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

在一项机器人竞技赛中,两台机器人要进行 NN 轮较量。每台机器人在每轮取得的能量值均为非负整数。每轮结束后,根据双方在该轮取得的能量值决定你的积分:

  • 你的能量值严格大于对手,获得 33 分;
  • 你的能量值等于对手,获得 11 分;
  • 你的能量值严格小于对手,获得 00 分。

比赛结束后,只知道你在全部 NN 轮中取得的能量值总和为 SS,对手取得的能量值总和为 TT,但每一轮的具体能量值均未知。

在所有可能的能量值分配方案中,请计算你可能获得的最高总积分和最低总积分。

输入格式

输入包含多组数据,每组数据占一行,包含三个整数 S,T,NS,T,N。

数据读至文件结束。

输出格式

对于每组数据,输出一行两个整数,依次表示可能获得的最高总积分和最低总积分。

样例输入

1 1 1
1 1 2

样例输出

1 1
3 2

数据范围

  • 0≤S,T≤1090\le S,T\le 10^9;
  • 1≤N≤1091\le N\le 10^9;
  • 每个测试点中的数据组数不超过 3×1043\times 10^4。

2026年9月月赛-Div4

未参加
状态
已结束
规则
乐多
题目
4
开始于
2026-9-24 9:06
结束于
2026-10-3 23:59
持续时间
1.5 小时
主持人
参赛人数
96