Nim cơ bản
Xem dưới dạng PDF
Gửi bài giải
Điểm:
10
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
đầu vào:
stdin
Đầu ra:
stdout
Tác giả:
Kiểu bài tập
Có \(N\) đống đá, đống thứ \(i\) có \(a_i\) viên. Hai người luân phiên lấy đá, mỗi lượt lấy ít nhất 1 viên từ một đống bất kỳ. Ai lấy viên cuối cùng thắng. Xác định người thắng.
Định dạng đầu vào
- Dòng đầu: số nguyên \(N\) (\(1 \le N \le 10^5\)).
- Dòng hai: \(N\) số nguyên \(a_1, a_2, \dots, a_N\) (\(1 \le a_i \le 10^9\)).
Định dạng đầu ra
- In ra
Firstnếu người đi trước thắng,Secondnếu người đi trước thua.
Ví dụ
Input:
3
3 5 6
Output:
Second
Ràng buộc
- 100% số điểm: \(N \le 10^5\), \(a_i \le 10^9\).
Nhận xét