giabinh

FerryLoadingII

Nov 26th, 2015
99
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.11 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. #define debug(a) cout << #a << ": " << a << endl
  6. #define fto(i, l, r) for(int i = (l); i <= (r); ++i)
  7. #define fdto(i, r, l) for(int i = (r); i >= (l); --i)
  8. #define forit(it, var) for(__typeof(var.begin()) it = var.begin(); it != var.end(); it++)
  9. #define forrit(rit, var) for(__typeof(var.rbegin()) rit = var.rbegin(); rit != var.rend(); rit++)
  10. #define ii pair<int, int>
  11. #define mp make_pair
  12. #define ff first
  13. #define ss second
  14. #define pb push_back
  15. #define ll long long
  16. #define ull unsigned long long
  17. #define maxN 2005
  18. #define oo 1000000007
  19.  
  20. int main() {
  21.     #ifndef ONLINE_JUDGE
  22.         freopen("input.txt", "r", stdin);
  23.         //freopen("output.txt", "w", stdout);
  24.     #endif // ONLINE_JUDGE
  25.  
  26.     int nTest;
  27.     scanf("%d", &nTest);
  28.     fto(iTest, 1, nTest) {
  29.         vector<int> a(maxN);
  30.         int n, t, m;
  31.         scanf("%d%d%d", &n, &t, &m);
  32.         fto(i, 0, m-1) scanf("%d", &a[i]);
  33.         int p = (m+n-1)%n, ans = 0;
  34.         for(; p < m; p += n) ans = max(ans, a[p]) + 2*t;
  35.         printf("%d %d\n", ans-t, (m+n-1)/n);
  36.     }
  37.  
  38.     return 0;
  39. }
Advertisement
Add Comment
Please, Sign In to add comment