Codeforces Round #416 (Div. 2) A. Vladik and Courtesy【思维/模拟】
2 seconds
256 megabytes
standard input
standard output
At regular competition Vladik and Valera won a and b candies respectively. Vladik offered 1 his candy to Valera. After that Valera gave Vladik 2 his candies, so that no one thought that he was less generous. Vladik for same reason gave 3 candies to Valera in next turn.
More formally, the guys take turns giving each other one candy more than they received in the previous turn.
This continued until the moment when one of them couldn’t give the right amount of candy. Candies, which guys got from each other, they don’t consider as their own. You need to know, who is the first who can’t give the right amount of candy.
Single line of input data contains two space-separated integers a, b (1 ≤ a, b ≤ 109) — number of Vladik and Valera candies respectively.
Pring a single line "Vladik’’ in case, if Vladik first who can’t give right amount of candy, or "Valera’’ otherwise.
1 1
Valera
7 6
Vladik
Illustration for first test case:
Illustration for second test case:
【题意】:看hint就懂了。
【分析】:根据天数的奇偶区分谁做东(减改天数)
【代码】:
#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define N 65535+10
int main()
{
ll a,b;
while(cin>>a>>b)
{
for(int i=1;i<=10000007;i++)
{
if(i%2==1)
{
a -= i;
if(a<0) return 0*puts("Vladik");
}
else
{
b -= i;
if(b<0) return 0*puts("Valera");
}
}
}
}
最新文章
- Docker学习笔记
- 如何使用QQ号进行快捷登录
- 用UWP实现一个和win10设置页面类似的布局
- linux配置ssh互信
- [LeetCode]题解(python):032-Longest Valid Parentheses
- Annotation介绍@interface
- wampserver php 设置时间
- Mysql 启动遇到 The server quit without updating PID file (/[FAILED]l/mysql/data/021rjsh216086s.pid)和Attempted to open a previously opened tablespace
- vs2013中集成Git
- 20165231 2017-2018-2 《Java程序设计》第9周学习总结
- Python class NameError name ";xxx"; is not defined
- SharePoint PowerShell 启动工作流
- Ubuntu 安装google chrome
- tomcat 配置域名访问应用
- MODULE_DEVICE_TABLE 的作用
- mongodb之oplog
- PHP 博客收集
- POJ 2229 Sumsets(技巧题, 背包变形)
- js及Java中对于两个时间日期的判断脚本
- Shell基础学习(四) echo命令