首页 > 其他分享 >Codeforces Round 637 (Div. 2) - Thanks, Ivan Belonogov! A. Nastya and Rice

Codeforces Round 637 (Div. 2) - Thanks, Ivan Belonogov! A. Nastya and Rice

时间:2023-10-16 17:15:13浏览次数:36  
标签:637 Codeforces long Ivan Nastya Rice Belonogov

纳斯塔亚掉了 \(n\) 个谷物,每个谷物的重量范围在 \([a - b, a + b]\) 。她猜测谷物的总重量范围在 \([c - d, c + d]\) 。询问她的猜测是否正确。

显然,若 \([n(a-b), n(a+b)]\) 和 \([c - d, c + d]\) 有交,则她的猜测正确。

view
#include <bits/stdc++.h>
typedef long long ll;
void solve(){
	int n, a, b, c, d; std::cin >> n >> a >> b >> c >> d;
	// [c - d, c + d]
	// [n(a-b), n(a+b)]
	if (n * (a + b) >= c - d && n * (a - b) <= c + d) std::cout << "YES\n";
	else std::cout << "NO\n";
}
int main() {
	int _ = 1; std::cin >> _;
	while (_--) {solve();}
	return 0;
}

标签:637,Codeforces,long,Ivan,Nastya,Rice,Belonogov
From: https://www.cnblogs.com/zsxuan/p/17767783.html

相关文章

  • E. Nastya and Potions
    E.NastyaandPotions思路:直接对比制造这份药剂和直接买那个更好判断特殊:1.如果已经拥有就不用再买了2.如果只能买,就直接买方法:1.dfs,因为要制造3,可能先要制造1,这样我们就dfs把条件从叶子节点全都往上传就行优化:1.如果之前已经知道了制造的价格,那么直接返回就行注意点:1.......
  • B3637 最长上升子序列
    B3637最长上升子序列dp模板题以样例124134作为说明每个数都是自己的一个子序列,所以全部初始化为1从1-n开始循环,定下来当前要计算的数i再从1-i开始循环,判断i的最长上升子序列,定为j如果i比j要大,则说明是上升的,此时的长度为i的长度与j的长度+1的最......
  • 【Redis】Could not create server TCP listening socket __6379_ bind_ 在一个非套接
    问题描述:安装Redis,redis-server无法启动,报错。[34420]20Aug21:43:21.110#oO0OoO0OoO0OoRedisisstartingoO0OoO0OoO0Oo[34420]20Aug21:43:21.110#Redisversion=5.0.14.1,bits=64,commit=ec77f72d,modified=0,pid=34420,juststarted[34420]20Aug21:43:21.1......
  • LuoguP7637 [BalticOI 2006 Day 1] BITWISE EXPRESSIONS
    题目大意给定\(N\)对数据,每对数据包含两个整数\(A_i\)和\(B_i\),表示这一对数据的\(v_i\)的范围:\(A_i\leqv_i\leqB_i\)。又将这\(N\)对数据分为\(P\)组,其中\(K_i\)表示第\(i\)组数据中有多少对数据。我们设第\(i\)组数据中将所有数按位与的结果为\(X_i\),求......
  • https://www.zhihu.com/tardis/bd/art/627016379?source_id=1001
    1、ODS原始数据层ODS层保存所有操作数据,不对原始数据做任何处理。在业务系统和数据仓库之间形成一个隔离,源系统数据结构的变化不影响其他数据分层。减轻业务系统被反复抽取的压力,由ODS统一进行抽取和分发。记住ODS层数据要保留数据的原始性。处理原则:根据源业务系统表的情况以......
  • CF1637H Minimize Inversions Number
    我直接??????????????????考虑一个数怎么做,就是逆序对减去一个\(i\)前面的逆序对再加上顺序对。考虑很多数怎么做,就是这个玩意的和再加上子序列种的顺序对减去逆序对,顺序对可以用逆序对表示,现在只考虑顺序对。注意到,如果\(i<j,p_i>p_j\)且\(i\)在子序列中\(j\)不在子序列中,那么把\(j\)弄......
  • Yet Another Minimization Problem(CF1637D)
    \(\text{Des}\)Youaregiventwoarrays$a$and$b$,bothoflength$n$.Youcanperformthefollowingoperationanynumberoftimes(possiblyzero):selectanindex$i$($1\leqi\leqn$)andswap$a_i$and$b_i$.Let'sdefi......
  • 主叫是053158263720,被叫是手机号,转向gateway 是gw4 ,并且被叫前缀加上88
    可以使用以下拨号计划来实现: <include><contextname="public"><extensionname="forward_call"><conditionfield="caller_id_number"expression="^053158263720$"/><conditionfield="destination_number&......
  • 换个思路,简单很多——B3637 最长上升子序列
    题面:B3637最长上升子序列-洛谷|计算机科学教育新生态(luogu.com.cn)  可恶,搞了半天结果是很简单的一个题目  我一直在想目标序列的左右对称  即序列中每一个负数块的和都小于左右两侧任一部分的和后来看了几个题解,发现只要从一个方向扫一遍,就必定扫到最优解  将和......
  • leetcode 637. Average of Levels in Binary Tree
    Givenanon-emptybinarytree,returntheaveragevalueofthenodesoneachlevelintheformofanarray.Example1:Input:3/\920/\157Output:[3,14.5,11]Explanation:Theaveragevalueofnodesonlevel0is3,onlevel......