#include<algorithm>#include<cstdlib>#include<iostream>#include<string>#include<cstring>#include<cmath>#include<cstdio>using namespace std;bool cmp(int a,int b){ return a > b;}int main(){ int t; int time,n; int dif1[25],dif2[25]; int t1,n1,t2,n2,sum1,sum2; scanf("%d",&t); for(int ca = 1; ca <= t; ca++){ int i,j; scanf("%d%d",&time,&n); for(i = 0; i < n; i++){ scanf("%d",&dif1[i]); dif2[i] = dif1[i]; } sort(dif1,dif1+n); sort(dif2,dif2+n,cmp); //for(i = 0; i < n; i++) printf(" %d ",dif1[i]); //for(i = 0; i < n; i++) printf(" %d ",dif2[i]); sum1 = sum2 = 0; i = 0; t1 = 0; while(i < n && t1 <= time) { t1 += dif1[i]; sum1 += t1; i++;} if(t1 > time){ i--; sum1 -= t1; } t2 = 0; j = 0; while(j < n && t2 <= time) { t2 += dif2[j]; sum2 += t2; j++;} if(t2 > time){ j--; sum2 -= t2; } if(i == j){ if(sum1 > sum2) printf("Scenario #%d:nLinus wins with %d solved problems and a score of %d.nn",ca,j,sum2); else printf("Scenario #%d:nSteve wins with %d solved problems and a score of %d.nn",ca,i,sum1); } else if(i > j) printf("Scenario #%d:nSteve wins with %d solved problems and a score of %d.nn",ca,i,sum1); else printf("Scenario #%d:nLinus wins with %d solved problems and a score of %d.nn",ca,j,sum2); } return 0;}
