CF1204B.Mislove Has Lost an Array

传统题 时间 2000 ms 内存 256 MiB 4 尝试 1 已通过 1 标签

Mislove Has Lost an Array

题目描述

有一个长度为 nn 的整数序列 a1, a2,⋯ ,ana_1,\,a_2,\cdots,a_n ,满足以下条件

  • 序列中不同的数的个数在区间 [ l, r ][\,l,\,r\,] 中
  • 序列中的元素只有 11 和偶数,若 aia_i 在序列中,那么 ai2\frac{a_i}{2} 也在序列中

对于给定的 n, l, rn,\,l,\,r 试求出该序列所有元素加和的最大值与最小值

输入格式

仅一行,包含三个整数,分别表示 n, l, rn,\,l,\,r

输出格式

包含两个整数,分别表示序列所有元素加和的最大值与最小值

样例

4 2 2
5 7
5 1 5
5 31

在线编程 IDE

建议全屏模式获得最佳体验