| ENG RUS | Timus Online Judge |
Discussion of Problem 1692. Flags for ProvincesSo Sui Ming hint // Problem 1692. Flags for Provinces 23 Feb 2024 08:03 Problem can be reduced to edges in complete graph: Given no. of edges, what is the max no. of vertices in a complete graph? Phan Hoài Nam - Đại học Ngoại ngữ Tin Học TP.HCM Some sample answers will help you find the algorithm for this problem :) [4] // Problem 1692. Flags for Provinces 16 Mar 2009 17:26 n = 3 1 2 0 0 2 3 0 0 0 3 1 0 n = 6 1 2 3 0 0 0 3 4 5 0 0 0 0 5 6 1 0 0 0 0 6 2 4 0 n = 10 1 2 3 4 0 0 0 0 4 5 6 7 0 0 0 0 0 7 8 9 1 0 0 0 0 0 9 10 2 5 0 0 0 0 0 10 3 6 8 0 n = 15 1 2 3 4 5 0 0 0 0 0 5 6 7 8 9 0 0 0 0 0 0 9 10 11 12 1 0 0 0 0 0 0 12 13 14 2 6 0 0 0 0 0 0 14 15 3 7 10 0 0 0 0 0 0 15 4 8 11 13 0 n = 21 1 2 3 4 5 6 0 0 0 0 0 0 6 7 8 9 10 11 0 0 0 0 0 0 0 11 12 13 14 15 1 0 0 0 0 0 0 0 15 16 17 18 2 7 0 0 0 0 0 0 0 18 19 20 3 8 12 0 0 0 0 0 0 0 20 21 4 9 13 16 0 0 0 0 0 0 0 21 5 10 14 17 19 0 n = 36 1 2 3 4 5 6 7 8 0 0 0 0 0 0 0 0 8 9 10 11 12 13 14 15 0 0 0 0 0 0 0 0 0 15 16 17 18 19 20 21 1 0 0 0 0 0 0 0 0 0 21 22 23 24 25 26 2 9 0 0 0 0 0 0 0 0 0 26 27 28 29 30 3 10 16 0 0 0 0 0 0 0 0 0 30 31 32 33 4 11 17 22 0 0 0 0 0 0 0 0 0 33 34 35 5 12 18 23 27 0 0 0 0 0 0 0 0 0 35 36 6 13 19 24 28 31 0 0 0 0 0 0 0 0 0 36 7 14 20 25 29 32 34 0 Cris Re: Some sample answers will help you find the algorithm for this problem :) // Problem 1692. Flags for Provinces 18 Apr 2009 00:35 why? n=10 1 2 2 3 3 4 4 5 5 6 6 7 7 8 9 10 1 10 ---- 9>6 is it wrong, why? Edited by author 18.04.2009 00:35 Bobur Re: Some sample answers will help you find the algorithm for this problem :) // Problem 1692. Flags for Provinces 29 Sep 2009 20:28 Thank you very much ALexuSS[TSOGU] Re: Some sample answers will help you find the algorithm for this problem :) [1] // Problem 1692. Flags for Provinces 26 Nov 2010 13:49 Edited by author 26.11.2010 13:52 ASK Re: Some sample answers will help you find the algorithm for this problem :) // Problem 1692. Flags for Provinces 4 Feb 2014 18:00 Probably easier to grasp: n=10 5 4 1 2 3 4 4 1 5 6 7 4 2 5 8 9 4 3 6 8 10 4 4 7 9 10 n=15 6 5 1 2 3 4 5 5 1 6 7 8 9 5 2 6 10 11 12 5 3 7 10 13 14 5 4 8 11 13 15 5 5 9 12 14 15 XieZheng "(int)x"(C++) will round x to integer on the judge instead of truncate.... [1] // Problem 1692. Flags for Provinces 16 Jun 2011 22:23 sorry for my poor English.. I've got WA many times because of this... waterlink Re: "(int)x"(C++) will round x to integer on the judge instead of truncate.... // Problem 1692. Flags for Provinces 19 Aug 2011 21:10 this is untrue, it will truncate Kinshul Verma Is the order of colors important?? [1] // Problem 1692. Flags for Provinces 14 Mar 2009 15:27 Is the order in which the colors of flags are specified, or the order in which flags are printed important? Smilodon_am Re: Is the order of colors important?? // Problem 1692. Flags for Provinces 17 Mar 2009 11:30 It doesn't matter. fade n = 4, another solution [3] // Problem 1692. Flags for Provinces 14 Mar 2009 15:37 3 1 2 4 3 1 3 4 2 2 3 Is it wrong? Maxim Dvoynishnikov (Dnipropetrovsk SU) Re: n = 4, another solution [2] // Problem 1692. Flags for Provinces 14 Mar 2009 16:39 No, it's a right answer. fade Re: n = 4, another solution [1] // Problem 1692. Flags for Provinces 14 Mar 2009 16:43 So which one we will choose to display? Maxim Dvoynishnikov (Dnipropetrovsk SU) Re: n = 4, another solution // Problem 1692. Flags for Provinces 14 Mar 2009 17:43 Any) Phan Hoài Nam - Đại học Ngoại ngữ Tin Học TP.HCM example is wrong ??? n = 4 => k = 4 [7] // Problem 1692. Flags for Provinces 14 Mar 2009 14:57 n = 4 answer : 4 2 1 2 2 1 4 2 2 3 2 3 4 Dimitar Jelev Re: example is wrong ??? n = 4 => k = 4 [1] // Problem 1692. Flags for Provinces 14 Mar 2009 15:01 no. 1 2 & 3 4 does not have a common color Phan Hoài Nam - Đại học Ngoại ngữ Tin Học TP.HCM Re: example is wrong ??? n = 4 => k = 4 // Problem 1692. Flags for Provinces 14 Mar 2009 15:12 Thanks Dimitar Jelev program_lover Re: example is wrong ??? n = 4 => k = 4 [4] // Problem 1692. Flags for Provinces 14 Mar 2009 15:31 my opinion answer: 4 3 1 2 3 3 1 2 4 3 1 3 4 3 2 3 4 Smilodon_am Re: example is wrong ??? n = 4 => k = 4 [1] // Problem 1692. Flags for Provinces 14 Mar 2009 15:45 The right answer for n=4 is k=3 3 3 1 2 3 3 1 2 4 2 3 4 Previous answer << 4 3 1 2 3 3 1 2 4 3 1 3 4 3 2 3 4 >> is wrong because the 1st colour is used 3 times. Because my proposed answer is k=3, so the answer in problemset is right. Authors did not use the 4th colour because they can make 3 flags with 3 colours. It is only their choice. Adler3D Re: example is wrong ??? n = 4 => k = 4 // Problem 1692. Flags for Provinces 14 Mar 2009 15:59 Smilodon_am, MegaThanks You! ЗЫ: коварное условие :) PS: insidious conditions :) beriba Re: example is wrong ??? n = 4 => k = 4 [1] // Problem 1692. Flags for Provinces 14 Mar 2009 15:47 "he doesn't want any colour to occur in three or more flags" read whole problem ;) program_lover Re: example is wrong ??? n = 4 => k = 4 // Problem 1692. Flags for Provinces 14 Mar 2009 16:13 Thanks beriba Rahul sample output wrong [7] // Problem 1692. Flags for Provinces 14 Mar 2009 13:51 The sample output is wrong, it should be : 4 3 1 2 3 3 2 1 4 3 1 3 4 3 2 3 4 Pavel Khaustov [Tomsk PU] Re: sample output wrong [6] // Problem 1692. Flags for Provinces 14 Mar 2009 13:56 You are wrong! Color 3 is in 3 flags. ken Re: sample output wrong [5] // Problem 1692. Flags for Provinces 14 Mar 2009 14:03 Why aren't they are: 4 2 1 2 2 1 4 2 2 3 2 3 4 Maxim Dvoynishnikov (Dnipropetrovsk SU) Re: sample output wrong // Problem 1692. Flags for Provinces 14 Mar 2009 14:04 Read the task attentively. HIV Re: sample output wrong [3] // Problem 1692. Flags for Provinces 14 Mar 2009 14:05 The 1st and 4th flag have no common color. Swifty Re: sample output wrong [2] // Problem 1692. Flags for Provinces 14 Mar 2009 14:11 Can't it be: 4 2 1 4 2 1 3 2 2 3 2 2 4 ??? Edited by author 14.03.2009 14:13 Swifty Re: sample output wrong // Problem 1692. Flags for Provinces 14 Mar 2009 14:19 Sorry understood my mistake victor_sch Re: sample output wrong // Problem 1692. Flags for Provinces 14 Mar 2009 14:48 No, becouse any two flags must have one joint colour. So flags 1 4 and 2 3 are incorrect. acmore Can a flag has only one color? [1] // Problem 1692. Flags for Provinces 14 Mar 2009 14:07 Edited by author 14.03.2009 14:08 Maxim Dvoynishnikov (Dnipropetrovsk SU) Re: Can a flag has only one color? // Problem 1692. Flags for Provinces 14 Mar 2009 14:17 Yes. Poorman Is it same that the number of colour used? // Problem 1692. Flags for Provinces 14 Mar 2009 14:05 For Example: 3 2 1 2 3 1 3 4 3 2 3 4 Otaku HELP // Problem 1692. Flags for Provinces 14 Mar 2009 13:37 Люди как я понял у нас в этой задаче надо найт и кол-во комбинаций?!!
|