Giới hạn thời gian: 1.0s / Giới hạn bộ nhớ: 256M

Điểm: 6

Trong hội họa, bánh xe săc màu là một khái niệm nói về việc chia các màu sắc thành những màu cơ bản, và tạo những màu khác bằng cách pha trộn các màu cơ bản với nhau. Một trong những bánh xe sắc màu được thể hiện như hình dưới. Có ba màu cơ bản là đỏ, vàng và xanh lam. Trộn màu đỏ và màu vàng sẽ cho ra màu da cam. Trộn màu vàng và xanh lam cho ra xanh lục. Trộn xanh lam và đỏ cho ra màu tím. Có ba cặp màu tương phản là đỏ và xanh lục, da cam và xanh lam, vàng và tím.

Trong bài này, bạn được cho hai màu, hãy xác định xem chúng kề nhau trên bánh xe, là cặp màu tương phản hay sẽ trộn ra màu gì khác.

Input:

  • Gồm hai dòng, mỗi dòng chứa một trong các từ Red, Orange, Yellow, Green, Blue và Violet mô tả một màu.

Output:

  • Gồm 1 dòng:
    • Nếu hai màu đã cho giống nhau, in ra từ Same.
    • Nếu hai màu đã cho là hai màu kề nhau trên bánh xe màu sắc, in ra từ Adjacent.
    • Nếu hai màu đã cho nằm hai bên của một màu khác trên bánh xe màu sắc, in ra tên của màu ở giữa.
    • Nếu hai màu đã cho là hai màu tương phản, in ra từ Complementary.
    • In ra None trong các trường hợp còn lại.
Sample Input 1
Red
Red
Sample Output 1
Same
Sample Input 2
Red
Orange
Sample Output 2
Adjacent
Sample Input 3
Red
Yellow
Sample Output 3
Orange
Sample Input 4
Red
Green
Sample Output 4
Complementary

Giới hạn thời gian: 1.0s / Giới hạn bộ nhớ: 256M

Điểm: 7

Đánh giá độ mạnh của mật khẩu là một bài toán quan trọng của ngành An Toàn Thông Tin. Trong bài tập này, nhiệm vụ của bạn là đánh giá độ an toàn của một mật khẩu bằng trọng số được gán cho các ký tự:

  • Các mật khẩu chỉ bao gồm ký tự tiếng Anh viết thường.
  • Mỗi chữ cái tiếng Anh viết thường được gán một trọng số nguyên từ ~0~ đến ~25~ theo cách như sau: Trọng số của ký tự 'a' được cho biết trước. Trọng số các ký tự còn lại được gán theo thứ tự vòng tròn. Ví dụ, nếu trọng số của 'a' là ~5~, trọng số của 'b' sẽ là ~6~, trọng số của 'c' là ~7~, ..., trọng số của 'u' là ~25~, trọng số của 'v' là ~0~, ..., trọng số của 'z' là ~4~.
  • Độ mạnh của một chuỗi mật khẩu là tổng trọng số của các ký tự trong nó.

Yêu cầu: Cho trước một xâu ký tự thể hiện mật khẩu và trọng số của ký tự 'a', hãy tính độ mạnh của mật khẩu đó.

Input:

  • Dòng 1 chứa mật khẩu là một xâu gồm từ ~1~ tới ~100~ chữ cái tiếng Anh in thường.
  • Dòng 2 chứa một số nguyên ~x~ duy nhất là trọng số của ký tự 'a' ~(0 \le x \le 25)~.

Output:

  • 1 số nguyên duy nhất là độ mạnh của mật khẩu.
Sample Input
abc
1
Sample Output
6

Giới hạn thời gian: 1.0s / Giới hạn bộ nhớ: 256M

Điểm: 7

Số chính phương là bình phương của một số nguyên. Ví dụ, ~1 = 1^2~, ~4870849 = 2207^2~ và ~31393609 = 5603^2~ là các số chính phương, còn ~2~, ~8~ hay ~10~ thì không. Trong bài toán này, ta chỉ xét các số chính phương là bình phương của một số nguyên dương.

Ta gọi một số là số chính phương không lặp lại khi và chỉ khi số đó là số chính phương và trong biểu diễn của số đó trong hệ thập phân, không có chữ số nào xuất hiện nhiều hơn một lần. Ví dụ, ~25 = 5^2~, ~36 = 6^2~ và ~49 = 7^2~ là các số chính phương không lặp lại, còn ~100 = 10^2~, ~121 = 11^2~ và ~144 = 12^2~ thì không (vì có các chữ số ~0~, ~1~ hay ~4~ xuất hiện nhiều hơn một lần).

Ta viết các số chính phương không lặp lại dương thành một dãy và sắp xếp chúng theo thứ tự tăng dần, ta được dãy ~1, 4, 9, \dots~

Yêu cầu: Cho một số nguyên dương ~k~, hãy tìm số thứ ~k~ trong dãy.

Input:

  • Một số nguyên duy nhất ~k~ ~(1 \le k \le 10^{18})~.

Output:

  • Một số nguyên là số chính phương không lặp lại lớn thứ ~k~. Nếu số này không tồn tại, in ra ~-1~.
Sample Input 1
9
Sample Output 1
81
Sample Input 2
10
Sample Output 1
169