Code Viblo

Code Viblo Shooting Team

Link

Đề bài

Đội tuyển Counter Strike của Framgia có n thành viên. Với mỗi thành viên, ta đều biết họ đã tham gia vào giải đấu WCG bao nhiêu lần. Theo luật của WCG, mỗi người chơi chỉ có thể tham gia vào WCG tối đa là 5 lần.

Framgia đang có kế hoạch tập trung các thành viên thành một số team để tham gia vào WCG. Mỗi team cần có đúng 3 người, mỗi người ko thể là thành viên của 2 team trở lên. Vậy có thể lập tối đa là bao nhiêu team nếu trưởng đoàn muốn mỗi team tham gia vào WCG sao cho toàn thành viên của team có thể tham gia WCG ít nhất là k lần nữa.

Input
Dòng đầu là 2 số nguyên n và k (1 ≤ n ≤ 2000; 1 ≤ k ≤ 5). Dòng thứ hai là n số nguyên: y_1,y_2, … ,y_n (0 ≤ y_i  ≤ 5). với y_i là số lần người thứ i tham gia vào WCG

Output
Tổng nhỏ nhất sau khi thực hiện các hành động

Resource limits
Execution time: 2 seconds

Memory: 256.00 MB

Lời giải

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
import sys

input_str = ""
first  = True
for line in sys.stdin:
    if first:
        first = False
        n = int(line.split(' ')[0])
        k = int(line.split(' ')[1])
    else:
        arr = line.split(' ')
count = 0
for item in arr:
    if (5 - int(item)) >= k:
        count += 1
print(count//3)