Donats tres nombres diferents, escriure el que no és ni màxim ni mínim X31205
L’entrada d’aquest exercici té varis casos. Cada cas consisteix en tres naturals diferents a,b,c. Per a cada cas, la sortida ha de ser un dels tres nombres d’entrada, concretament el que no és ni el més gran ni el més petit.
Per exemple, amb entrada 35102 785902 149 el programa haurà d’escriure 35102.
Entrada
L’entrada té un nombre arbitrari de casos. Cada cas conté tres naturals en una línia.
Sortida
Per a cada cas, hi ha una línia amb el corresponent natural que no és ni el més gran ni el més petit.
Observació
No es poden utilitzar mètodes d’emmagatzemament massiu d’informació (com per exemple string o vector). Avaluació sobre 10 punts:
- Solució lenta: 5 punts.
- solució ràpida: 10 punts.
Entenem com a solució ràpida una que és correcta, de cost lineal i capaç de superar els jocs de proves públics i privats. Entenem com a solució lenta una que no és ràpida, però és correcta i capaç de superar els jocs de proves públics.
Public test cases
Input
1 2 3 1 3 2 2 1 3 2 3 2 3 1 2 3 2 1 35102 785902 149 111 333 766 333 777 999 333 777 666 1010101 101010 1001001 1010101 10101 111 99 99999999 999999
Output
2 2 2 2 2 2 35102 333 777 666 1001001 10101 999999
Input
4289383 6930886 1692777 4636915 7747793 4238335 9885386 9760492 6516649 9641421 5202362 490027 3368690 2520059 4897763 7513926 5180540 383426 4089172 3455736 5005211 1595368 4702567 6956429 6465782 1021530 8722862 3665123 5174067 8703135 1513929 1979802 5634022 5723058 9133069 5898167 9961393 9018456 8175011 6478042 1176229 3377373 9484421 4544919 8413784 6898537 4575198 3594324 9798315 8664370 9566413 4803526 2776091 4268980 1759956 9241873 7806862 2999170 2906996 5497281 1702305 4420925 7477084 7336327 2660336 9126505 5750846 2621729 661313 3925857 1616124 4353895 9819582 1100545 8898814 8233367 515434 5990364 4344043 313750 7171087 6426808 5117276 9947178 695788 9393584 1705403 8502651 2392754 4612399 3999932 4095060 1549676 3993368 3947739 4210012 5636226 9698586 9348094 6297539 6140795 3480570 651434 5960378 7097467 2066601 6710097 7612902 573317 3570492 7926652 260756 9997301 5560280 2724286 3209441 4953865 4429689 4228444 7346619 1558440 744729 3958031 3108117 4738097 7905771 9834481 2890675 120709 1698927 1704567 8777856 5179497 4872353 7254586 2276965 9455306 3964683 2406219 28624 51528 332871 2805732 48829 8409503 5530019 3258270 3363368 9959708 7486715 3226340 1518149 747796 9700723 7142618 8002245 122846 9493451 892921 243555 1192379 2597488 1537764 8888228 7469841 8792350 1165193 9441500 2757034 6087764 9470124 5324914 8936987 2275856 5373743 7346491 322227 1148365 709859 281936 1151432 6452551 4316437 1899228 6153275 3975407 9901474 6276121 3468858 794395 9036029 4661237 5908235 573793 6065818 5894428 9366143 7231011 5335928 4639529 3318776 7322404 9964443 2255763 2114613 7854538 2118606 2436840 9002904 5344818 5235128 2670688 1797369 2067917 4569917 466996 6043324 6987743 9259470 9512183 298490 8295499 6689772 6206725 1385644 2755590 4617505 3268139 2502954 2469786 7907669 8338082 2308542 388464 3110197 6939507 759355 5228804 9376348 2278611 573622 7127828 4949299 4887343 9195746 2035568 5354340 7755422 9023311 4613810 7267605 9321801 5425661 6473730 8044878 6811305 9229320 5178736 79444 4248626 7648522 503465 2586708 2473416 3408282 8213258 9412924 4167637 3442062 1305624 8962600 6532036 8433452 3911899 1419379 145550 5947468 9290071 7900973 7487131 3903881 7684930 6808933 1845894 4158660 7370163 8657199 3387981 2548899 1252996 152959 2713773 4272813 2739668 5187190 7681095 952926 7116466 4365084 6911340 8422090 3327684 3443376 6855542 9755936 7379107 9517445 8219756 6669179 7418418 5706887 3089412 5103348 5032172 7451659 9262009 2402336 8625210 5166342 7467587 9878206 5319301 2697713 6667372 575321 401255 6864819 4044599 7517721 1229904 955939 5939811 7073940 6915667 5311705 9346228 6811127 4829150 7565984 5996658 4763920 5789224 1602422 9867269 821396 9054081 1645630 5740084 7679292 6811972 3207672 73850 4647625 5905385 6741222 7739299 6306640 3606042 1783898 6340713 7352298 5256190 2280524 6942590 4688209 108581 6288819 1499336 4937732 6371155 7495994 2218004 2160379 1614769 2085273 2981776 668850 6247255 8721860 8348142 5575579 4445884 8421993 223205 2867621 7679567 7962504 1690613 3801961 2262754 8031326 1154259 7518944 2828202 613202 4723506 2936784 6902021 6222842 390868 5789528 6235189 2608872 7949908 7849958 7210498 3448036 8518808 3457753 4686248 9383303 9033333 9132133 321648 1772890 1999754 517567 2251746 3690368 4319529 4514500 4238046 5473788 4549797 7066249 6086990 9273303 3033 5505363 8012497 2910253 1294892 4247686 5519125 1761152 4613996 5245975 5209188 5649157 8703729 9895436 5032460 253414 1543921 7870460 2026304 6060028 8388027 4278050 2266748 2707556 1308902 6504794 697697 5858699 3571043 9301039 5132002 6090428 4806403 3144500 9000681 8617647 9908538 7036159 2895151 4522535 2282134 8104339 171692 3502215 516127 7720504 3755629 2060049 5590964 8298285 636429 6495343 2576335 2903177 9202900 3885238 9407971 2416949 2260289 5495367 1717988 7392292 1585795 9040743 3053144 3102829 7658390 2961682 2655340 553541 569 7453826 1174232 172261 956042 1690360 409117 7228023 6266761 6000081 5526309 6903190 2495425 618996 9806367 4214677 4504234 1730690 6631626 6764524 7226057 8349614 6673168 1328205 7390358 9726312 6947386 7565100 5204346 9602726 634994 5204916 7056552 4325578 7893529 528946 8532290 8302647 7756970 4799051 6819080 5799631 4218593 1830857 6418627 6541312 8561886 3439214 788355 5193512 2720090 8014412 6059479 1909610 1858969 5966189 4152274 8806355 6047641 9356620 925433 9198987 7077888 498338 3524566 7487770 1027284 2056856 5790417 1300606 9372260 5125849 7100237 6107205 9473059 6035217 2648518 8034945 1990783 3436873 3228458 4710873 3967637 1804289 6620483 5826607 7770478 772757 7149314 6334471 2645729 591100 5533459 9723618 1089438 9058025 7211388 4633074 3631233 5518157 5933681 3003493 3160358
Output
4289383 4636915 9760492 5202362 3368690 5180540 4089172 4702567 6465782 5174067 1979802 5898167 9018456 3377373 8413784 4575198 9566413 4268980 7806862 2999170 4420925 7336327 2621729 3925857 8898814 5990364 4344043 6426808 1705403 4612399 3999932 3993368 9348094 6140795 5960378 6710097 3570492 5560280 3209441 4429689 1558440 4738097 2890675 1704567 5179497 3964683 51528 332871 5530019 7486715 1518149 8002245 892921 1192379 7469841 8792350 6087764 5324914 5373743 709859 4316437 3975407 6276121 4661237 5908235 7231011 4639529 7322404 2118606 5344818 2670688 2067917 6987743 8295499 6206725 3268139 2502954 2308542 3110197 5228804 4949299 4887343 7755422 7267605 6473730 6811305 4248626 2473416 8213258 3442062 8433452 1419379 7900973 7487131 4158660 7370163 1252996 2739668 5187190 6911340 3443376 7379107 8219756 5706887 5103348 8625210 7467587 5319301 575321 4044599 5939811 6915667 6811127 5789224 1602422 5740084 6811972 4647625 6741222 3606042 5256190 4688209 4937732 6371155 2085273 2981776 8348142 4445884 7679567 2262754 7518944 2828202 6222842 5789528 7849958 7210498 4686248 9033333 1772890 3690368 4514500 6086990 5505363 2910253 4247686 5209188 8703729 1543921 6060028 4278050 2707556 3571043 6090428 4806403 8617647 2895151 3502215 3755629 5590964 2576335 3885238 2416949 5495367 3053144 3102829 553541 1174232 956042 6266761 5526309 4214677 4504234 7226057 6673168 7565100 5204346 5204916 7893529 7756970 5799631 6418627 3439214 5193512 1909610 5966189 6047641 7077888 3524566 2056856 7100237 6107205 2648518 3436873 3967637 5826607 6334471 5533459 7211388 4633074 3160358
Information
- Author
- PRO1
- Language
- Catalan
- Official solutions
- C++
- User solutions
- C++