AT_k2pc001_h1.紅茶(Tea)

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

一天,kagamiz\mathrm{kagamiz} 一边喝红茶,一边尝试解答如下的问题:

当由两个正整数所组成的正整数组以如下方式排列时,(m,n)(m,n) 是这个数列里的第几组?

(1,1),(2,1),(1,2),(3,1),(2,2),(1,3),(4,1),(3,2),(2,3),(1,4),(5,1),⋯(1,1),(2,1),(1,2),(3,1),(2,2),(1,3),(4,1),(3,2),(2,3),(1,4),(5,1),\cdots

这个问题对他来说太简单了,所以他更深入地考虑了以下这个问题:

当上述数列中的 ii 个组为 (ai,bi)(a_i,b_i),第 jj 个组为 (aj,bj)(a_j,b_j) 时,(ai+aj,bi+bj)(a_i+a_j,b_i+b_j) 是这个数列里的第几组?

你的任务就是帮助他解答这个问题。

输入格式

输入仅一行,为两个正整数 i,ji,j。

输出格式

输出为一个正整数,表示当上述数列中的第 ii 个组为 (ai,bi)(a_i,b_i),第 jj 个组为 (aj,bj)(a_j,b_j) 时,(ai+aj,bi+bj)(a_i+a_j,b_i+b_j) 是这个数列里的第几组。

说明/提示

对于所有测试数据,1≤i,j≤1081\leq i,j\leq10^8,且 i,ji,j 可能相等。

输入解题思路,AI测评打分。不知道怎么写?

首页