1407: 神秘代码

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:377 解决:214

题目描述

雷顿教授在一处遗迹中发现了一连串神秘的数字!经过分析、辨认,这串数字都属于斐波那契数列,并且最大的数字是317811,正好是斐波那契数列中除了两个1之外的第26个数。雷顿教授大胆猜想——这些数字与26英文字母表上大写字母的排序一一对应,如8是斐波那契数列除了1以外的第四个数(2,3,5,8,13,……),就对应着第四个大写字母“D”。“零”表示空格。 现在有一串数字,请把加密前的内容破译出来。

输入

第一行是一个整数N(N<100)。 第二行是N个整数An(A<=317811),每个整数之间用空格隔开。

输出

翻译后的英文语句,占一行。

样例输入 复制

11
55 13 377 377 1597 0 75025 1597 6765 377 8

样例输出 复制

HELLO WORLD

来源/分类