Coding Challenge
1.0.0
แนวคิดหลักของพื้นที่เก็บข้อมูลนี้คือการสร้างโปรแกรมที่แตกต่างด้วยโซลูชั่นที่แตกต่างกันเพื่อปรับปรุงความรู้ของเราด้วยเทคโนโลยีที่แตกต่างกันและบังคับให้เราลองใหม่
Parkway Walk
ความยาก: ง่าย (800)?
ปัญหา:
คุณกำลังเดินนี้ไปที่ Parkway ใกล้บ้านของคุณ Parkway มี N+1 Bensh ในแถวที่มีหมายเลขตั้งแต่ 1 ถึง N+1 จากซ้ายไปขวา ระยะห่างระหว่างม้านั่ง I และ I+1 คือ AI เมตร
เริ่มแรกคุณมีพลังงานกลาง หากต้องการเดินระยะทาง 1 เมตรคุณใช้พลังงาน 1 หน่วย คุณไม่สามารถเดินได้ถ้าคุณไม่มีพลังงาน นอกจากนี้คุณสามารถฟื้นฟูพลังงานของคุณโดยนั่งบน benchhes (และนี่เป็นวิธีเดียวที่จะคืนค่าพลังงาน) เมื่อคุณนั่งคุณสามารถคืนค่าพลังงานจำนวนเต็มที่คุณต้องการได้ โปรดทราบว่าปริมาณพลังงานของคุณอาจเกิน m
งานของคุณคือการหาพลังงานขั้นต่ำที่คุณต้องกู้คืน (โดยนั่งบนเบนส์) เพื่อไปยังม้านั่ง n+1 จากบัลลังก์ 1 (และจบการเดิน)
คุณต้องทำการทดสอบคำตอบ T
ป้อนข้อมูล:
บรรทัดแรกของอินพุตมีจำนวนเต็มหนึ่ง t (1 ≤ t ≤ 100) - จำนวนกรณีทดสอบ การทดสอบ t ดังต่อไปนี้
บรรทัดแรกของการทดสอบนับสองจำนวนเต็ม N และ M (1 ≤ n ≤ 100; 1 ≤ m ≤ 10^4)
บรรทัดที่สองของการทดสอบนับจำนวนเต็ม N1, A2, …, AN (1 ≤ ai ≤ 100) โดยที่ AI คือระยะห่างระหว่าง Benchas I และ I+1
เอาท์พุท:
สำหรับกรณีทดสอบแต่ละกรณีให้พิมพ์จำนวนเต็มหนึ่งครั้ง - ปริมาณพลังงานขั้นต่ำที่คุณต้องกู้คืน (โดยนั่งบนเบนชัส) เพื่อไปยังม้านั่ง N+1 จากบัลลังก์ 1 (และจบการเดิน) ในกรณีทดสอบผู้สื่อข่าว
Input:
3
3 1
1 2 1
4 5
3 3 5 2
5 16
1 2 3 4 5
Output:
3
8
0
#Note: ในการทดสอบครั้งแรกของตัวอย่างคุณสามารถเดินไปที่ Bench 2 โดยใช้พลังงาน 1 หน่วยพลังงาน 2 หน่วยพลังงานบนม้านั่งตัวที่สองเดินไปที่ Bench 3 ใช้พลังงาน 2 หน่วยพลังงานคืนพลังงาน 1 หน่วยและไปที่บัลลังก์ 4
ในการทดสอบครั้งที่สามของตัวอย่างคุณมีพลังงาน Angouch ที่จะไปที่ Bench 6 โดยไม่ต้องนั่งเลย
ลิงก์ไปยังโซลูชันที่เป็นไปได้
บิชอปอยู่ที่ไหน
ความยาก: ง่าย (800)?
ข้อ จำกัด :
ขีด จำกัด เวลาต่อการทดสอบ: จำกัด หน่วยความจำที่สองต่อการทดสอบ: 256 เมกะไบต์
ปัญหา:
Mihai มีกระดานหมากรุก 8 × 8 ซึ่งมีหมายเลขแถวจาก 1 ถึง 8 จากบนลงล่างและคอลัมน์ใดที่มีหมายเลขตั้งแต่ 1 ถึง 8 จากซ้ายไปขวา
Mihai คุณได้วางบิชอปหนึ่งคนไว้บนกระดานหมากรุก บิชอปไม่ได้อยู่บนขอบของกระดาน (กล่าวอีกนัยหนึ่งแถวและคอลัมน์ของบิชอปอยู่ระหว่าง 2 ถึง 7 รวม)
อธิการโจมตีในทุกทิศทางในแนวทแยงมุมและไม่มีการ จำกัด ระยะทางที่อธิการสามารถโจมตีได้ โปรดทราบว่าเซลล์ที่บิชอปถูกวางไว้ก็ถือว่าเป็นเช่นกัน
Mihai คุณได้ทำเครื่องหมายการโจมตีของบิชอปทั้งหมด แต่ลืมไปว่าบิชอปอยู่ที่ไหน! ช่วย Mihai ค้นหาตำแหน่งของบิชอป
ป้อนข้อมูล:
บรรทัดแรกของอินพุตมีจำนวนเต็มเดียว t (1 ≤ t ≤ 36) - จำนวนกรณีทดสอบ คำอธิบายของกรณีทดสอบดังต่อไปนี้ มีบรรทัดที่ว่างเปล่า beforme แต่ละกรณีทดสอบ
แต่ละกรณีทดสอบประกอบด้วย 8 บรรทัดแต่ละบรรทัดมี 8 อักขระ อักขระแต่ละตัวเป็น '#' หรือ '
เอาท์พุท:
สำหรับแต่ละกรณีทดสอบเอาต์พุตสองจำนวนเต็ม R และ C (2 ≤ r, c ≤ 7) - แถวและคอลัมน์ของบิชอป
อินพุตถูกสร้างขึ้นในลักษณะที่มีตำแหน่งหนึ่งตำแหน่งของบิชอปที่ไม่ได้อยู่บนขอบของบอร์ดเสมอ
Input:
3
.....#..
#...#...
.#.#....
..#.....
.#.#....
#...#...
.....#..
......#.
#.#.....
.#......
#.#.....
...#....
....#...
.....#..
......#.
.......#
.#.....#
..#...#.
...#.#..
....#...
...#.#..
..#...#.
.#.....#
#.......
Output:
4 3
2 2
4 5
ลิงก์ไปยังโซลูชันที่เป็นไปได้
เกม Kana และ Dragon Quest
ความยาก: ง่าย+(900)?
ข้อ จำกัด : การ จำกัด เวลาต่อการทดสอบ: 1 หน่วยความจำที่สองขีด จำกัด ต่อการทดสอบ: 256 เมกะไบต์
ปัญหา:
Kana เป็นเพียงเด็กผู้หญิงมัธยมต้นก่อนที่จะมีความสามารถลูกเสือค้นพบเธอ จากนั้นเธอก็กลายเป็นไอดอล แต่แตกต่างจากทัศนคติเธอก็ไปเล่นเกมด้วยเช่นกัน อยู่มาวันหนึ่ง Kana ได้รับความสนใจในเกมผจญภัยใหม่ที่เรียกว่า Dragon Quest ในเกมนี้ภารกิจของเธอคือการเอาชนะมังกร
มังกรมีจุดโจมตีของ X ในขั้นต้น เมื่อ Son Hit Point ไปที่ 0 หรือต่ำกว่า 0 มันจะถูกกำหนด เพื่อที่จะเอาชนะมังกร Kana สามารถร่ายคาถาสองประเภทต่อไปนี้
-Void การดูดซึม⚫-
สมมติว่าจุดโจมตีปัจจุบันของ Dragon คือ H หลังจากการร่ายคาถานี้จุดฮิตของมันจะกลายเป็น [H/2] +10 ที่นี่ [h/2] หมายถึง H หารด้วยสอง, ปัดเศษลง
-การนัดหยุดงาน⚡-
คาถานี้จะออกคำสั่งให้จุดโจมตีของมังกร 10 โดยสมมติว่าจุดโจมตีปัจจุบันของมังกรคือ H หลังจากการร่ายคาถานี้เป็นจุดฮิตจะลดลงเป็น H - 10
เนื่องจาก Summans Kana สามารถใช้งานได้ไม่มากไปกว่าการดูดซับโมฆะและการนัดหยุดงาน M Lightning เธอสามารถร่ายคาถาในลำดับใด ๆ และไม่ต้องลงโทษคาถาทั้งหมด Kana ไม่เก่งคณิตศาสตร์ดังนั้นคุณจะช่วยเธอในการค้นหาว่ามันเป็นบวกที่จะเอาชนะมังกรหรือไม่
ป้อนข้อมูล:
บรรทัดแรกมีจำนวนเต็มเดียว t (1 ≤ t ≤ 1000) - จำนวนกรณีทดสอบ
บรรทัด T ถัดไปอธิบายกรณีทดสอบ สำหรับแต่ละกรณีการทดสอบบรรทัดเดียวมีจำนวนเต็มสามตัว x, n, m (1 ≤ x ≤ 10^5, 0 ≤ n, m ≤ 30) - จุดโจมตีเริ่มต้นของมังกรจำนวนสูงสุดของการดูดกลืนโมฆะ
เอาท์พุท:
หากมีการโพสต์ที่จะเอาชนะมังกรให้พิมพ์ "ใช่" (โดยไม่มีเครื่องหมายคำพูด) มิฉะนั้นพิมพ์ "ไม่" (โดยไม่ต้องพูด)
คุณสามารถพิมพ์ตัวอักษรแต่ละตัวไม่ว่าในกรณีใด ๆ (บนหรือล่าง)
ตัวอย่าง:
#Note: ลำดับการคัดเลือกนักแสดงที่เป็นไปได้หนึ่งครั้งของการทดสอบครั้งแรกแสดงด้านล่าง:
-Void การดูดซับ [100/2] +10 = 60
-Lightning Strike 60−10 = 50
-Void การดูดซึม [50/2] +10 = 35
-Void การดูดซึม [35/2] +10 = 27
-การนัดหยุดงานที่มีแสง 27-10 = 17
-การนัดหยุดงานของ Lightning 17-10 = 7
-การนัดหยุดงานการโจมตี 7−10 = −3
Input:
7
100 3 4
189 3 4
64 2 3
63 2 3
30 27 7
10 9 1
69117 21 2
Output:
YES
NO
NO
YES
YES
YES
YES
ลิงก์ไปยังโซลูชันที่เป็นไปได้
พิซซ่า
ความยาก: ง่าย+(900)
จำกัด เวลาต่อการทดสอบ: 2 วินาที
ขีด จำกัด หน่วยความจำต่อการทดสอบ: 256 เมกะไบต์
PizzaForces เป็นร้านพิชซ่าที่ชื่นชอบของ Petya PizzaForces ทำและขายพิซซ่าสามขนาด: พิซซ่าขนาดเล็กประกอบด้วย 6 ชิ้นขนาดกลางประกอบด้วย 8 ชิ้นและพิซซ่าขนาดใหญ่ประกอบด้วย 10 ชิ้นแต่ละชิ้น การอบพวกเขาใช้เวลา 15, 20 และ 25 นาทีตามลำดับ
วันเกิดของ Petya คือวันนี้และเพื่อนของเขาจะมาดังนั้นฉันจึงตัดสินใจสั่งซื้อจากร้านพิชซ่าที่เขาโปรดปราน Petya ต้องการสั่งซื้อ Muan Pizza ว่าเพื่อนของเขาแต่ละคนได้รับพิซซ่าอย่างน้อยหนึ่งชิ้น เวลาทำอาหารของคำสั่งซื้อคือเวลาการอบทั้งหมดของพิซซ่าทั้งหมดตามคำสั่ง
งานของคุณคือการกำหนดจำนวนนาทีขั้นต่ำที่จำเป็นในการทำพิซซ่าที่มีอย่างน้อย NN ชิ้นทั้งหมด ตัวอย่างเช่น:
หากเพื่อน 12 คนมาถึงวันเกิดของ Petya คุณต้องสั่งพิซซ่าที่มีการเชื่อมต่ออย่างน้อย 12 ชิ้น ฉันสั่งพิซซ่าเล็ก ๆ สองตัวที่มี 12. Slícesและเวลาที่จะอบคือ 30 นาที
หากเพื่อน 15 คนกินวันเกิดของ Petya คุณต้องสั่งพิซซ่าที่มีอย่างน้อย 15 smlices ทั้งหมด ฉันสั่งพิซซ่าขนาดเล็กและพิซซ่าขนาดใหญ่ที่มี 16 ชิ้นและเวลาในการอบคือ 40 นาที;
หากเพื่อน 300 คนมาถึงวันเกิดของ Petya คุณต้องสั่งพิซซ่าที่มีการเชื่อมต่ออย่างน้อย 300 ชิ้น เขาสามารถสั่งพิซซ่าขนาดเล็ก 15 พิซซ่าขนาดกลาง 10 ตัวและพิซซ่าขนาดใหญ่ 13 ตัวรวมกันเป็นจำนวน15⋅6+10⋅8+13⋅10 = 300 ชิ้นและเวลาทั้งหมดในการอบคือ15⋅15+10⋅20+13⋅25 = 750 นาที;
ถ้ามีเพื่อนเพียงคนเดียวมาถึงวันเกิดของ Petya ฉันได้สั่งพิซซ่าตัวเล็ก ๆ และเวลาที่จะอบมันคือ 15 นาที
ป้อนข้อมูล
บรรทัดแรกมี TT จำนวนเต็มเดียว (1≤t≤1041≤t≤104) - จำนวนการทดสอบ
แต่ละ testcase ประกอบด้วยบรรทัดเดียวที่มีจำนวนเต็มเดี่ยว NN (1≤n≤1016.00n≤1016) - จำนวนเพื่อนของ Petya
เอาต์พุต สำหรับแต่ละ testcase พิมพ์จำนวนเต็มหนึ่งจำนวน - จำนวนขั้นต่ำของนาทีที่จำเป็นสำหรับการอบพิซซ่าที่มีอย่างน้อย N ชิ้นทั้งหมด
input
6
12
15
300
1
9
9999999999999993
output
30
40
750
15
25000000000000000
15
ประตู
ความยาก: ง่าย (800)
ข้อ จำกัด
ขีด จำกัด เวลาต่อการทดสอบ: 1 วินาทีขีด จำกัด หน่วยความจำต่อการทดสอบ: 256 เมกะไบต์
ปัญหา
สามปีผ่านไปและไม่มีอะไรเปลี่ยนแปลง มันยังคงมีฝนตกในลอนดอนและมิสเตอร์แบล็กต้องปิดประตูทั้งหมดในบ้านของเขาเพื่อที่จะไม่ถูกน้ำท่วม อย่างไรก็ตามสิบเอ็ดมิสเตอร์แบล็กรู้สึกประหม่าจนเขาเปิดประตูอีกอันหนึ่งอีกอันหนึ่งและอื่น ๆ จนกระทั่งเขาเปิดประตูทั้งหมดในบ้านของเขา
มีทางออกสองทางจากบ้านของมิสเตอร์แบล็กมาตั้งชื่อพวกเขาออกไปทางซ้ายและขวา มีประตูรุนแรงในแต่ละความสำเร็จดังนั้นแต่ละประตูในบ้านของนายแบล็กตั้งอยู่ทางด้านซ้ายหรือทางออกขวา คุณรู้ว่าประตูแต่ละบานอยู่ที่ไหน เริ่มแรกประตูทั้งหมดถูกปิด มิสเตอร์แบล็กสามารถออกจากบ้านได้หากประตูทุกบานในทางออกอย่างน้อยหนึ่งช่องเปิด คุณจะได้รับลำดับที่มิสเตอร์แบล็กเปิดประตูโปรดดัชนีขนาดเล็ก K ซึ่งมิสเตอร์แบล็กสามารถออกจากบ้านได้หลังจากเปิดประตู K แรก
เราต้องทราบว่ามิสเตอร์แบล็กเปิดประตูแต่ละครั้งอย่างมากที่สุดครั้งหนึ่งและในที่สุดประตูทุกบานก็เปิดออก
ป้อนข้อมูล
บรรทัดแรกนับจำนวนเต็ม n (2 ≤ n ≤ 2000) - จำนวน dours
บรรทัดถัดไปนับเป็นสิ่งที่น่าสนใจ: ลำดับที่มิสเตอร์แบล็กเปิดประตู i-th ของ intengers เท่ากับ 0 ในกรณีที่ประตูเปิด i-th ตั้งอยู่ในทางออกซ้ายและเท่ากับ 1 ในกรณีที่อยู่ในทางออกที่ถูกต้อง
รับประกันได้ว่ามีประตูอย่างน้อยหนึ่งประตูอยู่ทางออกซ้ายและมีประตูอย่างน้อยหนึ่งประตูอยู่ทางออกขวา
เอาท์พุท
พิมพ์จำนวนเต็มที่เล็กที่สุด K เช่นหลังจากที่นายแบล็กเปิดประตู K แรกเขาก็ไปที่บ้าน
ตัวอย่าง
#Note ในตัวอย่างแรกประตูสองประตูแรกมาจากทางออกซ้ายดังนั้นเมื่อมิสเตอร์แบล็กเปิดทั้งคู่เท่านั้นมีประตูปิดอีกสองประตูในทางออกซ้ายและประตูปิดหนึ่งประตูในทางออกขวา ดังนั้นมิสเตอร์แบล็กก็ไม่ได้ออกไปในขณะนั้น
เมื่อเขาเปิดประตูที่สามประตูทั้งหมดจากทางออกที่ถูกต้องเปิดออกดังนั้นมิสเตอร์แบล็กจึงสามารถออกจากบ้านได้
ในตัวอย่างที่สองเมื่อเปิดประตูสองประตูแรกมีประตูปิดปิดในแต่ละทางออก
ด้วยสามประตูเปิดนายแบล็กจะใช้ทางออกซ้าย
Input
5
0 0 1 0 0
Output
3
----------------------
Input
4
1 0 0 1
Output
3
