CSES - Datatähti 2023 alku

Submission details
Task:	Kertoma
Sender:	adex720
Submission time:	2022-11-09 14:48:37 +0200
Language:	Java
Status:	READY
Result:	46

Feedback
group	verdict	score
#1	ACCEPTED	22
#2	ACCEPTED	24
#3	TIME LIMIT EXCEEDED	0

Test results
test	verdict	time	group
#1	ACCEPTED	0.15 s	1, 2, 3	details
#2	ACCEPTED	0.14 s	1, 2, 3	details
#3	ACCEPTED	0.15 s	1, 2, 3	details
#4	ACCEPTED	0.19 s	1, 2, 3	details
#5	ACCEPTED	0.18 s	1, 2, 3	details
#6	ACCEPTED	0.19 s	1, 2, 3	details
#7	ACCEPTED	0.22 s	2, 3	details
#8	ACCEPTED	0.21 s	2, 3	details
#9	ACCEPTED	0.21 s	2, 3	details
#10	ACCEPTED	0.21 s	2, 3	details
#11	ACCEPTED	0.96 s	3	details
#12	TIME LIMIT EXCEEDED	--	3	details
#13	TIME LIMIT EXCEEDED	--	3	details
#14	TIME LIMIT EXCEEDED	--	3	details
#15	TIME LIMIT EXCEEDED	--	3	details
#16	TIME LIMIT EXCEEDED	--	3	details

Code

import java.math.BigInteger;
import java.util.Scanner;

public class C {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String[] numerotString = scanner.nextLine().split(" ");
        int[] numerot = new int[10];
        int yhteensa = 0;

        for (int i = 0; i < 10; i++) {
            numerot[i] = Integer.parseInt(numerotString[i]);
            yhteensa += numerot[i];
        }

        if (yhteensa <= 6) {
            System.out.print(pienempiKuin10(numerot));
            return;
        }

        int jaljella = numerot[0];
        int[] maarat = new int[8];
        int kerroin = 97656; // * 5n+1  8 kertaa,
        for (int i = 0; i < 8; i++) {
            int maara = (int) (jaljella / (double) kerroin);

            jaljella -= maara;
            maarat[7 - i] = maara;

            kerroin -= 1;
            kerroin *= 0.2;
        }

        int max = maarat[0] * 5; // Jos kaikki nollat olisivat luvun lopussa, tämä luku olisi

        int min = 10;
        while (true) {
            int perus = min + (max - min) / 2;

            BigInteger kertoma = kertoma(new BigInteger(perus + ""));
            int pituus = kertoma.toString(10).length();

            int ero = pituus - yhteensa;
            if (ero == 0) {
                System.out.print(perus);
                return;
            } else if (ero > 0) {
                if (max == perus) break;
                max = perus;
            } else {
                if (min == perus) break;
                min = perus;
            }
        }


    }

    public static final BigInteger FACT_250 = new BigInteger("3232856260909107732320814552024368470994843717673780666747942427112823747555111209488817915371028199450928507353189432926730931712808990822791030279071281921676527240189264733218041186261006832925365133678939089569935713530175040513178760077247933065402339006164825552248819436572586057399222641254832982204849137721776650641276858807153128978777672951913990844377478702589172973255150283241787320658188482062478582659808848825548800000000000000000000000000000000000000000000000000000000000000");
    public static final BigInteger FACT_500 = new BigInteger("1220136825991110068701238785423046926253574342803192842192413588385845373153881997605496447502203281863013616477148203584163378722078177200480785205159329285477907571939330603772960859086270429174547882424912726344305670173270769461062802310452644218878789465754777149863494367781037644274033827365397471386477878495438489595537537990423241061271326984327745715546309977202781014561081188373709531016356324432987029563896628911658974769572087926928871281780070265174507768410719624390394322536422605234945850129918571501248706961568141625359056693423813008856249246891564126775654481886506593847951775360894005745238940335798476363944905313062323749066445048824665075946735862074637925184200459369692981022263971952597190945217823331756934581508552332820762820023402626907898342451712006207714640979456116127629145951237229913340169552363850942885592018727433795173014586357570828355780158735432768888680120399882384702151467605445407663535984174430480128938313896881639487469658817504506926365338175055478128640000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000");
    public static final BigInteger FACT_750 = new BigInteger("258080348888515099592332164484462756339873138465439573430307783197416299243027155954177662782377988121786330241704205895696623863512136060073312399642903214981208677314332718179153141978050966912949044667285654509382893505742607320421138132489315975231024810455007561169027261467512016768219520949535523546245854587488300301587183831771306983230117702008541840588049868016262367530942050459679189959463016758263347175105682443459003758959420242420726446706871468610625180427774309822202013596386312335770257465620916795856541100240403653418300558044035800114916334162467899218825148943236293534338393691010564310549992850783040465739751374426786747138626367579170192142097000349188282966355601543364983866957807309071157224340301273138290328107224394242829508399720499754226069171146720700234961415691287653024650299449906791576444251896485737971148164303644519711822671071868913869053620498919344969212998198225423025504218155127792386786458610552302642301073848826614379519325627718818344197310234412241124626537898818059135881858620937671892189773976665326097756916365777800910711964674956323807152975316097362834398899617301975133152609071733317184179899830467924960162542548165522288593680830726827471269664435668435452031231830173305890851437975594409695453191272723171217148965163615764918779939588269561484233990603264734628306313494325446968691199021480680030775923198882305274863248464494464792535591126770493037747746544723130922945086462793250633576961329623263968229991681219729167736126795908539581595379671619786936503310162538854374487828471187674691932819466467181689212704982380869534574016124715756846188037238391662694608404480000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000");

    public static BigInteger kertoma(BigInteger luku) {
        if (luku.compareTo(BigInteger.ONE) == 0) {
            return luku;
        } else if (luku.compareTo(FACT_250) == 0) {
            return luku.multiply(FACT_250);
        } else if (luku.compareTo(FACT_500) == 0) {
            return luku.multiply(FACT_500);
        } else if (luku.compareTo(FACT_750) == 0) {
            return luku.multiply(FACT_750);
        }

        return kertoma(luku.subtract(BigInteger.ONE)).multiply(luku);
    }

    public static int pienempiKuin10(int[] numerot) {
        if (numerot[2] == 1) { // 2 4 5 6 8 9

            if (numerot[0] == 1) { // 5 6 9
                if (numerot[1] == 1)
                    return 5;
                if (numerot[7] == 1)
                    return 6;
                return 9;
            } else { // 2 4 8
                if (numerot[4] == 0)
                    return 2;
                if (numerot[0] == 0)
                    return 4;
                return 8;
            }

        } else { // 1 3 7
            if (numerot[1] == 1)
                return 1;
            if (numerot[6] == 1)
                return 3;
            return 7;
        }
    }
}

Test details

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

input
`0 0 1 0 0 0 0 0 0 0` view save

correct output
`2` view save

user output
`2` view save

Test 2

Group: 1, 2, 3

Verdict: ACCEPTED

input
`0 0 0 0 0 0 1 0 0 0` view save

correct output
`3` view save

user output
`3` view save

Test 3

Group: 1, 2, 3

Verdict: ACCEPTED

input
`0 0 1 0 1 0 0 0 0 0` view save

correct output
`4` view save

user output
`4` view save

Test 4

Group: 1, 2, 3

Verdict: ACCEPTED

input
`2 0 1 1 0 0 1 0 2 0` view save

correct output
`10` view save

user output
`10` view save

Test 5

Group: 1, 2, 3

Verdict: ACCEPTED

input
`9 3 1 1 2 2 3 1 6 1` view save

correct output
`27` view save

user output
`27` view save

Test 6

Group: 1, 2, 3

Verdict: ACCEPTED

input
`10 4 3 4 3 2 2 4 3 7` view save

correct output
`36` view save

user output
`36` view save

Test 7

Group: 2, 3

Verdict: ACCEPTED

input
`71 53 36 30 25 29 42 24 34 29` view save

correct output
`199` view save

user output
`199` view save

Test 8

Group: 2, 3

Verdict: ACCEPTED

input
`71 33 46 38 27 45 36 21 35 35` view save

correct output
`205` view save

user output
`205` view save

Test 9

Group: 2, 3

Verdict: ACCEPTED

input
`93 38 35 26 43 54 38 25 41 34` view save

correct output
`222` view save

user output
`222` view save

Test 10

Group: 2, 3

Verdict: ACCEPTED

input
`100 33 33 45 36 43 38 54 56 36` view save

correct output
`242` view save

user output
`242` view save

Test 11

Group: 3

Verdict: ACCEPTED

input
`3419 1797 1845 1849 1879 1791 ...` view save

correct output
`5959` view save

user output
`5959` view save

Test 12

Group: 3

Verdict: TIME LIMIT EXCEEDED

input
`4776 2695 2709 2781 2616 2753 ...` view save

correct output
`8391` view save

user output
(empty)

Test 13

Group: 3

Verdict: TIME LIMIT EXCEEDED

input
`20097 12282 12229 12214 12406 ...` view save

correct output
`32001` view save

user output
(empty)

Test 14

Group: 3

Verdict: TIME LIMIT EXCEEDED

input
`47934 29918 29878 29713 29984 ...` view save

correct output
`71718` view save

user output
(empty)

Test 15

Group: 3

Verdict: TIME LIMIT EXCEEDED

input
`84691 54156 54277 54533 54296 ...` view save

correct output
`123123` view save

user output
(empty)

Test 16

Group: 3

Verdict: TIME LIMIT EXCEEDED

input
`99098 63339 63878 64182 63904 ...` view save

correct output
`142663` view save

user output
(empty)

Datatähti 2023 alku

Kertoma

Code

Test details

Test 1

Test 2

Test 3

Test 4

Test 5

Test 6

Test 7

Test 8

Test 9

Test 10

Test 11

Test 12

Test 13

Test 14

Test 15

Test 16

Tasks

Submissions (adex720)