Scribd Logo
Upload

Welcome to Scribd!

  • 25 views

    Conduit Packing: Input

    Uploaded by

    Hello mister
    The document describes a program that needs to determine the minimum diameter of a metal conduit tube that can hold 4 wires of specified diameters. The program takes diameters of 4 wires as input and outputs the case number and minimum conduit diameter in micrometers rounded to the nearest integer. Sample input and output are provided showing 3 test cases of wire diameters and corresponding minimum conduit diameters.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd

    Conduit Packing: Input

    Uploaded by

    Hello mister
    25 views1 page
    The document describes a program that needs to determine the minimum diameter of a metal conduit tube that can hold 4 wires of specified diameters. The program takes diameters of 4 wires as input and outputs the case number and minimum conduit diameter in micrometers rounded to the nearest integer. Sample input and output are provided showing 3 test cases of wire diameters and corresponding minimum conduit diameters.

    Original Description:

    Uva coding problem

    Original Title

    1082

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    The document describes a program that needs to determine the minimum diameter of a metal conduit tube that can hold 4 wires of specified diameters. The program takes diameters of 4 wires as input and outputs the case number and minimum conduit diameter in micrometers rounded to the nearest integer. Sample input and output are provided showing 3 test cases of wire diameters and corresponding minimum conduit diameters.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    25 views1 page

    Conduit Packing: Input

    Uploaded by

    Hello mister
    The document describes a program that needs to determine the minimum diameter of a metal conduit tube that can hold 4 wires of specified diameters. The program takes diameters of 4 wires as input and outputs the case number and minimum conduit diameter in micrometers rounded to the nearest integer. Sample input and output are provided showing 3 test cases of wire diameters and corresponding minimum conduit diameters.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    of 1

    1082 Conduit Packing

    Allied Conduit Manufacturing (ACM) makes metal conduit tubes with round cross-sections that enclose
    many different types of wires. The circular cross-section of a wire can have a diameter up to 20
    millimeters (20000 micrometers). ACM needs a program to compute the minimum diameter of a
    conduit that can hold 4 wires with specified diameters.
    Figure 4 shows examples of fitting four wires of different sizes into conduits of minimum diameters.

    Figure 4: Fitting wires inside conduits

    Your program must take the diameters of wires and determine the minimum inside diameter of the
    conduit that can hold the wires.

    Input
    The input file contains several test cases. Each test case consists of a line with four integers, d1 , d2 , d3 ,
    and d4 , which are the diameters of the wires in micrometers. The integers satisfy 20000 ≥ d1 ≥ d2 ≥
    d3 ≥ d4 > 0. The last test case is followed by a line containing a single integer zero.

    Output
    For each test case, print the number of the test case (starting with 1) followed by the minimum conduit
    diameter in micrometers, rounded to the nearest integer. Follow the format of the sample output.

    Sample Input
    10000 10000 10000 10000
    10000 10000 10000 3000
    12000 12000 3600 3600
    0

    Sample Output
    Case 1: 24142
    Case 2: 21547
    Case 3: 24000

    You might also like