CF1371B Magical Calendar

题面传送门
又是一道分类讨论的题目。
如果r>nr>nr>n，那么其实k=rk=rk=r与k>rk>rk>r的任何值是一样的，所以可以忽略。而k=rk=rk=r又只有一个答案，那么答案就是(n−1)n2+1\frac{(n-1)n}{2}+12(n−1)n+1
反之，答案就是一个普通等差数列(r−1)r2\frac{(r-1)r}{2}2(r−1)r
代码实现:

#include<cstdio>
using namespace std;
long long n,m,k,x,y,t,ans;
int main(){scanf("%lld",&t);while(t--){scanf("%lld%lld",&n,&m);if(m<=n-1) ans=(m+1)*m/2;else ans=(n-1)*n/2+1;printf("%lld\n",ans);}
}

CF1371B Magical Calendar相关推荐

B. Magical Calendar
A competitive eater, Alice is scheduling some practices for an eating contest on a magical calendar. ...
Codeforces Round #654 (Div. 2)
A.Magical Sticks 贪心凑长度为nnn的木棒 #define IO ios::sync_with_stdio(false);cin.tie();cout.tie(0) #include& ...
CF练习——2020暑假第二周
文章目录 A. Omkar and Completion B. Omkar and Last Class of Math C. Omkar and Baseball A. Magical Sticks ...
Codeforces round 654 赛后解题报告
Codeforces round 654 赛后解题报告先吐槽一下怎么 A-D 都是结论题啊啊 A. Magical Sticks 我们可以先确定下来,我们一定只对于未进行过拼接的木棍拼接. 学过等差 ...
Java Calendar.add()方法的使用，参数含义。指定时间差。
cal.add()方法中的参数含义: 第一个参数如果是1则代表的是对年份操作,2是对月份操作,3是对星期操作,5是对日期操作,11是对小时操作,12是对分钟操作,13是对秒操作,14是对毫秒操作. 第 ...
java calendar与date_Java中date和calendar的用法
获取现在系统的时间和日期看起来是一件非常神奇的事情,但是当使用date和calendar之后发现仍然非常神奇. 1.date 使用date日期之前需要导入包: import java.text.Sim ...
Calendar如何只显示“一、二、三...日”，不显示“星期”
秋水无恨 asp.net Calendar DayNameFormat Globalization DayNames http://www.csdn.net/develop/Read_Article. ...
【JavaSE】day03_Date、SimpleDateFormat、Calendar、Collection
[JavaSE]day03_Date.SimpleDateFormat.Calendar.Collection 1.Date及其经常使用API 1)JAVA 中的时间 Java中的时间使用标准类库的D ...
Calendar类点点滴滴积累
为什么80%的码农都做不了架构师?>>> set(f, value) 将日历字段 f 更改为 value.此外,它设置了一个内部成员变量,以指示日历字段 f 已经被更改.尽管日 ...

CF1371B Magical Calendar

CF1371B Magical Calendar相关推荐

最新文章

热门文章