Submission #44763838

Source Code Expand

// #cheat_when_I_was_young
// #cheatkhitacontre #khionhatoicheat
// #thaycuckythatvong
#include "bits/stdc++.h"
using namespace std;
#define IOS ios::sync_with_stdio(0); cin.tie(0); cout.tie(0)
#define int long long
int N, A, B, C, X, ans;
// Function for extended Euclidean Algorithm
int gcdExtended(int a, int b, int &x, int &y)
{
    // Base Case
    if (a == 0)
    {
        x = 0;
        y = 1;
        return b;
    }

    int x1, y1; // To store results of recursive call
    int gcd = gcdExtended(b%a, a, x1, y1);

    // Update x and y using results of
    // recursive call
    x = y1 - (b/a) * x1;
    y = x1;

    return gcd;
}
int fix(int x, int y) {
    if (x < 0) {
        if (x % y == 0) return x / y;
        return x / y - 1;
    }
    return x / y;
}
int fixx(int x, int y) {
    if (x > 0) {
        if (x % y == 0) return x / y;
        return x / y + 1;
    }
    return x / y;
}
signed main() {
    IOS;
    cin >> N >> A >> B >> C >> X;
    for (int i = 1; i <= N; ++i) {
        int a = A, b = B, d = X - C*i;
        if (d <= 0) break;
        int g = __gcd(a, b);
        if (d % g) continue;
        a /= g;
        b /= g;
        d /= g;
        int x, y;
        gcdExtended(a, b, x, y);
        x *= d / g;
        y *= d / g;
        int l = min(fixx(1-x, b), fixx(y-N, a)), r = max(fix(N-x, b), fix(y-1, a));
        ans += r-l+1;
    }
    cout << ans;
}

Submission Info

Submission Time
Task G - Ai + Bj + Ck = X (1 <= i, j, k <= N)
User cheatkhitacontre
Language C++ 20 (gcc 12.2)
Score 0
Code Size 1456 Byte
Status WA
Exec Time 261 ms
Memory 3588 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 550
Status
AC × 1
WA × 2
AC × 14
WA × 87
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt
All sample_01.txt, sample_02.txt, sample_03.txt, test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt, test_08.txt, test_09.txt, test_10.txt, test_11.txt, test_12.txt, test_13.txt, test_14.txt, test_15.txt, test_16.txt, test_17.txt, test_18.txt, test_19.txt, test_20.txt, test_21.txt, test_22.txt, test_23.txt, test_24.txt, test_25.txt, test_26.txt, test_27.txt, test_28.txt, test_29.txt, test_30.txt, test_31.txt, test_32.txt, test_33.txt, test_34.txt, test_35.txt, test_36.txt, test_37.txt, test_38.txt, test_39.txt, test_40.txt, test_41.txt, test_42.txt, test_43.txt, test_44.txt, test_45.txt, test_46.txt, test_47.txt, test_48.txt, test_49.txt, test_50.txt, test_51.txt, test_52.txt, test_53.txt, test_54.txt, test_55.txt, test_56.txt, test_57.txt, test_58.txt, test_59.txt, test_60.txt, test_61.txt, test_62.txt, test_63.txt, test_64.txt, test_65.txt, test_66.txt, test_67.txt, test_68.txt, test_69.txt, test_70.txt, test_71.txt, test_72.txt, test_73.txt, test_74.txt, test_75.txt, test_76.txt, test_77.txt, test_78.txt, test_79.txt, test_80.txt, test_81.txt, test_82.txt, test_83.txt, test_84.txt, test_85.txt, test_86.txt, test_87.txt, test_88.txt, test_89.txt, test_90.txt, test_91.txt, test_92.txt, test_93.txt, test_94.txt, test_95.txt, test_96.txt, test_97.txt, test_98.txt
Case Name Status Exec Time Memory
sample_01.txt WA 1 ms 3388 KiB
sample_02.txt AC 1 ms 3496 KiB
sample_03.txt WA 4 ms 3556 KiB
test_01.txt AC 1 ms 3444 KiB
test_02.txt WA 1 ms 3448 KiB
test_03.txt AC 1 ms 3484 KiB
test_04.txt WA 1 ms 3444 KiB
test_05.txt WA 1 ms 3416 KiB
test_06.txt WA 1 ms 3436 KiB
test_07.txt WA 1 ms 3304 KiB
test_08.txt WA 1 ms 3500 KiB
test_09.txt AC 1 ms 3400 KiB
test_10.txt WA 1 ms 3584 KiB
test_11.txt WA 1 ms 3416 KiB
test_12.txt WA 1 ms 3436 KiB
test_13.txt AC 1 ms 3588 KiB
test_14.txt AC 1 ms 3492 KiB
test_15.txt AC 1 ms 3364 KiB
test_16.txt AC 1 ms 3452 KiB
test_17.txt WA 1 ms 3440 KiB
test_18.txt WA 1 ms 3452 KiB
test_19.txt AC 1 ms 3400 KiB
test_20.txt WA 1 ms 3448 KiB
test_21.txt WA 1 ms 3308 KiB
test_22.txt AC 1 ms 3444 KiB
test_23.txt WA 1 ms 3444 KiB
test_24.txt WA 1 ms 3304 KiB
test_25.txt WA 1 ms 3448 KiB
test_26.txt WA 1 ms 3396 KiB
test_27.txt WA 1 ms 3300 KiB
test_28.txt WA 1 ms 3452 KiB
test_29.txt WA 1 ms 3420 KiB
test_30.txt WA 1 ms 3396 KiB
test_31.txt WA 1 ms 3504 KiB
test_32.txt WA 1 ms 3364 KiB
test_33.txt WA 1 ms 3416 KiB
test_34.txt WA 1 ms 3376 KiB
test_35.txt AC 2 ms 3368 KiB
test_36.txt WA 2 ms 3388 KiB
test_37.txt WA 1 ms 3452 KiB
test_38.txt WA 2 ms 3396 KiB
test_39.txt WA 1 ms 3392 KiB
test_40.txt WA 2 ms 3360 KiB
test_41.txt WA 2 ms 3440 KiB
test_42.txt WA 1 ms 3440 KiB
test_43.txt AC 1 ms 3444 KiB
test_44.txt WA 2 ms 3364 KiB
test_45.txt WA 2 ms 3372 KiB
test_46.txt WA 2 ms 3436 KiB
test_47.txt WA 2 ms 3372 KiB
test_48.txt WA 1 ms 3372 KiB
test_49.txt WA 2 ms 3360 KiB
test_50.txt WA 33 ms 3436 KiB
test_51.txt WA 19 ms 3440 KiB
test_52.txt WA 33 ms 3384 KiB
test_53.txt AC 22 ms 3576 KiB
test_54.txt WA 88 ms 3436 KiB
test_55.txt WA 82 ms 3368 KiB
test_56.txt WA 55 ms 3388 KiB
test_57.txt WA 7 ms 3444 KiB
test_58.txt WA 4 ms 3444 KiB
test_59.txt WA 5 ms 3460 KiB
test_60.txt WA 2 ms 3372 KiB
test_61.txt WA 4 ms 3448 KiB
test_62.txt WA 2 ms 3444 KiB
test_63.txt WA 1 ms 3440 KiB
test_64.txt WA 1 ms 3328 KiB
test_65.txt WA 34 ms 3416 KiB
test_66.txt WA 13 ms 3304 KiB
test_67.txt WA 23 ms 3364 KiB
test_68.txt WA 30 ms 3376 KiB
test_69.txt WA 23 ms 3416 KiB
test_70.txt WA 2 ms 3384 KiB
test_71.txt WA 19 ms 3412 KiB
test_72.txt WA 128 ms 3448 KiB
test_73.txt WA 119 ms 3444 KiB
test_74.txt WA 44 ms 3304 KiB
test_75.txt WA 39 ms 3448 KiB
test_76.txt WA 64 ms 3448 KiB
test_77.txt AC 25 ms 3500 KiB
test_78.txt WA 2 ms 3436 KiB
test_79.txt WA 231 ms 3580 KiB
test_80.txt WA 22 ms 3388 KiB
test_81.txt WA 94 ms 3496 KiB
test_82.txt WA 12 ms 3456 KiB
test_83.txt WA 160 ms 3392 KiB
test_84.txt WA 194 ms 3392 KiB
test_85.txt WA 39 ms 3420 KiB
test_86.txt WA 216 ms 3444 KiB
test_87.txt WA 246 ms 3440 KiB
test_88.txt WA 221 ms 3400 KiB
test_89.txt WA 47 ms 3396 KiB
test_90.txt WA 184 ms 3420 KiB
test_91.txt WA 98 ms 3500 KiB
test_92.txt WA 73 ms 3440 KiB
test_93.txt WA 261 ms 3360 KiB
test_94.txt WA 194 ms 3496 KiB
test_95.txt WA 132 ms 3376 KiB
test_96.txt WA 21 ms 3376 KiB
test_97.txt WA 161 ms 3428 KiB
test_98.txt WA 32 ms 3392 KiB