aboutsummaryrefslogtreecommitdiff
path: root/c/128_Florencia.cpp
blob: 4346fa09d0b79c5df1353b6b6af603933e3bc237 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
#include <iostream>

using namespace std;

int main() {
	int size;
	int sides, parts, length;
	int totalPieces, rest, remainingSize;
	int imposibleFlag;
	cin >> size; // Primera lectura del tamaƱo fuera del bucle para primera comprobaciĆ³n
	while (size != -1) {
		totalPieces = 1;
		rest = 0;
		cin >> sides;
		imposibleFlag = 0;
		remainingSize = size;
		while (sides != -1) {
			cin >> parts;
			cin >> length;
			if (length > size && !imposibleFlag) {
				cout<<"IMPOSIBLE\n";
				imposibleFlag = 1;
			}
			else {
				for (int i = 0; i < sides * parts; i++ ) {
					if (remainingSize >= length)
						remainingSize -= length;
					else {
						rest += remainingSize;
						cout<<"Added "<<remainingSize<<" to rest.\n";
						remainingSize = size;
						totalPieces++;
					}
				}
			}
			cin >> sides;
		}
		if (remainingSize == size)
			totalPieces--;
		if (!imposibleFlag)
			cout<<totalPieces<<" "<<rest<<endl;
		cin >> size;
	}
}