liga.cpp

Bài toán

Độ phức tạp

Code này của Nguyễn Tiến Trung Kiên

#include <stdio.h>

int A, B, C, D, E;

int minA, minB, minC, minD, minE;

int maxA, maxB, maxC, maxD, maxE;

main(){

    int i, T, x;

    scanf("%d", &T);

while (T--){

    if (scanf("%d", &x) > 0) { minA=maxA=x; }    else { scanf(" %*c"); minA=0; maxA=100; }

    if (scanf("%d", &x) > 0) { minB=maxB=x; }    else { scanf(" %*c"); minB=0; maxB=100; }

    if (scanf("%d", &x) > 0) { minC=maxC=x; }    else { scanf(" %*c"); minC=0; maxC=100; }

    if (scanf("%d", &x) > 0) { minD=maxD=x; }    else { scanf(" %*c"); minD=0; maxD=100; }

    if (scanf("%d", &x) > 0) { minE=maxE=x; }    else { scanf(" %*c"); minE=0; maxE=300; }

    for (B=minB; B<=maxB; B++)

    for (C=minC; C<=maxC; C++)

    for (D=minD; D<=maxD; D++){

        A = B+C+D;

        E = 3*B+C;

        if (minA<=A && A<=maxA)

        if (minE<=E && E<=maxE){

            printf("%d %d %d %d %d\n", A, B, C, D, E);

            goto break_three_loops;

        }

    }

    break_three_loops: ;

}

}

Nhận xét