luogu#P6581. 远大目标
远大目标
题目背景
众所周知,一个 OIer 的最远大的目标,就是要 AK IOI。
(图片来自《深入浅出 程序设计竞赛 基础册》)
做为一名 OIer,小 Z 也想 AK IOI。但他还是太菜了,连说一句 I AK IOI
都会遭到大神的鄙视。
所以,小 Z 只好说 |A|<|O|
来勉励自己。
但是,Youyou 大佬看到了,很不屑,说:就你这水平还想 AK IOI?算了,你说了 |A|<|O|
,就给你一道题目做做吧。
可怜的小 Z 实在是太菜了,连这题都不会,所以只好求助于你——未来的 IOI AKer。
题目描述
给你 ,求出满足 且 为整数的 的个数。
由于小 Z 太菜了,于是连 |A|<|O|
都不敢说了,只好来研究这 |A|<O
的问题。
输入格式
一行一个整数 。
输出格式
一行一个整数,满足条件的整数 的个数。
3
5
1145141919810
2290283839619
12345
24689
提示
样例 1 解释
的取值可以是 和 。
数据规模和约定
- Subtask 1(30 分):;
- Subtask 2(60 分):;
- Subtask 3(10 分):。
表示 的绝对值。
提示
如果您不了解绝对值是什么,可以理解为:
$$|x| = \begin{cases} x & (x > 0) \\ 0 & (x = 0) \\ -x & (x < 0)\end{cases} $$原idea: Meatherm