Easy102. ĐƯỜng đi thoát mê cung danh cho nguoi moi bat dau hoc Tin hoc 4

109. SERIE A^?easy

Với một giải bóng đá chuyên nghiệp như vậy thì công việc của ban tổ chức không dễ dàng chút nào, hàng tuần họ phải tổng hợp thông tin về các trận đấu để xếp lại thứ hạng các đội, và một sự nhầm lẫn dù rất nhỏ cũng có thể gây nên sự chỉ trích từ phải báo chí.

• 
  Dòng 1: Chứa số n là số đội bóng (2  n  1000)
  
• 
  n dòng tiếp theo, dòng thứ i ghi tên của đội thứ i (là xâu gồm đúng 3 chữ cái in hoa)
  
• 
  Các dòng tiếp theo, mỗi dòng ghi 4 thông tin của một trận đấu: n₁, n₂, g₁, g₂. Ở đây n₁ và n₂ là tên hai đội thi đấu, g₁ là số bàn thắng của đội n₁ ghi được, g₂ là số bàn thắng của đội n₂ ghi được trong trận đấu đó. Bốn thông tin này được ghi cách nhau đúng một dấu cách.
  

Gồm n dòng, mỗi dòng ghi thông tin về một đội bóng sau khi đã sắp thứ hạng theo khuôn dạng sau:

110. SỐ HIỆU VÀ GIÁ TRỊ^{nghi ki se ra phan sau}

Xét tất cả các hoán vị của dãy số tự nhiên (1, 2, …, n); (1  n  12).Giả sử rằng các hoán vị được sắp xếp theo thứ tự từ điển.
Ví dụ với n = 3, có 6 hoán vị:

1. 
   1 2 3
   
2. 
   1 3 2
   
3. 
   2 1 3
   
4. 
   2 3 1
   
5. 
   3 1 2
   
6. 
   3 2 1
   

Vấn đề đặt ra là: Cho trước một hoán vị (a₁, a₂, …, a_n), hãy cho biết số thứ tự q của hoán vị đó và ngược lại: Cho trước một số thứ tự p (1  p  n!) hãy tìm dãy hoán vị (b₁, b₂, …, b_n) mang số thứ tự p.
Dữ liệu: Vào từ file văn bản PERMUTE.INP

• 
  Dòng 1: Chứa n số a₁, a₂, …, a_n
  
• 
  Dòng 2: Chứa số p
  

Kết quả: Ghi ra file văn bản PERMUTE.OUT

• 
  Dòng 1: Ghi số q
  
• 
  Dòng 2: Ghi n số b₁, b₂, …, b_n
  

Các số trên một dòng của Input / Output file ghi cách nhau ít nhất một dấu cách
Ví dụ:

PERMUTE.INP		PERMUTE.OUT
2 1 3 4		3 2 3 1

^{kho o doan} 111. PHÉP CO^{in ket qua}

Xét dãy số nguyên dương a = (a₁, a₂, ..., a_n) (2  n  100; 1  a_i  100). Ban đầu dãy số được viết theo thứ tự từ trái sang phải, từ a₁ tới a­_n.
Xét phép co R(i): Thay hai phần tử liên tiếp a_i và a_i+1 thành (a_i - a_i+1). Sau đó dãy được đánh chỉ số lại: Từ trái sang phải, bắt đầu từ 1.
Ví dụ: dãy a = (5, 1, 4, 2, 3)

Với phép co R(1) ta có a = (4, 4, 2, 3)

Với phép co R(3) ta có a = (4, 4, -1)

Với phép co R(2) ta có a = (4, 5)

Với phép co R(1) ta có a = (-1).
Yêu cầu: Cho trước dãy a và số k. Hãy tìm một dãy n - 1 phép co để biến dãy a thành (k). (Dãy a và số k được cho để luôn tồn tại ít nhất một phương án)
Dữ liệu: Vào từ file văn bản SEQ.INP

• 
  Dòng 1: Chứa hai số n, k
  
• 
  Dòng 2: Chứa n số a₁, a₂, ..., a_n.
  

Kết quả: Ghi ra file văn bản SEQ.OUT

Gồm n - 1 dòng, mỗi dòng ghi vị trí của một phép biến đổi, các phép biến đổi phải được liệt kê theo đúng thứ tự thực hiện

Ví dụ

SEQ.INP		SEQ.OUT
5 -1 5 1 4 2 3		4 3 1 1

Каталог: Portals
Portals -> Phan Chau Trinh High School one period test no 2 Name: English : 11- time : 45 minutes Class: 11/ Code: 211 Chọn từ hoặc cụm từ thích hợp A, B, C, d để điền vào chỗ trống trong đoạn văn sau
Portals -> PHẦn I: thông tin cơ BẢn về ĐẠi hàn dân quốc và quan hệ việt nam-hàn quốc I- các vấN ĐỀ chung
Portals -> Năng suất lao động trong nông nghiệp: Vấn đề và giải pháp Giới thiệu
Portals -> LẤy ngưỜi học làm trung tâM
Portals -> BÀi tậP Ôn lưu huỳnh hợp chất lưu huỳnh khí sunfurơ so
Portals -> TỜ trình về việc ban hành mức thu phí tham gia đấu giá quyền sử dụng đất
Portals -> CỘng hòa xã HỘi chủ nghĩa việt nam độc lập – Tự do – Hạnh phúc
Portals -> GIẤY Ủy quyền tham dự Đại hội đồng Cổ đông thường niên năm 2016

tải về 438.29 Kb.

Chia sẻ với bạn bè của bạn: