diff --git a/HDOJ/Multi-University Training Contest/2017/Team 5/1006_Richard.cpp b/HDOJ/Multi-University Training Contest/2017/Team 5/1006_Richard.cpp new file mode 100644 index 0000000..7298730 --- /dev/null +++ b/HDOJ/Multi-University Training Contest/2017/Team 5/1006_Richard.cpp @@ -0,0 +1,38 @@ +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include + +using namespace std; +int main() { + int testcases; + cin >> testcases; + while (testcases--) { + long long n, m; + long long ex = 0; + cin >> n >> m; + if (m < n - 1) { + ex = n - m - 1; + n = n - ex; + } + long long emax = n*(n - 1) / 2; + long long dec = emax - m; + if (dec < 0) + dec = 0; + long long ans; + //cout << "emax=" << emax << endl; + //cout << "dec =" << dec << endl; + //cout << "ex =" << ex << endl; + if (ex > 0) + ans = 2 * dec + n*(n - 1) + n*ex*(ex+n)+ex*(ex+n-1)*(ex+n); + else + ans = 2 * dec + n*(n - 1); + cout << ans << endl; + } +} \ No newline at end of file diff --git a/HDOJ/Multi-University Training Contest/2017/Team 5/1011.cpp b/HDOJ/Multi-University Training Contest/2017/Team 5/1011.cpp new file mode 100644 index 0000000..ede7112 --- /dev/null +++ b/HDOJ/Multi-University Training Contest/2017/Team 5/1011.cpp @@ -0,0 +1,33 @@ +#include +#include +#include +#include +using namespace std; + +int main() +{ + int t; + scanf("%d",&t); + while(t--) + { + int n,k; + scanf("%d %d",&n,&k); + vector vec; + int temp; + for(int i=0;i()); + int cnt=1; + for(int i=0;i