牛客小白月赛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
输出描述:
一行一个整数表示答案
备注:
数据范围18
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; }