Submission #677658

#	Time	Username	Problem	Language	Result	Execution time	Memory
677658		mjhmjh1104	Remittance (JOI19_remittance)	C++17	100 / 100	230 ms	15948 KiB

remittance

#include <cstdio>

int n;
long long a[1000006], b[1000006];

int main() {
    scanf("%d", &n);
    for (int i = 0; i < n; i++) scanf("%lld%lld", a + i, b + i);
    for (int i = 0; i < n; i++) a[i] -= b[i];
    for (int i = 0; i < n; i++) {
        long long curr = a[i];
        int pos = i;
        while (curr > 1) {
            curr = curr / 2 * 2;
            a[pos] -= curr;
            pos = (pos + 1) % n;
            curr /= 2;
            a[pos] += curr;
            curr = a[pos];
        }
    }
    for (int i = 0; i < n; i++) {
        long long curr = a[i];
        if (b[i]) curr++;
        int pos = i;
        while (curr > 1) {
            curr = curr / 2 * 2;
            a[pos] -= curr;
            pos = (pos + 1) % n;
            curr /= 2;
            a[pos] += curr;
            curr = a[pos];
        }
    }
    bool fl = false;
    for (int i = 0; i < n; i++) if (a[i]) fl = true;
    puts(fl ? "No" : "Yes");
}

Compilation message (stderr)

remittance.cpp: In function 'int main()':
remittance.cpp:7:10: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
    7 |     scanf("%d", &n);
      |     ~~~~~^~~~~~~~~~
remittance.cpp:8:38: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
    8 |     for (int i = 0; i < n; i++) scanf("%lld%lld", a + i, b + i);
      |                                 ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~

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