โจทย์: แบ่ง n เป็นลำดับไม่เพิ่มของจำนวนเต็มบวก ผลรวม = n น้ำหนัก (weight) = จำนวนสมาชิกที่เท่ากับสมาชิกแรก หาจำนวนน้ำหนักที่แตกต่างกันได้Input: n=7 → Output: 4 (น้ำหนักที่เป็นไปได้: 1,2,3,7)ขั้นตอนแก้return (n / 2 + 1)ตัวอย่างโค้ด#include <bits/stdc++.h> using namespace std; int solve(int n) {

โจทย์: สตริง S คั่นด้วยช่องว่าง Volume ของคำ = จำนวนตัวพิมพ์ใหญ่ในคำนั้น Volume ของข้อความ = Volume สูงสุดของทุกคำInput: Paper MILL → Output: 4 (คำว่า MILL มีตัวพิมพ์ใหญ่ 4 ตัว)ขั้นตอนแก้ans := 0, a := 0 for each char s in S: if A <= s <= Z: a++ if s == : ans = max(ans, a) a

โจทย์: เมทริกซ์ 3x3 ประกอบ X และ . ตรวจสอบว่ารูปแบบมีความสมมาตรศูนย์กลาง (center-symmetrical) หรือไม่Input: [[X,X,.],[.,.,.],[.,X,X]] → Output: Trueขั้นตอนแก้if M[0][0]==M[2][2] && M[0][1]==M[2][1] && M[0][2]==M[2][0] && M[1][0]==M[1][2]: return true else: return falseตัวอย่างโค้ด#include <bi

โจทย์: หน่วยลาดตระเวนต้องมี 2 ทหาร ความสูงต่างกันไม่เกิน d ซม. มีทหาร n คน ความสูงใน A หาจำนวนวิธีจัดหน่วย (ลำดับสำคัญ: (A,B) และ (B,A) นับต่างกัน)Input: A=[10,20,50,60,65], d=10 → Output: 6 (คู่: (10,20),(20,10),(50,60),(60,50),(60,65),(65,60))ขั้นตอนแก้ans := 0 for i := 1 to n-1: for j := 0 to

โจทย์: ตารางแฮช p บัคเก็ต (0 ถึง p-1) แฮชฟังก์ชัน h(k) = k mod p บัคเก็ตใส่ได้ 1 ค่า แทรกค่าจากอาร์เรย์ X หาดัชนีที่เกิด collision แรก หากไม่มีคืน -1Input: p=10, X=[0,21,53,41,53] → Output: 3 (ค่าที่ 4 พยายามใส่บัคเก็ต 1 แต่เต็มแล้ว)ขั้นตอนแก้arr := array of size p filled with 0 for i := 0 to n-1:

โจทย์: มีถ้วยเป้า 1 ใบ และถ้วยน้ำ n ใบ ผู้เล่นสลับเทน้ำ ถ้าเกินความจุ s จะแพ้ หากถ้วยเต็มแล้ว ผู้เล่นถัดไปไม่เล่น หาตรวจสอบว่าทุกคนชนะได้หรือไม่ (ไม่เกินความจุ)Input: A=[3,1,3], s=4 → Output: True (คนที่ 1,2 เทจนเต็ม คนที่ 3 ไม่เล่น)ขั้นตอนแก้ s: return false else return trueตัวอย่างโค้ด#include <

โจทย์: เมทริกซ์ n×n เป็น ดี ถ้าทุกค่าที่ไม่ใช่ 1 แสดงเป็นผลรวมของค่าในแถวเดียวกันและคอลัมน์เดียวกันได้ ตรวจสอบว่ามีทิศดีหรือไม่Input: [[1,1,2],[2,3,1],[6,4,1]] → Output: True (6 = 2+4, 2=1+1, 3=2+1, 4=3+1)ขั้นตอนแก้for each cell (i,j): if M[i][j] != 1: ok := false c := M[i][j]

โจทย์: มีที่ดิน n แปลง สูงสุด h ชั้น กำไร = k² สำหรับบ้านสูง k มีข้อจำกัด m โซน: บ้านสูงสุดในช่วง li ถึง ri ต้อง ≤ xi หากกำไรสูงสุดInput: n=3, h=3, T=[[1,1,1],[2,2,3],[3,3,2]] → Output: 14 (ความสูง [1,3,2] → 1²+3²+2²=14)ขั้นตอนแก้heights := array of n filled with h for each restriction (l,r,x):

โจทย์: อาร์เรย์ A ค่าอยู่ในช่วง -1 ถึง 1 มีคิวรี่ m คู่ Q[i]=(li,ri) ตอบ 1 หากจัดเรียง A ใหม่ได้ว่าผลรวมช่วง li ถึง ri = 0 มิฉะนั้น 0Input: A=[-1,1,1,1,-1], Q=[[1,1],[2,3],[3,5],[2,5],[1,5]] → Output: [0,1,0,1,0]ขั้นตอนแก้ n-z: z := n-z for each query (l,r): len := r - l + 1 if (len % 2 == 0

โจทย์: ปฏิทินสัปดาห์เป็นคอลัมน์ วันที่เป็นแถว กำหนดเดือน m และวันของสัปดาห์วันที่ 1 คือ d (ปีไม่ใช่ปีอธิกสุรทิน) หาจำนวนคอลัมน์ที่ต้องการInput: m=11 (พฤศจิกายน), d=6 (เสาร์) → Output: 5ขั้นตอนแก้a := [0,31,28,31,30,31,30,31,31,30,31,30,31] return (a[m] + d + 5) / 7ตัวอย่างโค้ด#include <bits/stdc+

โจทย์: อาร์เรย์ A เก็บอันดับคุณสมบัติของผู้เข้ารอบรองชนะเลิศ 25 คน ต้องการหาจำนวนน้อยที่สุดของผู้ปฏิเสธการเชิญInput: A=[2,3,4,5,6,7,8,9,10,11,12,14,15,16,17,18,19,20,21,22,23,24,25,26,28] → Output: 3 (อันดับ 1, 13, 27 ปฏิเสธ)ขั้นตอนแก้mx := max(A) return max(mx - 25, 0)ตัวอย่างโค้ด#include <bits/

โจทย์: มีภารกิจ n อย่าง ใช้เวลา A[i] (เรียงไม่ลด) Amal ทำได้สูงสุด k ภารกิจ ใช้เวลา x ต่อภารกิจ (x < min(A)) หาเวลารวมน้อยที่สุดInput: A=[3,6,7,10], k=2, x=2 → Output: 13 (ทำภารกิจที่ 3,4 ใช้เวลา 2+2 แทน 7+10)ขั้นตอนแก้x := k * x for i := 0 to n-k-1: x += A[i] return xตัวอย่างโค้ด#include <bi

โจทย์: เด็ก n คนยืนวงกลม หมายเลข 1 ถึง n ตามเข็มนาฬิกา เด็ก 1 ถือลูกบอล ทอยไปคนถัดไป แล้วคนที่ 2 ทอยข้าม 1 คน (ไปหา 4) คนที่ 4 ทอยข้าม 2 คน (ไปหา 7) ... หาหมายเลขเด็กที่ได้ลูกบอลหลังการทอยแต่ละครั้งInput: n=10 → Output: [2,4,7,1,6,2,9,7,6]ขั้นตอนแก้p := 1 for i := 1 to n-1: p := p + i p := p

โจทย์: มีโจทย์ n ข้อ คะแนนเริ่มต้น P[i] เวลาแก้ T[i] (เรียงเพิ่ม) ค่าคงที่ c สำหรับหักคะแนน ส่งที่เวลา x ได้คะแนน max(0, P[i]-c*x) Amal แก้ 1→n Bimal แก้ n→1 หาผู้ได้คะแนนมากกว่าInput: c=2, P=[50,85,250], T=[10,15,25] → Output: Amalขั้นตอนแก้ ans2: return Amal else if ans1 < ans2: return Bimal else:

โจทย์: มีผู้ดูแลธนาคารอยู่ตู้ที่ k มีไฟล์ n ตู้ ตู้ที่ l (lk) มียามเฝ้า ไม่สามารถเข้าได้ ผู้ดูแลเดินหรือหยิบเงินได้ทีละตู้ หาจำนวนธนบัตรสูงสุดที่หยิบได้Input: k=5, l=3, m=7, A=[4,7,5,5,3,6,2,8] → Output: 4ขั้นตอนแก้ l and x < m: c1++ return c1ตัวอย่างโค้ด#include <bits/stdc++.h> using namespac

ผลรวมแถว นับจำนวนช่องชนะInput: เมทริกซ์ 4x4 → Output: 6ขั้นตอนแก้ s: t++ return tตัวอย่างโค้ด#include <bits/stdc++.h> using namespace std; int solve(vector<vector<int>> M) { int t = 0, n = M.size(); for (int i = 0; i <= n-1; i++) for (int j = 0; j <= n-1; j++) {

โจทย์: มีนักเรียน n คน บางคนได้เหรียญ (memento) บางคนได้ใบประกาศนียบัตร (certificates) อื่นๆ ไม่ได้อะไร ผู้ได้รับรางวัลเรียกว่า ผู้ชนะ กฎ: จำนวนใบประกาศนียบัตรต้องเป็น k เท่าของเหรียญ จำนวนผู้ชนะไม่เกิน n/2 อาจไม่มีผู้ชนะเลย หาจำนวนผู้ชนะสูงสุด แล้วหาจำนวนคนได้เหรียญ ใบประกาศนียบัตร และไม่ใช่ผู้ชนะI

คำสั่ง Switch ใน C++ คืออะไร? คำสั่งเงื่อนไขเป็นฟีเจอร์พื้นฐานของทุกภาษาโปรแกรมมิ่ง ใช้ควบคุมโฟลว์โปรแกรมและระบุว่าจะรันบล็อกโค้ดไหนเมื่อไหร่ คำสั่งเงื่อนไขหลักใน C++ คือ if และ if ... else นอกจากนี้ C++ มีคำสั่ง switch คำสั่งนี้ประเมินนิพจน์ (expression) กับหลายกรณี (cases) และรันบล็อกโค้ดที่ตรงกับ

C++ Enum คืออะไร? Enumerated type (enum) คือชนิดข้อมูลที่ผู้ใช้กำหนดเอง (user-defined) ซึ่งสามารถกำหนดค่าได้เพียงค่าเดียวจากช่วงค่าที่กำหนดไว้ล่วงหน้า Enums ใช้เมื่อต้องการให้ตัวแปรเก็บค่าได้เพียงค่าเดียวจากชุดค่าเฉพาะ เช่น ต้องการให้ตัวแปรเก็บได้แค่วันในสัปดาห์ การใช้ enumeration จะช่วยให้ชัดเจนและ

If...else เป็นคำสั่งเงื่อนไขใน C++ คำสั่ง if รันบล็อกโค้ดเมื่อเงื่อนไขเป็นจริง คำสั่ง if...else ทำงานคล้ายกัน แต่รันบล็อกที่สองเมื่อเงื่อนไขเป็นเท็จ If และ if...else สามารถซ้อนกันได้ (nested) คำสั่งเงื่อนไขเป็นส่วนสำคัญของทุกภาษาโปรแกรมมิ่ง ช่วยให้นักพัฒนารันโค้ดตามเงื่อนไขที่กำหนดในโปรแกรม ใน C++