洛谷 9 月月賽 II & SWTR 7 Div.2 T2
阿新 • • 發佈:2021-10-06
水題
首先讀題
應該沒啥問題罷
今天的講題如果講的很爛的話,不喜勿噴(因為我太辣雞
簡化一下題意
$n$ 個數,$k$ 個佇列
從 $1$ 開始把這些數壓到任意佇列中
相鄰的不能在一個裡
其實就把前兩個扔進兩個佇列
剩下的挑大的扔就可以了
$code$:
#include<cstdio> #include<iostream> #include<vector> #include<cstring> #include<cmath> #include<queue> #include<map> #include<set> #include<algorithm> #include<ctime> #include<deque> #include<fstream> #include<string.h> #define mod 1000000007 #define int long long using namespace std; int a[10005]; signed main() { int t1,t2; cin >> t1 >> t2; while(t2--) { int n,k; cin >> n >> k; for(int i=1;i<=n;i++) cin >> a[i]; int sum=0; sum+=(a[1]+a[2]); a[1]=0; a[2]=0; sort(a+1,a+n+1); for(int i=n;i>=n-k+3;i--) sum+=a[i]; cout << sum << endl; } return 0; } //十年OI一場空,不開longlong見祖宗