การเขียนโปรแกรมปริศนา & รหัสกอล์ฟ

ได้รับเป็นจำนวนบวกnnn , หาจำนวนของแอลเคนที่มีnnnอะตอมคาร์บอนละเว้นstereoisomers ; หรือเท่าจำนวนของต้นไม้ที่ไม่มีป้ายกำกับด้วยnnnโหนดดังที่ทุกโหนดมีปริญญา≤ 4≤4\le 4 4 นี่คือ OEIS ลำดับA000602 ดูเพิ่มเติม: พาราฟิน - รหัสโรเซตต้า ตัวอย่าง สำหรับn = 7n=7n = 7คำตอบคือ999เนื่องจากheptaneมีisomersเก้าตัว: Heptane : H3C - C H2- C H2- C H2- C H2- C H2- C H3H3ค-คH2-คH2-คH2-คH2-คH2-คH3\mathrm{H_3C-CH_2-CH_2-CH_2-CH_2-CH_2-CH_3} 2-Methylhexane : H3C - C H ( C)H)3) - CH2- CH2- CH2- CH3H3ค-คH(คH3)-คH2-คH2-คH2-คH3\mathrm{H_3C-CH(CH_3)-CH_2-CH_2-CH_2-CH_3} …

16 code-golf  sequence  combinatorics  chemistry 

จำนวนเต็มบวก A, B, C เป็น ABC-triple ถ้าเป็น coprime โดยมี A <B และสร้างความสัมพันธ์ที่น่าพอใจ: A + B = C ตัวอย่าง : 1, 8, 9 เป็น ABC-triple เนื่องจากเป็น coprime 1 <8 และ 1 + 8 = 9 6, 8, 14 ไม่ใช่เพราะพวกเขาไม่ใช่ coprime 7, 5, 12 ไม่ใช่เพราะ 7> 5 คุณสามารถดูการนำเสนอ Frits Beukers 2005สำหรับรายละเอียดเพิ่มเติมเกี่ยวกับ ABC-triples …

16 code-golf  sequence  decision-problem  number-theory 

นี่คือการท้าทายรหัสด้วยระบบการให้คะแนนที่กำหนดเองซึ่งคะแนนต่ำสุดชนะ บทนำ สมาร์ทโฟนหลายตัวอนุญาตให้ป้อนข้อความโดยเลื่อนนิ้วของคุณผ่านแป้นพิมพ์เสมือน 2D เทคโนโลยีนี้มักจะรวมกับอัลกอริทึมการทำนายที่แสดงรายการคำที่เดาซึ่งเรียงลำดับจากโอกาสที่จะเป็นไปได้น้อยที่สุด ในความท้าทายนี้: เราจะปัดข้ามแป้นพิมพ์หนึ่งมิติไปที่ชุดย่อยของตัวอักษร 26 ตัว จะไม่มีอัลกอริทึมการทำนาย : เราต้องการให้แต่ละคำระบุเฉพาะโดย 'swipe sequence' เราต้องการให้คีย์บอร์ดได้รับการปรับให้เหมาะสมในลักษณะที่จำนวนการย้ายทั้งหมดสำหรับรายการคำที่กำหนดจะลดลง รูดในมิติเดียว ด้านล่างนี้เป็นคีย์บอร์ด 1D เรียงตามพจนานุกรมด้วยตัวอักษรทั้งหมด: ABCDEFGHIJKLMNOPQRSTUVWXYZ หมายเหตุ: สิ่งนี้อาจปรากฏขึ้นในหลายแถวหากคุณเรียกดูจากมือถือ กรุณาคิดว่ามันเป็นแถวเดียว ในการป้อนคำว่า ' GOLF ' บนแป้นพิมพ์เราจะ: เริ่มต้นที่ G ปัดไปทางขวาเพื่อ O ปัดไปทางซ้ายเพื่อ F เพราะLตั้งอยู่ระหว่างOและFเราเพิ่งเลื่อนโดยไม่หยุด ดังนั้นลำดับรูด ' กอล์ฟ ' GOFบนแป้นพิมพ์นี้คือ ให้เป็นปกติมากกว่านี้: ตัวอักษรตัวแรกและตัวสุดท้ายจะรวมอยู่เสมอ ตัวอักษรอื่น ๆ จะรวมอยู่หากจำเป็นต้องมีการเปลี่ยนทิศทางหลังจากนั้นเท่านั้น ตัวอักษรที่ซ้ำกันจะต้องได้รับการปฏิบัติเช่นเดียวกับตัวอักษรเดียว ตัวอย่างเช่นบนแป้นพิมพ์ด้านบน: ' LOOP ' …

16 code-challenge  optimization 

ด้วยตำแหน่งที่แตกต่างกันสองตำแหน่งบนกระดานหมากรุกและประเภทของชิ้นส่วนให้เอาท์พุตจำนวนการเคลื่อนไหวขั้นต่ำที่มันจะใช้สำหรับชิ้นส่วนนั้นจะเปลี่ยนจากตำแหน่งหนึ่งไปอีกตำแหน่งหนึ่ง กฎระเบียบ ผลงานชิ้นนี้สามารถเป็นราชา, ราชินี, โกง, อัศวินและบิชอป (อินพุตนี้สามารถใช้เป็นอักขระที่ไม่ซ้ำกัน 5 ตัว) ตำแหน่งที่ 2 สามารถถ่ายในรูปแบบที่สะดวกใด ๆ Example: a8 b8 c8 d8 ... h8 a7 b7 c7 d7 ... h7 ... ... a1 b1 c1 d1 ... h1 ในกรณีที่ชิ้นส่วนไม่สามารถไปถึงที่นั่นได้ให้ส่งสิ่งอื่นนอกเหนือจากจำนวนเต็มบวก ตัวอย่าง i/p ---- o/p King a1,a4 3 a1,h6 7 b3,h5 6 Queen a1,a4 1 a1,h6 …

16 code-golf  chess 

การปัดเศษที่น่าพอใจ คุณรู้หรือไม่ว่าเมื่อคุณอยู่ในชั้นเรียนวิทยาศาสตร์และขอให้ปัดมะเดื่อถึง 2 ซิก แต่คำตอบของคุณคือ5.2501...? คุณควรที่จะปัดเศษ5.3แต่มันก็ไม่น่าพอใจอย่างยิ่ง! เมื่อปัดไป5.3คุณจะได้ 0.05 ทั้งหมดซึ่งเป็นจำนวนมากเมื่อเทียบกับ 0.1 (มูลค่าสถานที่ที่คุณปัดเศษไป)! ดังนั้นช่วยฉันด้วยวิธีที่น่าพอใจ ในการปัดเศษด้วยวิธีที่น่าพึงพอใจคุณต้องปัดที่หลักแรกที่เจอซึ่งทำให้เกิดข้อผิดพลาดค่อนข้างน้อย - น้อยกว่าครึ่งของความผิดพลาดสูงสุดที่ทำได้เมื่อปัดเศษ โดยทั่วไปคุณจะต้องปัดเศษเมื่อใดก็ตามที่คุณพบ 0, 1, 8 หรือ 9 หากไม่เคยเกิดขึ้นให้คืนค่าอินพุตตามที่เป็น อย่าปัดเศษเป็นศูนย์หรือนำหน้า - นั่นไม่รู้สึกพอใจ อินพุต สตริงหรือค่าทศนิยมที่แสดงถึงเลขทศนิยมที่ไม่ใช่ค่าลบ เอาท์พุต ตัวเลขทศนิยมเดียวกันปัดเศษเป็นที่พอใจในรูปแบบสตริงหรือลอย ตัวอย่าง Input -> Output 0 -> 0 0.5 -> 0.5 0.19 -> 0 0.8 -> 1 5.64511 -> 5.645 18.913 -> …

16 code-golf  number  rational-numbers 

งาน เมื่อกำหนดจำนวนที่ไม่เป็นลบให้เอาต์พุตจำนวนที่มากที่สุดและน้อยที่สุดที่สามารถเกิดขึ้นได้โดยการรวมเข้ากับพวกเขา กฎระเบียบ อินพุตเอาต์พุตสามารถอยู่ในรูปแบบที่สะดวก อาร์เรย์อาจมีจำนวนทศนิยมไม่เกิน 1 รายการ ตัวอย่าง input:[22,33,44,55.55,33] output:4433332255.55,55.5522333344 input:[34,900,3,11,9] output:990034311,113349009 input:[99.93,9,3,39] output:939399.93,99.933399 input:[45.45,45,45,45] output:45454545.45,45.45454545 input:[12,21,34,43,45.1] output:4334211245.1,45.112213443 นี่คือรหัส - กอล์ฟเพื่อให้ได้รหัสที่สั้นที่สุด

16 code-golf 

อนุญาตAจะเป็นmโดยnเมทริกซ์รูปสี่เหลี่ยมผืนผ้าบวกเลขที่mและnนอกจากนี้ยังมีในเชิงบวกจำนวนเต็ม เราสนใจเส้นทาง RoD ('Right-or-Down') จากเซลล์ซ้ายบนของAไปยังเซลล์ล่างขวา; ในเส้นทาง RoD แต่ละเซลล์ที่ต่อเนื่องของเส้นทางจะเป็นเซลล์เดียวไปทางขวาหรือเซลล์เดียวลงจากเซลล์ก่อนหน้า ด้วยเส้นทาง RoD ใด ๆ เราสามารถหาผลรวมของเซลล์ในAเส้นทางนั้น ตัวอย่างเช่นพิจารณาเมทริกซ์ 4 คูณ 3: [ [1, 2, 3, 4], [5, 1, 6, 7], [8, 2, 1, 1] ] จากนั้นเราสามารถพิจารณาเส้นทาง RoD: 1 > 2 3 4 v 5 1 6 7 v 8 2 > 1 > 1 …

16 code-golf  path-finding 

พื้นหลัง ซูโดกุเป็นปริศนาจำนวนที่รับn × nn×n n \times n ตารางแบ่งออกเป็นกล่องขนาดnn n จำนวนของแต่ละ11 1 เพื่อnn n ควรปรากฏว่าครั้งเดียวในแต่ละแถวคอลัมน์และกล่อง ในเกมหมากรุกราชาสามารถเลื่อนไปยังเซลล์ใด ๆ (อย่างมาก) 8 เซลล์ที่อยู่ติดกันในคราวเดียว "ที่อยู่ติดกัน" ที่นี่หมายถึงที่อยู่ติดกันในแนวนอนแนวตั้งหรือแนวทแยงมุม The King's tourเป็นการเปรียบเทียบของทัวร์ของอัศวิน มันเป็นเส้นทาง (อาจเปิด) ที่เข้าเยี่ยมชมทุกเซลล์อย่างแน่นอนหนึ่งครั้งบนกระดานที่กำหนดโดยมีการเคลื่อนไหวของ Chess King งาน พิจารณาตารางซูโดกุแบบ 6 ต่อ 6: 654 | 321 123 | 654 ----+---- 462 | 135 315 | 246 ----+---- 536 | …

16 code-challenge  sudoku 

Sandbox สเกลหลัก (หรือสเกลโยนก) เป็นหนึ่งในสเกลดนตรีที่ใช้กันมากที่สุดโดยเฉพาะในดนตรีตะวันตก มันเป็นหนึ่งในเกล็ดคู่ เช่นเดียวกับเครื่องชั่งน้ำหนักดนตรีจำนวนมากมันประกอบด้วยโน้ตเจ็ด: แปดที่ซ้ำกันเป็นครั้งแรกที่สองเท่าของความถี่เพื่อที่จะเรียกว่าคู่ที่สูงขึ้นของโน้ตเดียวกัน โน้ตดนตรีทั้งเจ็ด ได้แก่ : C, D, E, F, G, A, B , C (ซ้ำเพื่อวัตถุประสงค์ตัวอย่าง) สเกลที่สำคัญคือสเกลคู่ ใช้สืบทอดก่อนหน้าของบันทึกเป็นขนาดใหญ่(ที่จริงมันเป็นขนาด C เมเจอร์) ลำดับของช่วงเวลาระหว่างบันทึกย่อของมาตราส่วนหลักคือ: ทั้งหมดทั้งหมดครึ่งทั้งหมดทั้งหมดทั้งหมดครึ่ง โดยที่ "ทั้ง" หมายถึงน้ำเสียงทั้งหมด (เส้นโค้งรูปตัวยูสีแดงในภาพ) และ "ครึ่ง" หมายถึงน้ำเสียงกึ่งกลาง (เส้นสีแดงแตกในรูป) ในกรณีนี้จาก C ถึง D มีทั้งโทนจาก D ถึง E มีทั้งโทนจาก E ถึง F มีอยู่ครึ่งโทน ฯลฯ เรามี 2 …

16 code-golf  decision-problem  music 

ท้าทาย แรงบันดาลใจจากวิดีโอนี้ อย่างที่คุณอาจทราบว่า palindrome เป็นคำที่สะกดเหมือนกันกับที่เป็นไปข้างหลัง คำว่า "PULP" ไม่ใช่ Palindrome แต่เมื่อแปลเป็น Morse Code (เมื่อเว้นวรรคระหว่างตัวอักษรที่ลบออก) "PULP" จะกลายเป็น ". - ... -.-... -." ซึ่งเป็น palindrome งานของคุณคือการเขียนโปรแกรมหรือฟังก์ชั่นซึ่งใช้สตริงและส่งคืนว่าคำนั้นเป็น Palindrome ใน International Morse Code หรือไม่ A: .- B: -... C: -.-. D: -.. E: . F: ..-. G: --. H: .... I: .. J: .--- K: …

16 code-golf  decision-problem 

พิจารณาคุณมีฟังก์ชันแฮช HH\mathcal{H}ซึ่งจะใช้เวลาสตริงที่มีความยาว2n2n2nและผลตอบแทนสตริงของความยาวnnnและมีคุณสมบัติที่ดีที่ว่ามันเป็นทนชนคือมันยากที่จะหาสองสายที่แตกต่างกันs≠s′s≠s′s \neq s'กับกัญชาเดียวกันH(s)=H(s′)H(s)=H(s′)\mathcal{H}(s) = \mathcal{H}(s') ) คุณจะตอนนี้เช่นการสร้างฟังก์ชันแฮชใหม่H′H′\mathcal{H'}ซึ่งจะมีสายยาวโดยพลการและแผนที่พวกเขาที่จะสตริงของความยาวnnnในขณะที่ยังคงความทนต่อการปะทะกัน โชคดีสำหรับคุณในปี 1979 วิธีที่รู้จักกันในชื่อMerkle – Damgårdได้รับการตีพิมพ์ซึ่งประสบความสำเร็จอย่างแน่นอน ภารกิจของความท้าทายนี้คือการใช้อัลกอริทึมนี้ดังนั้นก่อนอื่นเราจะมาดูคำอธิบายอย่างเป็นทางการของการก่อสร้าง Merkle – Damgårdก่อนที่จะผ่านตัวอย่างทีละขั้นตอนซึ่งควรแสดงว่าวิธีการนั้นง่ายกว่า มันอาจปรากฏขึ้นในตอนแรก รับจำนวนเต็มn>0n>0n > 0 , ฟังก์ชันแฮชHH\mathcal{H}ตามที่อธิบายไว้ข้างต้นและสตริงอินพุตsssของความยาวโดยพลการฟังก์ชันแฮชใหม่H′H′\mathcal{H'}ทำดังต่อไปนี้: ตั้งl=|s|l=|s| l = |s|ความยาวของsssและแยกsssในหน่วยความยาวnnnเติมก้อนสุดท้ายด้วยศูนย์ต่อท้ายหากจำเป็น สิ่งนี้ให้ผลm=⌈ln⌉m=⌈ln⌉m = \lceil \frac{l}{n} \rceil ชิ้นส่วนมากมายที่มีป้ายกำกับc1,c2,…,cmc1,c2,…,cmc_1, c_2, \dots, c_m เมตร เพิ่มส่วนนำและส่วนท้ายc0c0c_0และcm+1cm+1c_{m+1}โดยที่c0c0c_0คือสตริงที่ประกอบด้วยnnnศูนย์และcm+1cm+1c_{m+1}คือnnnในแบบไบนารีเพิ่มด้วยศูนย์นำไปจนถึงความยาวnnn n ตอนนี้ใช้ซ้ำHH\mathcal{H}กับก้อนปัจจุบันcicic_iผนวกเข้ากับผลลัพธ์ก่อนหน้าri−1ri−1r_{i-1} : ri=H(ri−1ci)ri=H(ri−1ci) r_i = \mathcal{H}(r_{i-1}c_i)ที่r0=c0r0=c0r_0 = c_0 0 (ขั้นตอนนี้อาจชัดเจนกว่านี้หลังจากดูตัวอย่างด้านล่าง) การส่งออกของH′H′\mathcal{H'}เป็นผลสุดท้ายrm+1rm+1r_{m+1} …

16 code-golf  function  hashing 

การป้อนข้อมูล: จำนวนเต็มnในช่วง2 <= n <= 10 รายการจำนวนเต็มบวก เอาท์พุท: แปลงจำนวนเต็มเป็นตัวแทนไบนารีของพวกเขา (โดยไม่มีเลขศูนย์นำหน้า) และเข้าร่วมพวกเขาทั้งหมดเข้าด้วยกัน จากนั้นกำหนดสตริงย่อยไบนารีทั้งหมดที่เป็น 'รั้วไบนารี' โดยใช้nจำนวนการโพสต์รั้ว ช่องว่าง (ศูนย์) ระหว่างแต่ละโพสต์รั้วนั้นไม่เกี่ยวข้อง (อย่างน้อย 1) แต่โพสต์รั้วนั้นควรมีความกว้างเท่ากัน ที่นี่ regexes สตริงย่อยควรตรงกับแต่ละn: n Regex to match to be a 'binary fence' Some examples 2 ^(1+)0+\1$ 101; 1100011; 1110111; 3 ^(1+)0+\10+\1$ 10101; 1000101; 110011011; 4 ^(1+)0+\10+\10+\1$ 1010101; 110110011011; 11110111100001111001111; etc. …

16 code-golf  number  binary  regular-expression 

แนวคิดสำหรับการท้าทายรหัสนี้ง่าย: ให้เมทริกซ์ของจำนวนเต็มลองเรียงลำดับโดยใช้การเคลื่อนไหวสไตล์ Rubik ซึ่งหมายความว่าคุณสามารถเลือกแถวหรือคอลัมน์เดียวและหมุนองค์ประกอบในทิศทางใดก็ได้: [1, 3, 2, 4] => [3, 2, 4, 1] (rotate left for rows/up for columns) [1, 3, 2, 4] => [4, 1, 3, 2] (rotate right for rows/down for columns) ดังนั้นด้วยเมทริกซ์ของจำนวนเต็มของมิติใด ๆ ให้เรียงลำดับองค์ประกอบโดยใช้การแปลงสไตล์รูบิคเหล่านี้เท่านั้น เมทริกซ์ ⎡⎣⎢a11a21a31a12a22a32a13a23a33a14a24a34⎤⎦⎥[a11a12a13a14a21a22a23a24a31a32a33a34] \begin{bmatrix} a_{11} & a_{12} & a_{13} & a_{14} \\ a_{21} & …

16 code-challenge  array-manipulation  sorting  rubiks-cube 

ในงานนี้รหัสของคุณจะได้รับจำนวนเต็มnnnเป็นอินพุต รหัสของคุณควรส่งออกจำนวนทวีคูณของที่มากที่สุดซึ่งสามารถต่อกันได้ (ในฐาน ) เพื่อสร้าง (โดยไม่มีศูนย์นำหน้า) ตัวอย่างเช่นถ้าคุณได้รับเป็นอินพุต3331010103n3n3n260422604226042 26042×3=7812626042×3=7812626042\times3=78126 และสามารถทำได้โดยการเชื่อมโยง ,และ6เพื่อให้คุณเอาท์พุท3781267812678126787878121212666333 อนุญาตมาตรฐาน IO แบบใดก็ได้ รู้รอบควรตั้งเป้าที่จะลดจำนวนไบต์ในรหัส นี่คือรายการ656265626562รายการแรกในลำดับนี้เริ่มต้นด้วยศูนย์: 1,1,1,1,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2

16 code-golf  sequence 

คุณเรียกใช้เว็บไซต์ทางการเมืองและระบุว่าผู้คนมีความเข้าใจที่เข้าใจง่ายกว่าเมื่อมีโอกาสชนะหรือแพ้การเลือกตั้งแสดงเป็นอัตราส่วน ("5 in 7") มากกว่าเมื่อแสดงเป็นเปอร์เซ็นต์ ("71%" ) แต่คุณไม่ต้องการแสดงอัตราส่วนที่ทำให้เกิดความสับสนเช่น "58 ใน 82" คุณต้องการให้พวกเขาเข้าใจได้ง่ายขึ้นแม้ว่าจะไม่แม่นยำ ดังนั้นให้เปอร์เซ็นต์ระหว่าง 0.1% และ 99.9% ให้ส่งกลับอัตราส่วน "ง่ายต่อการเข้าใจ" ที่ใกล้เคียงที่สุด " x ใน y " โดยใช้กฎต่อไปนี้ : ค่ามากที่สุด (ดูข้อยกเว้นด้านล่าง) ควรกลับอัตราส่วนที่ใกล้เคียงที่สุดจาก 10 หรือลด 55% ควรกลับมา "5 in 9" ไม่ใช่ "11 in 20" อัตราส่วนควรจะลดลงถึงข้อตกลงต่ำสุดของพวกเขา 65% ควรกลับ "2 in 3" ไม่ใช่ "4 in 6" …

16 code-golf  rational-numbers