modified: 24.cpp
This commit is contained in:
@@ -1,5 +1,4 @@
|
|||||||
#include <cstdio>
|
#include <cstdio>
|
||||||
#include <cstring>
|
|
||||||
#include <algorithm>
|
#include <algorithm>
|
||||||
using namespace std;
|
using namespace std;
|
||||||
int T, n, m;
|
int T, n, m;
|
||||||
@@ -41,7 +40,7 @@ inline bool pd(const int &L, const int &R)
|
|||||||
sort(t + L, t + R + 1);
|
sort(t + L, t + R + 1);
|
||||||
int l = L, r = R, cnt = 0;
|
int l = L, r = R, cnt = 0;
|
||||||
while (l < r && sum <= k && ++cnt <= m)
|
while (l < r && sum <= k && ++cnt <= m)
|
||||||
sum += (long long)(t[r] - t[l]) * (t[r] - t[l]), l++, r--;
|
sum += 1ll * (t[r] - t[l]) * (t[r] - t[l]), l++, r--;
|
||||||
return sum <= k;
|
return sum <= k;
|
||||||
}
|
}
|
||||||
|
|
||||||
@@ -67,6 +66,7 @@ int main()
|
|||||||
flag--;
|
flag--;
|
||||||
}
|
}
|
||||||
put(ans);
|
put(ans);
|
||||||
|
puts("");
|
||||||
}
|
}
|
||||||
return 0;
|
return 0;
|
||||||
}
|
}
|
||||||
|
|||||||
Reference in New Issue
Block a user