CF802D.Marmots (easy)

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

Heidi is a statistician to the core, and she likes to study the evolution of marmot populations in each of VV ( 1<=V<=1001<=V<=100 ) villages! So it comes that every spring, when Heidi sees the first snowdrops sprout in the meadows around her barn, she impatiently dons her snowshoes and sets out to the Alps, to welcome her friends the marmots to a new season of thrilling adventures.

Arriving in a village, Heidi asks each and every marmot she comes across for the number of inhabitants of that village. This year, the marmots decide to play an April Fools' joke on Heidi. Instead of consistently providing the exact number of inhabitants PP ( 10<=P<=100010<=P<=1000 ) of the village, they respond with a random non-negative integer kk , drawn from one of two types of probability distributions:

  • Poisson (d'avril) distribution: the probability of getting an answer kk is for k=0,1,2,3,...k=0,1,2,3,... ,
  • Uniform distribution: the probability of getting an answer kk is for k=0,1,2,...,2Pk=0,1,2,...,2P .

Heidi collects exactly 250 answers per village. Every village follows either the Poisson or the uniform distribution. Heidi cannot tell marmots apart, so she may query some marmots several times, and each time the marmot will answer with a new number drawn from the village's distribution.

Can you help Heidi to find out whether a village follows a Poisson or a uniform distribution?

输入格式

The first line of input will contain the number of villages VV ( 1<=V<=1001<=V<=100 ). The following VV lines each describe one village. The description of each village consists of 250 space-separated integers kk , drawn from one of the above distributions.

输出格式

Output one line per village, in the same order as provided in the input. The village's line shall state poisson if the village's distribution is of the Poisson type, and uniform if the answer came from a uniform distribution.

输入输出样例

  • 输入#1

    2
    92 100 99 109 93 105 103 106 101 99 ... (input is truncated)
    28 180 147 53 84 80 180 85 8 16 ... (input is truncated)

    输出#1

    poisson
    uniform
    

说明/提示

The full example input is visually represented below, along with the probability distribution function it was drawn from (the yy -axis is labeled by its values multiplied by 250).

首页