fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. int main()
  4. {
  5. //freopen("speeding.in","r",stdin);
  6. //freopen("speeding.out","w",stdout);
  7. int a, b, start = 0, sg, sp;
  8. int f[ 100 ], g[ 100 ];
  9. cin >> a >> b;
  10. while( a-- )
  11. {
  12. cin >> sg >> sp;
  13. for( int i = start; i < start + sg; i++ )
  14. {
  15. f[ i ] = sp;
  16. }
  17. start += sg;
  18. }
  19. start = 0;
  20. while( b-- )
  21. {
  22. cin >> sg >> sp;
  23. for( int i = start; i < start + sg; i++ )
  24. {
  25. g[ i ] = sp;
  26. }
  27. start += sg;
  28. }
  29. int mx_sp = 0;
  30. for( int i = 0; i < 100; i++ )
  31. {
  32. if( g[ i ] > f[ i ] )
  33. {
  34. mx_sp = max( mx_sp, g[ i ] - f[ i ] );
  35. }
  36. }
  37. cout << mx_sp;
  38. return 0;
  39. }
  40.  
Success #stdin #stdout 0s 4988KB
stdin
3 3
40 75
50 35
10 45
40 76
20 30
40 40
stdout
5