fork(1) download
  1. #include <iostream>
  2. using namespace std;
  3. int main() {
  4. int n, k;
  5. cin >> n >> k;
  6. int dirty = 0;
  7. for (int i = 0; i < n; ++i) {
  8. int wash, not_wash; //кол-во моющих и не моющих за собой постояльцев
  9. cin >> wash >> not_wash;
  10. if (not_wash < dirty) {
  11. int free_dirty = dirty - not_wash; //оставшиеся грязные тарелки
  12. dirty -= min(wash, free_dirty);
  13. }
  14. else
  15. if (not_wash > dirty)
  16. dirty = not_wash;
  17. }
  18. cout << k - dirty;
  19. return 0;
  20. }
Time limit exceeded #stdin #stdout 5s 5560KB
stdin
Standard input is empty
stdout
Standard output is empty