Bai tap co ban lap trinh C

Bất cứ khi nào có một dự án mới, Fafa sẽ phân chia nhiệm vụ cho chỉ các trưởng nhóm và mỗi trưởng nhóm sẽ chịu trách nhiệm về một số nhân viên tích cực để giao cho họ các nhiệm vụ.. Để l

NOTE: Mọi thắc mắc về đầu bài, các bạn gửi email cho mình theo địa chỉ sau xuanloc2711@gmail.com

Mỗi bài toán thường có 3 ví dụ, ở đây mỗi bài mình chỉ lấy 1 ví dụ, để xem thêm nhiều ví dụ của bài toán cũng như phần giải thích ví dụ(nếu có) các bạn truy cập theo địa chỉ nộp bài ở cuối mỗi bài

Implementation Problems

476A

Dreamoon muốn leo lên một cầu thang gồm n bước Anh ta có thể leo 1 hoặc 2 bước mỗi lần di chuyển Dreamoon muốn số lần di chuyển là bội số của một số nguyên m

Số lượng di chuyển tối thiểu làm cho anh ta leo lên đỉnh cầu thang thỏa mãn điều kiện của anh ta là gì?

Hôm nay Patrick chờ đợi một chuyến thăm từ người bạn SpPal của mình Để chuẩn

bị cho chuyến thăm, Patrick cần mua một số quà tặng ở hai cửa hàng gần nhà Có một con đường dài d1 mét giữa nhà anh ta và cửa hàng đầu tiên và một con đường dài d2 mét giữa nhà anh ta và cửa hàng thứ hai Ngoài ra, có một con đường dài d3

kết nối trực tiếp hai cửa hàng này với nhau Giúp Patrick tính toán khoảng cách tối thiểu mà anh ta cần đi bộ để đến cả hai cửa hàng và trở về nhà

Patrick luôn bắt đầu tại nhà của mình Anh ta nên ghé thăm cả hai cửa hàng chỉ di chuyển dọc theo ba con đường hiện có và trở về nhà của anh ta Anh ta không ngại ghé thăm cùng một cửa hàng hoặc đi qua cùng một con đường nhiều lần Mục tiêu duy nhất là giảm thiểu tổng quãng đường đã đi

Input

Dòng đầu tiên của đầu vào chứa ba số nguyên d1, d2, d3 (1 ≤ d1, d2, d3 108) - độ dài của các đường dẫn

d1 là chiều dài của con đường nối nhà Patrick và cửa hàng đầu tiên;

d2 là chiều dài của con đường nối nhà Patrick và cửa hàng thứ hai;

d3 là chiều dài của đường dẫn kết nối cả hai cửa hàng

Submit tại: https://codeforces.com/problemset/problem/599/A

431A

Gần đây, một sinh viên rất thông minh tên là Jury đã quyết định rằng các bài giảng thật nhàm chán, vì vậy anh ta đã tải xuống một trò chơi có tên "Quảng trường đen" trên điện thoại màn hình cảm ứng siêu tuyệt vời của mình

Trong trò chơi này, màn hình điện thoại được chia thành bốn dải dọc Mỗi giây, một hình vuông màu đen xuất hiện trên một số dải Theo quy định của trò chơi, Jury phải sử dụng giây này để chạm vào dải tương ứng để làm cho hình vuông biến mất Vì Jury vừa thông minh vừa lười biếng, anh ta tính rằng anh ta lãng phí chính

xác ai calo khi chạm vào dải thứ i

Bạn đã có một chuỗi s, mô tả quá trình của trò chơi và các số a1, a2, a3, a4 Tính

xem Jury cần bao nhiêu calo để tiêu diệt tất cả các ô vuông?

Input

Dòng đầu tiên chứa bốn số nguyên được phân tách bằng dấu cách a1, a2, a3, a4 (0

≤ a1, a2, a3, a4 <=10^4)

Dòng thứ hai chứa chuỗi s (1 ≤ | s | ≤ 105), trong đó ký tự thứ nhất của chuỗi bằng

"1", nếu trên giây thứ i của trò chơi, hình vuông xuất hiện trên dải thứ nhất, "2 ", Nếu nó xuất hiện trên dải thứ hai," 3 ", nếu nó xuất hiện trên dải thứ ba," 4 ", nếu

nó xuất hiện trên dải thứ tư

935A

Fafa sở hữu một công ty làm việc trên các dự án lớn Có n nhân viên trong công ty của Fafa Bất cứ khi nào công ty có một dự án mới để bắt đầu làm việc, Fafa phải phân chia nhiệm vụ của dự án này cho tất cả các nhân viên

Fafa thấy làm điều này mỗi lần là rất mệt mỏi đối với anh ta Vì vậy, anh quyết

định chọn những nhân viên l giỏi nhất trong công ty của mình làm trưởng nhóm

Bất cứ khi nào có một dự án mới, Fafa sẽ phân chia nhiệm vụ cho chỉ các trưởng nhóm và mỗi trưởng nhóm sẽ chịu trách nhiệm về một số nhân viên tích cực để giao cho họ các nhiệm vụ Để làm cho quá trình này công bằng cho các trưởng nhóm, mỗi người trong số họ phải chịu trách nhiệm cho cùng một số lượng nhân viên Hơn nữa, mỗi nhân viên, người không phải là trưởng nhóm, phải chịu trách nhiệm của chính xác một trưởng nhóm và không có trưởng nhóm nào chịu trách nhiệm cho một trưởng nhóm khác

Dựa vào số lượng nhân viên n, hãy tìm xem có bao nhiêu cách Fafa có thể chọn số

lượng trưởng nhóm l theo cách có thể phân chia nhân viên giữa họ một cách đồng

Anh ta muốn phân phối tất cả n xu này giữa các chị em của mình theo cách mà số lượng tiền Alice có bằng số lượng tiền mà Barbara có và bằng với số lượng tiền mà Cerene có Nói cách khác, nếu Polycarp đưa A xu cho Alice, B xu cho Barbara và

Xuất "Mahmoud" (không có dấu ngoặc kép) nếu Mahmoud thắng và "Ehab"

(không có dấu ngoặc kép) nếu không

Có năm người chơi một trò chơi gọi là "Sự hào phóng" Mỗi người đưa ra một số lượng tiền xu khác không b như một lần đặt cược ban đầu Sau khi tất cả người chơi đặt cược tiền xu của họ, thao tác sau được lặp lại nhiều lần: một đồng xu được chuyển từ người chơi này sang người chơi khác

Nhiệm vụ của bạn là viết một chương trình có thể, với số lượng xu mà mỗi người chơi có vào cuối trò chơi, xác định kích thước b của lần đặt cược ban đầu hoặc chỉ

ra rằng kết quả của trò chơi không thể đạt được

Input

Đầu vào bao gồm một dòng duy nhất chứa năm số nguyên c1, c2, c3, c4 và c5 - số lượng đồng xu mà người chơi thứ nhất, thứ hai, thứ ba, thứ tư và thứ năm có ở cuối trò chơi (0 ≤ c1, c2 , c3, c4, c5 <=100)

Số nguyên yêu thích của Anton là 32 và 256 Anh quyết định soạn số nguyên này

từ các chữ số anh có Anh ta muốn làm cho tổng của các số nguyên này càng lớn càng tốt Giúp anh ta giải quyết nhiệm vụ này!

Mỗi chữ số có thể được sử dụng không quá một lần, tức là các số nguyên tổng hợp nên chứa không quá k2 chữ số 2, k3 chữ số 3, v.v Tất nhiên, các chữ số không sử dụng không được tính vào tổng

Bizon the Champion được gọi là Champion vì một lý do

Bizon the Champion gần đây đã có một món quà - một tủ kính mới với n kệ và anh quyết định đặt tất cả những món quà của mình ở đó Tất cả các món quà có thể được chia thành hai loại: huy chương và cúp Bizon the Champion có a1 cúp giải nhất, a2 cúp giải nhì và a3 cúp giải ba Bên cạnh đó, anh có b1 huy chương giải nhất, b2 huy chương giải nhì và b3 huy chương giải ba

Đương nhiên, phần thưởng trong tủ phải sắp xếp cho thật đẹp, đó là lý do Bizon the Champion quyết định tuân theo các quy tắc:

bất kỳ kệ nào cũng không thể chứa cả cốc và huy chương cùng một lúc;

không có kệ có thể chứa nhiều hơn năm cốc;

không có kệ có thể có hơn mười huy chương

Giúp Bizon the Champion tìm hiểu xem chúng tôi có thể đặt tất cả các phần thưởng

để tất cả các điều kiện được đáp ứng hay không

Input

Dòng đầu tiên chứa các số nguyên a1, a2 và a3 (0 ≤ a1, a2, a3<= 100) Dòng thứ hai chứa các số nguyên b1, b2 và b3 (0 ≤ b1, b2, b3<= 100) Dòng thứ ba chứa số nguyên n (1 <=n <=100)

Các số trong các dòng được phân tách bằng khoảng trắng đơn

Output

In "YES" (không có dấu ngoặc kép) nếu tất cả các phần thưởng có thể được đưa lên

kệ theo cách được mô tả Nếu không, hãy in "NO" (không có dấu ngoặc kép)

Để làm bánh mì nướng, mỗi người bạn cần nl mililít đồ uống, một lát chanh và np

gram muối Những người bạn muốn làm nhiều bánh mì nhất có thể, miễn là tất cả

họ đều uống cùng một lượng Mỗi người bạn có thể làm bao nhiêu bánh mì nướng?

Input

Dòng đầu tiên và duy nhất chứa các số nguyên dương n, k, l, c, d, p, nl, np, không

vượt quá 1000 và không ít hơn 1 Các số được phân tách bằng chính xác một

khoảng trắng

Output

In một số nguyên duy nhất - số lượng bánh mì mà mỗi người bạn có thể thực hiện

đó, Noora phải rời Vičkopolis và chuyển đến Pavlopolis Do đó, Leha bị bỏ lại một mình hoàn toàn trong một thị trấn yên tĩnh Vičkopolis Anh gần như thậm chí rơi vào trầm cảm vì buồn chán!

Leha nghĩ ra một nhiệm vụ cho bản thân để thư giãn một chút Anh ta chọn hai số nguyên A và B và sau đó tính ước số chung lớn nhất của các số nguyên "A giai thừa" và "giai thừa B" Leha muốn tìm ra GCD (A!, B!) Người ta biết rằng giai thừa của một số nguyên x là tích của tất cả các số nguyên dương nhỏ hơn hoặc bằng x Như vậy x! = 1 · 2 · 3 · · (x - 1) · x Ví dụ 4! = 1 · 2 · 3 · 4 = 24 Hãy nhớ rằng GCD (x, y) là số nguyên dương lớn nhất q chia hết bởi (không có phần dư) cả x và y

Leha đã học được cách giải quyết nhiệm vụ này rất hiệu quả Bạn có thể đối phó với nó, phải không?

Nhiệm vụ của bạn là tìm số phút trước Tết Bạn biết rằng năm mới đến khi đồng hồ hiển thị 0 giờ và 0 phút

Bạn phải trả lời t trường hợp kiểm tra độc lập

là nửa đêm, tức là hai điều kiện sau đây không thể được đáp ứng cùng một lúc: h =

0 và m = 0 Nó được đảm bảo rằng cả h và m được đưa ra mà không có số 0 đứng đầu

Yakko, Wakko và Dot chơi xúc xắc

Yakko ném xúc xắc và nhận được điểm Y, điểm Wakko là W Đến lượt của Dot Nhưng cô không vội Dot muốn biết chắc chắn cơ hội chiến thắng của cô là bao nhiêu

Được biết, Yakko và Wakko là những quý ông đích thực, đó là lý do tại sao nếu họ

có cùng số điểm với Dot, họ sẽ để Dot giành chiến thắng

459A

Pashmak đã yêu một cô gái hấp dẫn tên là Parmida từ một năm trước

Hôm nay, Pashmak đã tạo một hẹn với đối tác của mình trong một khu vườn lãng mạn Thật không may, Pashmak đã quên mất khu vườn Nhưng anh ta nhớ rằng khu vườn trông giống như một hình vuông với các cạnh song song với các trục tọa độ Ông cũng nhớ rằng có chính xác một cây trên mỗi đỉnh của hình vuông Bây giờ, Pashmak biết vị trí của chỉ hai cây Giúp anh ta tìm vị trí của hai người còn lại

Input

Dòng đầu tiên chứa bốn số nguyên x1, y1, x2, y2 (- 100 ≤ x1, y1, x2, y2 <=100) cách nhau không gian, trong đó x1 và y1 là tọa độ của cây thứ nhất và x2 và y2 là tọa độ của cây thứ hai cây Nó được đảm bảo rằng các điểm đã cho là khác biệt

Output

Nếu không có giải pháp cho vấn đề, hãy in -1 Mặt khác in bốn số nguyên cách nhau không gian x3, y3, x4, y4 tương ứng với tọa độ của hai cây khác Nếu có một

số giải pháp bạn có thể xuất ra bất kỳ giải pháp nào

Lưu ý rằng x3, y3, x4, y4 phải nằm trong phạm vi (- 1000 ≤ x3, y3, x4, y4

nếu con ếch đã nhảy một số lần chẵn (trước lần nhảy hiện tại), nó nhảy từ vị trí hiện tại x sang vị trí x + a;

mặt khác, nó nhảy từ vị trí hiện tại x sang vị trí x − b

Nhiệm vụ của bạn là tính toán vị trí của ếch sau k lần nhảy

Nhưng Một điều nữa Bạn đang xem t con ếch khác nhau để bạn phải trả lời t truy vấn độc lập

Input

Dòng đầu tiên của đầu vào chứa một số nguyên t (1≤t≤1000) - số lượng truy vấn Mỗi dòng t tiếp theo chứa các truy vấn (một truy vấn trên mỗi dòng)

Truy vấn được mô tả là ba số nguyên cách nhau không gian a, b, k (1≤a, b, k≤10^9)

- độ dài của hai loại lần nhảy và số lần nhảy tương ứng

Submit tại: https://codeforces.com/problemset/problem/1077/A

124A

Petr đứng trong hàng n người, nhưng anh ta không biết chính xác mình đang chiếm

vị trí nào Anh ta biết rằng có không ít hơn a người đứng trước mặt anh ta và không nhiều hơn b người đứng sau anh ta Tìm số lượng vị trí khác nhau mà Petr có thể

Sau cuộc phiêu lưu của họ với chiếc gương ma thuật, Kay và Gerda đã trở về nhà

và tặng kem miễn phí cho trẻ em vào mùa hè

Vào đầu ngày họ có x gói kem Vì kem là miễn phí, mọi người bắt đầu đứng xếp hàng trước nhà của Kay và Gerda ngay cả trong đêm Mỗi người trong hàng đợi muốn lấy một vài gói kem cho mình và bạn bè hoặc đưa một vài gói kem cho Kay

và Gerda (những người mang kem phải đứng trong cùng một hàng)

Nếu một người vận chuyển d gói kem tới nhà, thì Kay và Gerda lấy tất cả các gói của anh ta Nếu một đứa trẻ muốn xin d cái kem, thì Kay và Gerda sẽ cho nó nếu họ

có đủ kem, nếu không đứa trẻ sẽ không nhận được kem

Kay muốn tìm số lượng kem họ sẽ có sau khi tất cả mọi người sẽ rời khỏi hàng đợi,

và Gerda muốn tìm số trẻ em không nhận được kem

Input

Dòng đầu tiên chứa hai số nguyên cách nhau n và x (1<=n <=1000, 0 ≤ x ≤ 10^9) Mỗi n dòng tiếp theo chứa một ký tự '+' hoặc '-' và một số nguyên di, cách nhau bởi một khoảng trắng (1 ≤ di ≤ 109) Ghi "+ di" trong dòng thứ i có nghĩa là người vận chuyển mang tới các gói kem di chiếm vị trí thứ i từ đầu hàng đợi và ghi "- di" có nghĩa là một đứa trẻ muốn lấy di gói kem đứng ở vị trí thứ i trong hàng đợi

Output

In hai số nguyên cách nhau- số gói kem còn lại sau tất cả các hoạt động và số trẻ

em rời khỏi nhà mà không nhận được kem

Bạn có b miếng bánh, p miếng thịt bò và f miếng gà trong nhà hàng của bạn Bạn

có thể bán một chiếc bánh hamburger với giá h đô la và một chiếc burger gà với giá

c đô la Tính lợi nhuận tối đa bạn có thể đạt được

Bạn phải trả lời t truy vấn độc lập

Input

Dòng đầu tiên chứa một số nguyên t (1≤t≤100) - số lượng truy vấn

Dòng đầu tiên của mỗi truy vấn chứa ba số nguyên b, p và f (1≤b, p, f≤100) - số lượng bánh, miếng thịt bò và thịt gà cốt lết trong nhà hàng của bạn

Dòng thứ hai của mỗi truy vấn chứa hai số nguyên h và c (1≤h, c≤100) - giá bánh hamburger và gà burger trong nhà hàng của bạn

cả hai người chơi chơi tối ưu

Pete và Billy là những người hâm mộ tuyệt vời của các số chẵn, đó là lý do tại sao

họ muốn chia dưa hấu theo cách sao cho hai phần có trọng lượng chẵn, đồng thời không bắt buộc các phần đó bằng nhau Các chàng trai vô cùng mệt mỏi và muốn bắt đầu bữa ăn càng sớm càng tốt, đó là lý do tại sao bạn nên giúp đỡ họ và tìm hiểu, nếu họ có thể chia dưa hấu theo cách họ muốn Để chắc chắn, mỗi người trong số họ nên có được một phần trọng lượng dương

1256A

Bạn có a đồng xu có giá trị n và b đồng xu có giá trị 1 Bạn luôn trả tiền chính xác,

vì vậy bạn muốn biết liệu có tồn tại x và y như vậy không nếu bạn lấy x (0≤x≤a) đồng xu có giá trị n và y (0≤y≤b) đồng xu có giá trị 1, khi đó tổng giá trị của đồng tiền đã lấy sẽ là S

Bạn phải trả lời q trường hợp kiểm tra độc lập

Input

Dòng đầu tiên của đầu vào chứa một số nguyên q (1≤q≤10^4) - số lượng trường hợp kiểm tra Sau đó q kiểm tra trường hợp theo

Dòng duy nhất của trường hợp thử nghiệm chứa bốn số nguyên a, b, n và S (1≤a, b,

n, S≤10^9) - số lượng tiền có giá trị n, số lượng tiền có giá trị 1, giá trị n và tổng giá trị yêu cầu

472A

Một cách để tạo ra các bài toán là học từ toán học Bạn có thể tạo một số câu lệnh toán học ngẫu nhiên hoặc sửa đổi một số định lý để có được một cái gì đó mới và xây dựng một nhiệm vụ mới từ đó

Ví dụ, có một tuyên bố gọi là "phỏng đoán của Goldbach" Nó nói: "mỗi số chẵn không dưới bốn có thể được biểu diễn dưới dạng tổng của hai số nguyên tố" Hãy sửa đổi nó Xét tuyên bố sau đây: "mỗi số nguyên không ít hơn 12 có thể được biểu diễn dưới dạng tổng của hai số tổng hợp." Không giống như phỏng đoán của

Goldbach, tôi có thể chứng minh định lý này

Bạn được cấp một số nguyên n không ít hơn 12, biểu thị nó dưới dạng tổng của hai

có một số lượng không giới hạn các xẻng như vậy trong cửa hàng

Trong túi của mình, Polycarp có số lượng "đồng xu 10 đồng" không giới hạn và chính xác là một đồng xu r burles (1 ≤ r <=9)

Số lượng xẻng tối thiểu mà Polycarp phải mua là bao nhiêu để anh ta có thể trả tiền mua cần lấy lại tiền thừa? Rõ ràng là anh ta có thể trả cho 10 xẻng mà không cần

lấy tiền thối (bằng cách trả số tiền cần thiết là 10 đồng tiền và không sử dụng đồng

xu r burles) Nhưng có lẽ anh ta có thể mua ít xẻng hơn và trả tiền mà không cần nhận lại tiền thừa từ người bán Lưu ý rằng Polycarp nên mua ít nhất một xẻng

Input

Một dòng đầu vào chứa hai số nguyên k và r (1 ≤ k 1000, 1 ≤ r ≤ 9) - giá của một cái xẻng và mệnh giá của đồng xu trong túi của Polycarp khác với "đồng xu 10 đồng"

Hãy nhớ rằng anh ta có số lượng xu không giới hạn trong mệnh giá 10 đồng, nghĩa

là Polycarp có đủ tiền để mua bất kỳ số lượng xẻng nào

Hãy nhớ lại rằng số nguyên k được gọi là số nguyên tố nếu nó lớn hơn 1 và có chính xác hai ước số nguyên dương -1 và k