首页 > 其他分享 >题解:牛客周赛 Round 52 A

题解:牛客周赛 Round 52 A

时间:2024-07-22 14:18:13浏览次数:9  
标签:输出 正整数 NO int 题解 52 周赛 输入

A 两数之和

时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 262144K,其他语言524288K
Special Judge, 64bit IO Format: %lld

题目描述

对于给定的正整数 \(z\) ,你需要寻找两个不同的正整数 \(x\) 和 \(y\) ,使得 \(x+y=z\) 成立。
如果不存在这样的 \(x\) 和 \(y\) ,你只需要输出 NO

输入描述:

在一行上输入一个整数 \(z\ (1 \le z \le 2 \cdot 10^5)\)。

输出描述:

如果存在符合要求的答案,你需要先输出 YES ,随后在第二行上输出两个正整数 \(x\) 和 \(y\) 代表你的答案;否则,直接输出 NO 。

示例1

输入

2

输出

NO

示例2

输入

3

输出

YES
1 2

题解

只要这个数减去 \(1\) 之后大于 \(1\) 就可以了

代码

#include <iostream>
int main()
{
    int n;
    std::cin >> n;
    int b = n - 1;
    
    if(b > 1) std::cout << "YES\n" << 1 << " " << b;
    else std::cout << "NO";
}

标签:输出,正整数,NO,int,题解,52,周赛,输入
From: https://www.cnblogs.com/jiejiejiang2004/p/18315902

相关文章

  • 京东员工达近52万人!阿里的2倍、拼多多的30倍
    据最新数据显示,京东员工总数已接近52万人。这一数字是阿里巴巴的2倍、腾讯的5倍、拼多多的30倍。对比其他互联网公司普遍以降本增效为主基调,京东的员工数量反而增加。过去一年增加了66445人,近两年总计增加13万人。兄弟们还等什么,赶快冲!正好今天要分享的粉丝投稿的面经里面就有京......
  • ABC363 DEF 题解
    ABC363DEF题解前情提要:赛时过了ABCE。D-PalindromicNumber题目链接其实赛时已经看出了一些性质,但没想完做法,赛后看题解才发现这么简单/fn首先,为了方便,我们不把\(0\)视作回文数(因此需要特判一下\(n=1\)的情况)。下面要证明:\(d\)位回文数有\(10^{\left\lfloor\f......
  • 小白牛客周赛52
    https://ac.nowcoder.com/acm/contest/86373C题小红的数字对对碰写之前一直没想到如此简单可能因为脑子转不过来,按位异或的意思差不多就是异或和,11=0,10=1,01=1,00=0,所以有此负数的异或将其先进行绝对值如3为11然后进行补码就变成了00这样子由此可以推出负数和负数的异或还是......
  • 题解 P1115 最大子段和
    link容易想到朴素做法:for(intl=1;i<=n;++i){for(intr=1;j<=n;++j){intv=s[r]-s[l-1];ans=max(ans,v);}}但是显然\(\mathrm{\color{#052242}TLE}\)再回头看代码:想要v最大,只需要\(\large{S_{l-1}}\)最小即可......
  • 题解:P7482 不条理狂诗曲
    题解:P7482不条理狂诗曲本题解借鉴blossom_j大佬思路,但这位大佬的题解似乎没放正确代码。题意对于每一个\(a\)的子区间\(a_{l\dotsr}\),求选择若干个不连续的数的和的最大值,对答案取模\(10^{9}+7\)。思路主要算法:分治。计算跨过中点\(mid\)的区间的\(f\)之和。首......
  • Array Sum up increment. 1526, 3229
    1526.MinimumNumberofIncrementsonSubarraystoFormaTargetArrayYouaregivenanintegerarray target.Youhaveanintegerarray initial ofthesamesizeas target withallelementsinitiallyzeros.Inoneoperationyoucanchoose any subarray......
  • Codeforces Round 952 (Div. 4)复盘
    第一次打比赛的总结Q1CreatingWords这道题其实主要考的就是对于输入语句的理解,最开始我想的是运用scanf,puts,一个语句一个语句的去读取,但是确实对各个输入语句的了解过于肤浅了,特别是哪个读不读空格之类的,其实也算是没有把题目看清楚,它的难度其实没有自己以为的那么难,因为是限......
  • 牛客周赛 Round 52
    写在前面代码需要手动展开!!!第一次赛时AK牛客周赛A题要想分解成两个不同的正整数,这个数至少也得是3那么一个大于等于3的数可以分解成1和x-1点击查看代码#include<bits/stdc++.h>#defineall(x)(x).begin(),(x).end()#definefifirst#definesesecond#definelowbit(......
  • 牛客周赛 Round 52 最塘的一场也是看的出平时水平的一场
     A.两数之和题意+思路:你需要找到不同的正整数x和y,使得x+y=z成立->如果<=2输出NO如果>2就输出1z-1即可Code:n=int(input())ifn<=2:print('NO')else:print('YES')print(1,n-1)B.小红装匣子题意: 小红有a块1×2大小的......
  • P3041 [USACO12JAN] Video Game G 题解 AC自动机
    本题是一道AC自动机上的dp。首先不难想到状态定义f(i,j)表示仅考虑前i 个位置,第i 个字符是j 的分数,但无法转移,所以考虑将j这一维转化为表示AC自动机上的点。再定义val(i)表示以i 结尾的所有技能种数,则转移方程为f(i,j)=max(f(i,j),f(i-1,father(j)+val(j......