Codeforces Round #394 (Div. 2) A. Dasha and Stairs 易错
2017-03-17 23:38
423 查看
A. Dasha and Stairs
time limit per test
2 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output
On her way to programming school tiger Dasha faced her first test — a huge staircase!
![](https://oscdn.geek-share.com/Uploads/Images/Content/201912/15/b7a851f57b86c4cf85f430113a74dfac.png)
The steps were numbered from one to infinity. As we know, tigers are very fond of all striped things, it is possible that it has something to do with their color. So on some interval of her way she calculated two values — the number of steps with even and odd
numbers.
You need to check whether there is an interval of steps from the l-th to the r-th (1 ≤ l ≤ r),
for which values that Dasha has found are correct.
Input
In the only line you are given two integers a, b (0 ≤ a, b ≤ 100) —
the number of even and odd steps, accordingly.
Output
In the only line print "YES", if the interval of steps described above exists, and "NO"
otherwise.
Examples
input
output
input
output
Note
In the first example one of suitable intervals is from 1 to 5.
The interval contains two even steps — 2 and 4,
and three odd: 1, 3 and 5.
Source
Codeforces Round #394 (Div. 2)
My Solution
易错
对于 0 0 这组数据要进行特殊的判断,比赛的时候用这组数据hack了十几个人,
![](http://img.my.csdn.net/uploads/201701/17/1484654895_4971.jpg)
当时这个有趣的题忘了记录下来了,现在补上,^_^
#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
typedef long long LL;
const int maxn = 1e6 + 8;
int main()
{
#ifdef LOCAL
freopen("a.txt", "r", stdin);
//freopen("a.out", "w", stdout);
int T = 4;
while(T--){
#endif // LOCAL
ios::sync_with_stdio(false); cin.tie(0);
LL a, b;
cin >> a >> b;
if(a == 0 && b == 0) cout << "NO" << endl;
else if(abs(a - b) <= 1) cout << "YES" << endl;
else cout << "NO" << endl;
#ifdef LOCAL
cout << endl;
}
#endif // LOCAL
return 0;
}
Thank you!
------from ProLights
time limit per test
2 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output
On her way to programming school tiger Dasha faced her first test — a huge staircase!
![](https://oscdn.geek-share.com/Uploads/Images/Content/201912/15/b7a851f57b86c4cf85f430113a74dfac.png)
The steps were numbered from one to infinity. As we know, tigers are very fond of all striped things, it is possible that it has something to do with their color. So on some interval of her way she calculated two values — the number of steps with even and odd
numbers.
You need to check whether there is an interval of steps from the l-th to the r-th (1 ≤ l ≤ r),
for which values that Dasha has found are correct.
Input
In the only line you are given two integers a, b (0 ≤ a, b ≤ 100) —
the number of even and odd steps, accordingly.
Output
In the only line print "YES", if the interval of steps described above exists, and "NO"
otherwise.
Examples
input
2 3
output
YES
input
3 1
output
NO
Note
In the first example one of suitable intervals is from 1 to 5.
The interval contains two even steps — 2 and 4,
and three odd: 1, 3 and 5.
Source
Codeforces Round #394 (Div. 2)
My Solution
易错
对于 0 0 这组数据要进行特殊的判断,比赛的时候用这组数据hack了十几个人,
![](http://img.my.csdn.net/uploads/201701/17/1484654895_4971.jpg)
当时这个有趣的题忘了记录下来了,现在补上,^_^
#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
typedef long long LL;
const int maxn = 1e6 + 8;
int main()
{
#ifdef LOCAL
freopen("a.txt", "r", stdin);
//freopen("a.out", "w", stdout);
int T = 4;
while(T--){
#endif // LOCAL
ios::sync_with_stdio(false); cin.tie(0);
LL a, b;
cin >> a >> b;
if(a == 0 && b == 0) cout << "NO" << endl;
else if(abs(a - b) <= 1) cout << "YES" << endl;
else cout << "NO" << endl;
#ifdef LOCAL
cout << endl;
}
#endif // LOCAL
return 0;
}
Thank you!
------from ProLights
相关文章推荐
- Codeforces Round #394 (Div. 2)Dasha and Stairs
- Codeforces Round #394 (Div. 2) A. Dasha and Stairs 水题
- Codeforces Round #394 (Div. 2)(A. Dasha and Stairs,B. Dasha and friends,C. Dasha and Password)
- Codeforces Round #394(Div. 2)A.Dasha and Stairs【水题】
- Codeforces Round #394 (Div. 2) A. Dasha and Stairs
- Codeforces Round #394 (Div. 2) E. Dasha and Puzzle(想法题,构造题)
- Codeforces Round #394 (Div. 2) E. Dasha and Puzzle(分形)
- Codeforces Round #383 (Div. 2) B. Arpa’s obvious problem and Mehrdad’s terrible solution 数论、易错
- Codeforces Round #394 (Div. 2)Dasha and friends
- Codeforces Round #394 (Div. 2)D. Dasha and Very Difficult Problem【贪心】
- Codeforces Round #394 (Div. 2) C. Dasha and Password
- Codeforces Round #394 (Div. 2) D. Dasha and Very Difficult Problem —— 贪心
- Codeforces Round #394 (Div. 2)E. Dasha and Puzzle【思维+Dfs构造】
- Codeforces Round #223 (Div. 2) B. Sereja and Stairs
- Codeforces Round #394 (Div. 2) C. Dasha and Password
- Dasha and Stairs
- Codeforces Round #394 (Div. 2) F. Dasha and Photos 二维前缀和 矩阵神器
- CF761 A. Dasha and Stairs (水题)
- Codeforces Round #394 (Div. 2) B. Dasha and friends 暴力
- Codeforces Round #394 (Div. 2) B. Dasha and friends