| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P172SUMG - ROUND 2G - Tranh chấp thuộc địa |
Youbed và GipeHay là hai bộ tộc hùng mạnh đang sinh sống ở đất nước BinKing. Họ đều là những bộ tộc hiếu chiến và thích xâm lược những vùng đất khác. Tất cả các đất nước trên thế giới đều bị hai bộ tộc này xâm chiếm, ngoại trừ một đất nước mang tên Vian. Vian gồm có n thành phố, mỗi thành phố có Ai dân. Youbed và GipeHay tranh chấp Vian và đã thỏa thuận với nhau như sau, với mỗi trận chiến, mỗi bộ tộc sẽ xâm chiếm một thành phố, phá hủy mọi thứ, tiêu diệt dân chúng. GipeHay sẽ mở đầu cuộc chiến. Cả hai bên sẽ ngưng tranh chấp khi Vian còn lại đúng k thành phố và theo nguyên tắc sau để tìm ra ai thắng ai thua: nếu số người dân còn sống sót ở các thành phố còn lại của Vian là số chẵn thì Youbed chiến thắng, GipeHay phải rút toàn bộ quân khỏi vùng đất Vian và ngược lại là số lẻ thì GipeHay thắng, Youbed cũng bị điều tương tự.
Cả hai bộ tộc đều rất cẩn trọng trong từng bước đi vậy theo bạn bộ tộc nào sẽ chiến thắng?
Input
-Dòng đầu tiên của đầu vào chứa hai số nguyên n, k ( 1 ≤ k ≤ n ≤ 2.105 )
-Dòng thứ hai chứa n số nguyên Ai (1 ≤ Ai ≤ 106) , là số dân của thành phố thứ i
Output
In ra “Youbed” nếu Youbed thắng ngược lại in ra “GipeHay”.
Example
Test 1:
Input: 3 1
1 2 1
Output:
GipeHay
Test 2:
Input:
6 3
5 20 12 7 14 101
Output: GipeHay
Test 3:
Input:
3 1
2 2 1
Output:
Youbed
| Được gửi lên bởi: | adm |
| Ngày: | 2017-07-21 |
| 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 |
