Codeforces Round500-div2

Posted 2020-12-27 antimony

A. Piles With Stones

time limit per test:

1 second

memory limit per test:

256 megabytes

Description

There is a beautiful garden of stones in Innopolis.

Its most beautiful place is the $\mathrm{nn piles\; with\; stones\; numbered\; from 11 to nn.}$

EJOI participants have visited this place twice.

When they first visited it, the number of stones in piles was ${\mathrm{x1,x2,\dots ,xnx1,x2,\dots ,xn,\; correspondingly.\; One\; of\; the\; participants\; wrote\; down\; this\; sequence\; in\; a\; notebook.}}^{}$

They visited it again the following day, and the number of stones in piles was equal to ${\mathrm{y1,y2,\dots ,yny1,y2,\dots ,yn.\; One\; of\; the\; participants\; also\; wrote\; it\; down\; in\; a\; notebook.}}^{}$

It is well known that every member of the EJOI jury during the night either sits in the room $\mathrm{108108 or\; comes\; to\; the\; place\; with\; stones.\; Each\; jury\; member\; who\; comes\; there\; either\; takes\; one\; stone\; for\; himself\; or\; moves\; one\; stone\; from\; one\; pile\; to\; another.\; We\; can\; assume\; that\; there\; is\; an\; unlimited\; number\; of\; jury\; members.\; No\; one\; except\; the\; jury\; goes\; to\; the\; place\; with\; stones\; at\; night.}$

Participants want to know whether their notes can be correct or they are sure to have made a mistake.

Input

The first line of the input file contains a single integer $\mathrm{nn,\; the\; number\; of\; piles\; with\; stones\; in\; the\; garden\; (1\le n\le 501\le n\le 50).}$

The second line contains $\mathrm{nn integers\; separated\; by\; spaces x1,x2,\dots ,xnx1,x2,\dots ,xn,\; the\; number\; of\; stones\; in\; piles\; recorded\; in\; the\; notebook\; when\; the\; participants\; came\; to\; the\; place\; with\; stones\; for\; the\; first\; time\; (0\le xi\le 10000\le xi\le 1000).}$

The third line contains $\mathrm{nn integers\; separated\; by\; spaces y1,y2,\dots ,yny1,y2,\dots ,yn,\; the\; number\; of\; stones\; in\; piles\; recorded\; in\; the\; notebook\; when\; the\; participants\; came\; to\; the\; place\; with\; stones\; for\; the\; second\; time\; (0\le yi\le 10000\le yi\le 1000).}$

 

Output

If the records can be consistent output "Yes", otherwise output "No" (quotes for clarity).

 

Examples

input

Copy

5
1 2 3 4 5
2 1 4 3 5

output

Copy

Yes

input

Copy

5
1 1 1 1 1
1 0 1 0 1

output

Copy

Yes

input

Copy

3
2 3 9
1 7 9

output

Copy

No

Note

In the first example, the following could have happened during the night: one of the jury members moved one stone from the second pile to the first pile, and the other jury member moved one stone from the fourth pile to the third pile.

In the second example, the jury took stones from the second and fourth piles.

It can be proved that it is impossible for the jury members to move and took stones to convert the first array into the second array.

题意

院子里有许多石头，许多人来这里参观，第一天有人记录下这里的石头数，第一天晚上人们来这里进行两种操作：拿走一块石头或把一块石头移动位置。第二天又有人记录了这里的石头数。问这两天的记录是否合理。

思路

真的是readforces...只要看懂题就不难发现石头只可能少不可能多，当且仅当第二天的石头数小于等于第一天的石头数时，记录才合理。

题解

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
#include<cstdlib>
#include<queue>
#include<cmath>
using namespace std;
typedef long long ll;
typedef pair<int, int> pii;
int x[1050];
int y[1050];
int main(){
    int n, sumx = 0, sumy = 0;
    scanf("%d",& n);
    for (int i = 0; i < n; i++) {
        scanf("%d", &x[i]);
        sumx += x[i];
    }
    for (int i = 0; i < n; i++) {
        scanf("%d", &y[i]);
        sumy += y[i];
    }
    if (sumx >= sumy)printf("Yes");
    else printf("No");
    return 0;
}

A-Answer

 

---

 

 

 

以上是关于Codeforces Round500-div2的主要内容，如果未能解决你的问题，请参考以下文章

Playrix Codescapes Cup (Codeforces Round #413, rated, Div. 1 + Div. 2) C. Fountains 树状数组维护区间最大值(示(代

ICM Technex 2018 and Codeforces Round #463 (Div. 1 + Div. 2, combined) A Palindromic Supersequence(代

Codeforces Round #438 by Sberbank and Barcelona Bootcamp (Div. 1 + Div. 2 combined) A,B,C真的菜·(代

Codeforces Round #505 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final) BWeakened Common Diviso(代

Codeforces Round #594 (Div. 2)

Codeforces Round #512 E - Vasya and Good Sequences