Submission #513879

#	Time	Username	Problem	Language	Result	Execution time	Memory
513879		Vladth11	Remittance (JOI19_remittance)	C++14	100 / 100	405 ms	36396 KiB

remittance

#include <bits/stdc++.h>
#define debug(x) cerr << #x << " " << x << "\n"
#define debugs(x) cerr << #x << " " << x << " "

using namespace std;
typedef long long ll;
typedef pair <ll, ll> pii;
typedef pair <long double, pii> muchie;

const ll NMAX = 10000001;
const ll VMAX = 21;
const ll INF = (1LL << 60);
const ll MOD = 1000000007;
const ll BLOCK = 318;
const ll base = 31;
const ll nr_of_bits = 60;

ll a[NMAX];
ll b[NMAX];
ll n;

ll nxt(ll i){
    i++;
    if(i > n)
        i = 1;
    return i;
}

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    ll i;
    cin >> n;
    ll needed = 0;
    for(i = 1; i <= n; i++){
        cin >> a[i] >> b[i];
    }
    for(ll tt = 1; tt <= nr_of_bits; tt++){
        for(i = 1; i <= n; i++){
            if(a[i] > b[i]){
                ll total = (a[i] - b[i] + 1) / 2;
                if(total * 2 > a[i])
                    total--;
                a[i] -= total * 2;
                a[nxt(i)] += total;
            }
        }
    }
    ll ok = 1;
    for(ll i = 1; i <= n; i++){
        if(a[i] != b[i])
            ok = 0;
    }
    if(ok) cout << "Yes";
    else cout << "No\n";
    return 0;
}

Compilation message (stderr)

remittance.cpp: In function 'int main()':
remittance.cpp:35:8: warning: unused variable 'needed' [-Wunused-variable]
   35 |     ll needed = 0;
      |        ^~~~~~

• Subtask 1: 15 / 15
• Subtask 2: 40 / 40
• Subtask 3: 45 / 45