牛客小白月赛9 论如何出一道水题

链接：https://ac.nowcoder.com/acm/problem/19425
来源：牛客网

题目描述

给定 n，求一对整数 (i,j)，在满足 1 ≤ i ≤ j ≤ n 且 gcd(i,j)=1gcd(i,j)=1 的前提下，要求最大化 i+j 的值

输入描述:

第一行一个整数 n

输出描述:

一行一个整数表示答案

示例1

输入

复制

输出

复制

备注:

数据范围1 ≤ n ≤ 10

¹⁸

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;LL n;
int main(){while(cin>>n){if(n==1)cout<<2<<endl;else cout<<n+n-1<<endl;}return 0;
}

转载于:https://www.cnblogs.com/tp25959/p/10345896.html

牛客小白月赛9 论如何出一道水题相关推荐

牛客小白月赛9: F. 暴力出奇迹（思维题）
链接:https://ac.nowcoder.com/acm/contest/275/F 来源:牛客网题目描述给定一个序列,寻找一对l,r,满足1 ≤ l ≤ r ≤ n 最大化的值其中表示将a ...
牛客小白月赛58 B（暴力）C（思维）D（dp滚动数组优化）
牛客小白月赛58 感觉没什么意思,这场月赛出题人有点问题. B 题意:给定一定的数据填充顺序和每一个填充层的名称,只有填充满了上一层才可以填充下一层. 但是每一层又属于某一个大层,一个大层中包含了若干 ...
牛客小白月赛65个人题解A-E
1. 牛客小白月赛65 A. 牛牛去购物题意:给定n元,购买价格为a元的篮球和价格为b的篮球,数量不定,要使得花掉的钱最多,也就是剩余的钱数最少,求这个值 (1 <= n, a, b < ...
牛客小白月赛24 J.建设道路
牛客小白月赛24 J.建设道路题目链接题目描述牛牛国有 nnn 个城市,编号为 1-n,第 iii 个城市有一个价值 aia_iai ,牛国的国王牛阔落特别喜欢在牛牛国旅游,并且他不想每次旅游 ...
牛客小白月赛25 C.白魔法师
牛客小白月赛25 C.白魔法师题目链接题目描述你是一个白魔法师. 现在你拿到了一棵树,树上有个点,每个点被染成了黑色或白色. 你可以释放一次魔法,将某个点染成白色.(该点不一定是黑色点,也可以 ...
牛客小白月赛60(A~C)题解
原题地址:牛客小白月赛60_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ 题目A:小竹与妈妈题意:输出(x-b)/a即可,没什么好说代码: #include< ...
牛客小白月赛27 B.乐团派对
牛客小白月赛27 B.乐团派对题目链接题目描述音乐是带给大家快乐的存在,而你的目标就是组建若干支乐队,让世界听到你们的演奏! 你目前有 nnn 位乐手,每位乐手只能进入一个乐队,但并不是每位乐手 ...
牛客小白月赛22 D.收集纸片
牛客小白月赛22 D.收集纸片题目描述我们把房间按照笛卡尔坐标系进行建模之后,每个点就有了一个坐标. 假设现在房子里有些纸片需要被收集,收集完纸片你还要回归到原来的位置,你需要制定一个策略来使得自 ...
牛客小白月赛23（A、B
牛客小白月赛 A.膜法记录题意: 给n行m列的矩阵,矩阵中的每个位置都可能有敌人现在你能消灭a行和b列的敌人,问是否有可能将所有敌人都消灭. 数据范围:n<=20,m<=1e5 思路: ...

牛客小白月赛9 论如何出一道水题

题目描述

输入描述:

输出描述:

输入

输出

备注:

牛客小白月赛9 论如何出一道水题相关推荐

最新文章

热门文章