#include <bits/stdc++.h>
using namespace std;
void setup()
{
ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
}
int n, a[1000000], b[1000000], rem;
int main()
{
setup();
cin >> n;
for (int i = 0; i < n; ++i)
{
cin >> a[i] >> b[i];
}
for (int i, j = 0; j < 2 * n; ++j)
{
i = j % n;
if (a[i] > b[i])
{
rem += a[i] - b[i];
a[i] = b[i];
}
else
{
if (b[i] - a[i] > rem)
{
a[i] += rem;
rem = 0;
}
else
{
rem -= b[i] - a[i];
a[i] = b[i];
}
}
if (rem & 1)
{
a[i]++;
}
rem /= 2;
}
for (int i = 0; i < n; ++i)
{
if (a[i] != b[i])
{
cout << "No";
return 0;
}
}
cout << "Yes";
return 0;
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |