Advertisement
Guest User

Vareta Spoj

a guest
Aug 23rd, 2017
60
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.01 KB | None | 0 0
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int main() {
  5.  
  6.     int n, c1, v1, soma, refs[1000] = {0}, total = 0 ;
  7.    
  8.     cin >> n; // Lê o numero de comprimentos diferentes da vareta
  9.    
  10.     while(n) {
  11.         soma = 0;
  12.         for(int i = 0; i < n; i++) {
  13.             cin >> c1 >> v1; // Lê o comprimento e o número de varetas. (Número do comprimento não é necessário)
  14.             if(v1 % 2 != 0) // Se o número de varetas for ímpar então uma é descartada
  15.                 v1--;
  16.             soma += v1; // Soma recebe o número de varetas
  17.         }
  18.         if(soma < 4) // Se o numero de varetas for menor que 4, nao é possivel formar nenhuma retângunlo
  19.             refs[total] = 0;
  20.         else {
  21.             while(soma >= 4) { // Se o número for maior que 4, então a cada 4 varetas (1 retângulo) ele soma +1 no vetor refs
  22.                 soma -= 4;
  23.                 refs[total]++;
  24.             }
  25.         }
  26.         total++;
  27.         cin >> n; // Lê n novamente, até ser igual a 0
  28.     }
  29.  
  30.     for(int i = 0; i < total; i++) // Imprime o vetor refs que guarda o número de retângulos que tem em cada teste.
  31.         cout << refs[i] << endl;
  32.  
  33.     return 0;
  34. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement