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

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