Tự cài decorator my_cache(capacity) lưu kết quả gần nhất theo LRU: dùng collections.OrderedDict, key = args. Khi cache đầy, evict mục cũ nhất. Áp dụng cho hàm slow_square(x) (trả về x*x). Đọc Q truy vấn x, in slow_square(x) mỗi dòng. Sau cùng in kích thước cache hiện tại.
Dòng đầu Q và capacity. Q dòng sau mỗi dòng một số nguyên x.
1 <= Q <= 10^4, 1 <= capacity <= 100, |x| <= 10^4.
Q dòng kết quả, sau đó một dòng kích thước cache cuối.
Ví dụ:
Đầu vào:
5 2
1
2
1
3
2
Đầu ra:
1
4
1
9
4
2
Giải thích:
Đang tải editor...