Patyczki

30.07.2010
Trudność

Patyczki

Limit czasowy: 1000 milisekund
Limit pamięciowy: 32000 kilobajtów


Wiktor ma trzy patyczki o długościach będących liczbami całkowitymi: a, b, c
Wiadomo na pewno, że z tych patyczków da się zbudować trójkąt. Znając wartości a i b, ile jest możliwych wartości c?

Wejście

W pierwszej linii wejścia znajduje się liczba zestawów testowych Z (1 <= Z <= 10).
Każdy zestaw składa się z dwóch liczb naturalnych oddzielonych spacją, a oraz b (1 <= a, b <= 1000).

Wyjście

Jedna liczba całkowita - liczba możliwych wartości c.

Przykład

Wejście Wyjście
2
2 1
2 2
1
3

 

Wyjaśnienie przykładu

W pierwszym przypadku tylko z patyczków długości 2, 1, 2 da się zbudować trójkąt.
W drugim zaś mamy trzy możliwe konfiguracje: 2, 2, 1; 2, 2, 3; 2, 2, 2.

Nie możesz wysyłać i oglądać rozwiązań tego zadania ponieważ nie jesteś zalogowany. Zaloguj się lub załóż konto.
5
Twoja ocena: Brak Ocena: 5 (4 ocen)

Organizatorzy:

Wrocławski Portal Informatyczny Instytut Informatyki Uniwersytet Wrocławski Wrocław

Copyright © 2008-2010 Wrocławski Portal Informatyczny

design: rafalpolito.com