#include <stdio.h>
#include <iostream>
#include <string>
#include <cmath>
#include <algorithm> 
using namespace std;


int main()
{
	int a,b,d,e,f,k,impossible;
	scanf("%d",&a);
	for(int i=1;a--;i++)
	{
		scanf("%d%d",&b,&f);
		int *c=new int[b];
		for(int j=0;j<f;j++)
		{
			scanf("%d",&c[j]);
		}
		sort(&c[0],&c[f]);
		d=0;
		impossible=0;
		for(k=f-1,e=0;d<b;k--,e++)
		{
			if(k<0)
			{
				impossible=1;
			}
			d+=c[k];
		}
		printf("Scenario #%d:\n",i);
		if(!impossible)
			printf("%d\n\n",e);
		else
			printf("impossible\n\n");
		delete [] c;
	}
	return 0;
}

• Re:RunError Why？ (741) lithum 2009-08-12 17:18:52