ในปัญหานี้ เราได้รับอาร์เรย์ arr ขนาด n งานของเราคือ การหาจำนวนการกระทำที่ต้องใช้เพื่อทำให้สมาชิกในอาร์เรย์ทั้งหมดมีค่าเท่ากัน การกระทำ (operation) ถูกนิยามว่า การแจกน้ำหนักเท่ากันจากสมาชิกที่มีน้ำหนักมากที่สุดไปยังสมาชิกทุกตัวในอาร์เรย์ หากไม่สามารถทำให้เท่ากันได้ ให้พิมพ์ -1 ตัวอย่างเพื่อความเข้
ในปัญหานี้ เราได้รับ N จุดที่อยู่บนระนาบ 2 มิติ งานของเราคือ การหาจำนวนจุดที่มีจุดอื่นอยู่ด้านบน ล่าง ซ้าย หรือขวาอย่างน้อย 1 จุด เราต้องนับจุดทั้งหมดที่มีจุดอื่นอย่างน้อย 1 จุดที่ตรงตามเงื่อนไขใดเงื่อนไขหนึ่ง: จุดด้านบน − มีพิกัด X เดียวกัน และพิกัด Y มากกว่า 1 หน่วย จุดด้านล่าง − มีพิกัด X เดียว
ในปัญหานี้ เราได้รับจำนวนเฉพาะ N งานของเราคือ การหาจำนวนรากโมดูลอ primitive roots modulo prime Primitive Root ของจำนวน − คือจำนวน r ที่น้อยกว่า N ซึ่งมีค่า r^x (mod N) ต่างกันทุกค่า สำหรับ x ทุกค่าในช่วง [0, n-2] ตัวอย่างเพื่อความเข้าใจ Input : N = 5 Output : 2 แนวทางแก้ปัญหา วิธีง่ายคือการลองทุ
ในปัญหานี้ เราได้รับค่า n และจำนวนเฉพาะ p งานของเราคือการหารากที่สองภายใต้โมดูลอ p เมื่อ p อยู่ในรูป (4i + 3) หมายถึง p % 4 = 3 สำหรับ i > 1 และ p เป็นจำนวนเฉพาะ ตัวอย่างจำนวนที่อยู่ในรูปนี้: 7, 11, 19, 23, 31... ตัวอย่างเพื่อความเข้าใจ Input : n = 3, p = 7 Output : (รากที่สองภายใต้โมดูลอ) แน
ในปัญหานี้ เราได้รับค่า n และจำนวนเฉพาะ p งานของเราคือการหารากที่สองภายใต้โมดูลอ p (Square Root under Modulo p) ตัวอย่างเพื่อความเข้าใจ Input : n = 4, p = 11 Output : 9 แนวทางแก้ปัญหา เราจะใช้ อัลกอริทึม Tonelli-Shanks ซึ่งใช้ในคณิตศาสตร์โมดูลอ เพื่อแก้สมการสมมาตรในรูป x² ≡ n (mod p) ขั้นตอนของอ
ในปัญหานี้ เราได้รับอาร์เรย์ arr[] ขนาด n จำนวนเต็มที่ไม่ได้เรียงลำดับ และจำนวนเต็ม val งานของเราคือ การหาดัชนีเริ่มต้นและสิ้นสุดของสมาชิกในอาร์เรย์ที่ไม่ได้เรียงลำดับ สำหรับการปรากฏของสมาชิกในอาร์เรย์ เราจะคืนค่า: Starting index and ending index หากพบในอาร์เรย์ 2 ครั้งขึ้นไป Single index หากพบในอ
ในปัญหานี้ เราได้รับเมทริกซ์ 2D ขนาด N×N และตัวแปร sum และ size งานของเราคือ การหา sub-matrix ที่มีผลรวมเท่ากับค่าที่กำหนด เราต้องหา sub-matrix ขนาด size×size ที่ผลรวมของสมาชิกเท่ากับ sum ตัวอย่างเพื่อความเข้าใจ Input : mat[][] = { {1, 5, 7, 9} {2, 4, 6, 8}
ในปัญหานี้ เราได้รับสตริง str และจำนวนเต็ม pow งานของเราคือ การหา substring ที่มี power เท่ากับค่าที่กำหนด เราต้องคืนค่า substring ที่ power ของมันเท่ากับ pow Power ของสตริง คือ ผลรวมของ power ของตัวอักษรแต่ละตัว Power ของตัวอักษร: a → 1, b → 2, c → 3, ... ตัวอย่างเพื่อความเข้าใจ Input : string =
ในปัญหานี้ เราได้รับอาร์เรย์ arr[] ที่ประกอบด้วย N จำนวนเต็มบวกเรียงลำดับไม่ได้ งานของเราคือ การหา subarray ที่มีผลรวมเท่ากับค่าที่กำหนด ตัวอย่างเพื่อความเข้าใจ Input : arr[] = {2, 5, 1, 4, 6, 9, 5} sum = 11 Output : subarray = {1, 4, 6} คำอธิบาย Subarray sum = 1 + 4 + 6 = 11 แนวทางแก้ปัญหา วิธี
ในปัญหานี้ เราได้รับอาร์เรย์ arr[] ที่ประกอบด้วย N จำนวนเต็มเรียงลำดับไม่ได้ งานของเราคือ การหา subarray ที่มีผลรวมเท่ากับค่าที่กำหนด ตัวอย่างเพื่อความเข้าใจ Input : arr[] = {2, 5, -1, 4, 6, -9, 5} sum = 14 Output : subarray = {5, -1, 4, 6} คำอธิบาย Subarray sum = 5 - 1 + 4 + 6 = 14 แนวทางแก้ปัญ
ในปัญหานี้ เราได้รับ Binary Tree งานของเราคือ การหาผลรวมของใบไม้ซ้ายทั้งหมด ใน Binary Tree นั้น ตัวอย่างเพื่อความเข้าใจ Input (โครงสร้างต้นไม้): Output : 11 คำอธิบาย ใบไม้ทั้งหมดของต้นไม้คือ: 2, 9 ผลรวม = 2 + 9 = 11 แนวทางแก้ปัญหา วิธีแก้ที่ง่ายคือการเดินผ่านต้นไม้จากราก (root) ไปยังใบไม้ (leaf)
ในปัญหานี้ เราได้รับ Binary Tree งานของเราคือ การหาผลรวมของใบไม้ขวาทั้งหมด ใน Binary Tree นั้น ตัวอย่างเพื่อความเข้าใจ Input (โครงสร้างต้นไม้): Output : 8 คำอธิบาย ใบไม้ทั้งหมดของต้นไม้คือ: 1, 8 ผลรวม = 1 + 8 = 9 (หมายเหตุ: โจทย์ระบุว่าใบไม้ขวาคือ 8 และ 1 ซึ่ง 1 เป็นใบไม้ขวาของโหนด 4) แนวทางแก้ป
ในปัญหานี้ เราได้รับอาร์เรย์ arr[] ที่ประกอบด้วย n จำนวนเต็ม งานของเราคือ การหาผลรวมของ subarray sum ที่ไม่ซ้ำกันทั้งหมด โดย subarray sum คือผลรวมของสมาชิกใน subarray นั้น ตัวอย่างเพื่อความเข้าใจ Input : arr[] = {1, 2, 4} Output : 23 คำอธิบาย Subarray ทั้งหมด: (1), (2), (4), (1,2), (2,4), (1,2,4)
ในปัญหานี้ เราได้รับจำนวนธรรมชาติ N งานของเราคือ การหาผลรวมของตัวหารของทุกตัวหารของจำนวน N ตัวอย่างเพื่อความเข้าใจ Input : N = 12 Output : 55 คำอธิบาย ตัวหารของ 12 คือ 1, 2, 3, 4, 6, 12 ผลรวมตัวหาร = (1) + (1+2) + (1+3) + (1+2+4) + (1+2+3+6) + (1+2+3+4+6+12) = 1 + 3 + 4 + 7 + 12 + 28 = 55 แนวทาง
ในปัญหานี้ เราได้รับข้อมูลเป็น Linked List งานของเราคือ การหาผลรวมของโหนดที่มีค่าเป็นเลขคู่และเลขคี่ ใน Linked List นั้น ตัวอย่างเพื่อความเข้าใจ Input : linked list : 3 → 2 → 5 → 7 → 1 → 9 Output : evenSum = 2 ; oddSum = 25 คำอธิบาย evenSum = 2 oddSum = 3 + 5 + 7 + 1 + 9 = 25 แนวทางแก้ปัญหา วิธ
ในปัญหานี้ เราได้รับ 2 arrays (ค่าบวก, ไม่ซ้ำ) งานคือหา ผลรวมมากที่สุดของคู่ที่เอา 1 ตัวจากแต่ละ array ตัวอย่าง Input: arr1[] = {3, 7, 5}, arr2[] = {8, 2, 4} Output: 15 คู่ (7, 8) ให้ผลรวม 15 วิธีที่ 1: Nested Loop O(N×M) - ไม่แนะนำ วิธีที่ 2: หา Max ของแต่ละ Array O(N+M) (แนะนำ) Max pair sum = M
ในปัญหานี้ เราได้รับ N งานคือหาผลรวม Series: 1² - 2² + 3² - 4² + ... จน N พจน์ ตัวอย่าง Input: N = 3 Output: 6 1² - 2² + 3² = 1 - 4 + 9 = 6 วิธีที่ 1: Loop แบบตรง O(N) int findSum(int n) { int sum = 0; for (int i = 1; i <= n; i++) { if (i % 2) sum += i * i; else sum -= i *
ในปัญหานี้ เราได้รับ N งานคือหาผลรวม Series: Σ[n² - (n-1)²] จน N พจน์ ตัวอย่าง Input: N = 3 Output: 9 [1²-0²] + [2²-1²] + [3²-2²] = 1 + 3 + 5 = 9 = 3² การ導出สูตร พจน์ที่ n: n² - (n-1)² = (n + n-1)(n - n+1) = (2n-1)×1 = 2n-1 Sum = Σ(2n-1) = 2×N(N+1)/2 - N = N² + N - N = N² ผลรวม = N² ตัวอย่างโค้ด (
ในปัญหานี้ เราได้รับ N งานคือหาผลรวม Series: √3 + √12 + √27 + √48 + ... จน N พจน์ ตัวอย่าง Input: N = 3 Output: 10.3922 √3 + √12 + √27 = 1.732 + 3.464 + 5.196 = 10.392 การ導出สูตร พจน์ที่ k: √(3k²) = k√3 Sum = √3 × Σ(k) = √3 × N(N+1)/2 ตัวอย่างโค้ด #include <iostream> #include <cmath> u
ในปัญหานี้ เราได้รับ N งานคือหาผลรวม Series: 1 - 2 + 3 - 4 + 5 - 6 + ... จน N พจน์ ตัวอย่าง Input: N = 4 Output: -2 1 - 2 + 3 - 4 = -2 รูปแบบและสูตร สังเกตรูปแบบ: N คี่: Sum = (N+1)/2 N คู่: Sum = -N/2 ตัวอย่าง: N=1→1, N=2→-1, N=3→2, N=4→-2, N=5→3, N=6→-3... ตัวอย่างโค้ด #include <iostream&g
