牛客小白月赛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

输入

复制

2

输出

复制

3

备注:

数据范围
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