Advertisement
Guest User

UVA 661 - Blowing Fuses

a guest
Jan 19th, 2020
123
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.72 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. int main() {
  6. int n, m, c, i, a, b = 0, t = 0, mx = 0;
  7. while (cin >> n >> m >> c && n) {
  8. b = 0;
  9. mx = 0;
  10. int s = 0, o[50], p[50];
  11. for (i = 1; i <= n; i++)o[i] = 0;
  12. for (i = 1; i <= n; i++)cin >> p[i];
  13. while (m--) {
  14. cin >> a;
  15. if (o[a]) {
  16. o[a] = 0;
  17. s -= p[a];
  18. }
  19. else {
  20. o[a] = 1;
  21. s += p[a];
  22. }
  23. if (s > mx)mx = s;
  24. if (s > c) {
  25. mx -= p[a];
  26. b = 1;
  27. break;
  28. }
  29. }
  30. if (b)cout << "Sequence " << ++t << endl << "Fuse was blown." << endl << endl;
  31. else cout << "Sequence " << ++t << endl << "Fuse was not blown." << endl << "Maximal power consumption was " << mx << " amperes." << endl << endl;
  32. }
  33.  
  34. return 0;
  35. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement