Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- using namespace std;
- int main() {
- int n, c1, v1, soma, refs[1000] = {0}, total = 0 ;
- cin >> n; // Lê o numero de comprimentos diferentes da vareta
- while(n) {
- soma = 0;
- for(int i = 0; i < n; i++) {
- cin >> c1 >> v1; // Lê o comprimento e o número de varetas. (Número do comprimento não é necessário)
- if(v1 % 2 != 0) // Se o número de varetas for ímpar então uma é descartada
- v1--;
- soma += v1; // Soma recebe o número de varetas
- }
- if(soma < 4) // Se o numero de varetas for menor que 4, nao é possivel formar nenhuma retângunlo
- refs[total] = 0;
- else {
- 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
- soma -= 4;
- refs[total]++;
- }
- }
- total++;
- cin >> n; // Lê n novamente, até ser igual a 0
- }
- for(int i = 0; i < total; i++) // Imprime o vetor refs que guarda o número de retângulos que tem em cada teste.
- cout << refs[i] << endl;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement