| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P174PROF - ROUND 4F - Điểm danh |
NA là một lớp đặc biệt mà Chiến và Cường đang theo học. Điều đặc biệt trong lớp là điểm danh theo thứ tự aphabeta. Việc điểm danh sẽ bắt đầu từ người số 1. Người số 1 sẽ đọc to tên của mình. Rồi đến người thứ 2 sẽ phải đọc hết toàn bộ tên người phía trước và đọc tên của chính mình. Người thứ 3 cũng vậy, đọc hết toàn bộ tên người phía trước và sau đó là tên của mình. Nhiệm vụ của bạn là tìm tên của lần điểm danh thứ k.
Input
Dòng đầu là số n là số lượng thành viên trong lớp và số k, 1<=n<=106, k=min(10^9,n*(n+1)/2.
Theo sau là n dòng thứ chứa n tên của các thành viên trong lớp.
Output
1 dòng duy nhất là tên của thành viên sẽ được đọc lên lần thứ k.
Example
Input:
2 2
Chien
Cuong
Output:
Chien
Giải thích: Việc điểm danh sẽ lần lượt theo thứ tự tên được đọc lên như sau: Chien, Chien, Cuong. Tên của người thứ 2 được đọc lên là Chien.
| Được gửi lên bởi: | adm |
| Ngày: | 2017-03-10 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM32-GCC ASM32 ASM64 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
hide comments
|
2019-01-31 09:01:07
=)) Nhớ sort trước nhé các cậu.:> |
|
|
2017-06-20 06:09:23
Last edit: 2017-06-20 06:10:39 |
|
|
2017-03-19 05:57:14
Không hiểu đề bài |
