Obi 2008 Fase1 Nível1 - Obi

Autora da análise: arianehaselmannarianehaselmann

http://olimpiada.ic.unicamp.br/passadas/OBI2008/res_fase1_prog/programacao_n1/pdf/provas/ProvaOBI2008_prog_f1n1.pdf

Resumo

Dados dois números N e P, 1 ≤ P, N ≤ 1000, e uma sequência $(a_1, b_1), (a_2, b_2), ... , (a_N, b_N)$ , verificar quantas somas de $a_i+b_i$, 1 ≤ i ≤ N , serão maiores ou iguais ao valor dado P.

Solução

Somar os valores de $a_i+b_i$, 1 ≤ i ≤ N e verificar se este é maior ou igual a P, em caso afirmativo incrementar uma dada variável resultado.

Testes

Entrada

(1)

3 100
50 50
100 0
49 50

(2)

4 235
100 134
0 0
200 200
150 150

Saída

(1)

2

(2)

2

Enquete

Qualidade do enunciado

Dificuldade do problema

Problema interessante

Discuta o problema

Add a New Comment
Unless otherwise stated, the content of this page is licensed under Creative Commons Attribution-ShareAlike 3.0 License