Trong phần này, chúng ta sẽ xem các phương thức I/O khác nhau cho lập trình thi đấu trong Python. Trong lập trình thi đấu, việc đọc input nhanh nhất có thể rất quan trọng để có lợi thế so với đối thủ.
Giả sử bạn đang ở Codeforces hoặc online judge tương tự (như SPOJ) và phải đọc các số a, b, c, d rồi in tích của chúng. Có nhiều cách làm, hãy khám phá từng cách.
Một cách là dùng list comprehension và hàm map.
Phương pháp 1: Dùng list comprehension
a, b, c, d = [int(x) for x in input().split()] print(a*b*c*d)
Phương pháp 2: Dùng hàm map
a, b, c, d = map(int, input().split()) print(a*b*c*d)
Cách khác để giải bài trên là dùng stdin và stdout nhanh hơn.
Phương pháp 1a: List comprehension với stdin và stdout
from sys import stdin, stdout a, b, c, d = [int(x) for x in stdin.readline().rstrip().split()] stdout.write(str(a*b*c*d) + "\n")
Hãy xem một bài toán khác từ lập trình thi đấu để test các phương thức I/O. Bài toán là INTEST - Enormous Input Test trên SPOJ.
Input
Input bắt đầu bằng hai số nguyên dương n k (n, k <= 107). n dòng tiếp theo mỗi dòng chứa một số nguyên dương ti, không lớn hơn 109.
Output
In một số nguyên duy nhất, biểu thị số lượng số ti chia hết cho k.
Ví dụ
Input 7 3 1 51 966369 7 9 999996 11 Output 4
Phương pháp 1
Một cách giải bài trên (dù không hiệu quả nhất):
def main(): n, k = [int(c) for c in input().split()] cnt = 0 for _ in range(n): t = int(input()) if t % k == 0: cnt += 1 print(cnt) if __name__ == "__main__": main()
Phương pháp 2
Cách hiệu quả hơn dùng stdin và stdout. Chương trình dưới chạy nhanh hơn cách trước đáng kể.
from sys import stdin, stdout def main(): n, k = [int(c) for c in input().split()] cnt = 0 for _ in range(n): t = int(stdin.readline()) if t % k == 0: cnt += 1 stdout.write(str(cnt)) if __name__ == "__main__": main()
Phương pháp 3
Cách khác nhanh hơn hai cách trên: dùng stdin và stdout (tương tự phương pháp 2) nhưng đọc toàn bộ input một lần và nạp vào list.
def main(): from sys import stdin, stdout n, k = stdin.readline().split() n = int(n) k = int(k) cnt = 0 lines = stdin.readlines() for line in lines: if int(line) % k == 0: cnt += 1 stdout.write(str(cnt)) if __name__ == "__main__": main()