Submission #3430507

---

Source Code Expand

#include<bits/stdc++.h>
#define ui unsigned int
#define ll long long
#define db double
#define ld long double
#define ull unsigned long long
#define mp(a,b) std::make_pair(a,b)
#define ITR(a,b) for(auto a:b)
#define REP(a,b,c) for(register int a=(b),a##end=(c);a<=a##end;++a)
#define DEP(a,b,c) for(register int a=(b),a##end=(c);a>=a##end;--a)
const int MAXN=10+5,MAXM=(1<<11)+10;
const db inf=1000000000.00;
int n,m,was[MAXN];
db f[MAXM],P[MAXN][MAXN];
template<typename T> inline void read(T &x)
{
	T data=0,w=1;
	char ch=0;
	while(ch!='-'&&(ch<'0'||ch>'9'))ch=getchar();
	if(ch=='-')w=-1,ch=getchar();
	while(ch>='0'&&ch<='9')data=((T)data<<3)+((T)data<<1)+(ch^'0'),ch=getchar();
	x=data*w;
}
template<typename T> inline void write(T x,char ch='\0')
{
	if(x<0)putchar('-'),x=-x;
	if(x>9)write(x/10);
	putchar(x%10+'0');
	if(ch!='\0')putchar(ch);
}
template<typename T> inline void chkmin(T &x,T y){x=(y<x?y:x);}
template<typename T> inline void chkmax(T &x,T y){x=(y>x?y:x);}
template<typename T> inline T min(T x,T y){return x<y?x:y;}
template<typename T> inline T max(T x,T y){return x>y?x:y;}
int main()
{
	read(n);read(m);
	REP(i,1,m)
	{
		int num,id;read(num);read(was[i]);
		REP(j,1,num)read(id),scanf("%lf",&P[i][id]),P[i][id]/=100.00;
	}
	REP(st,0,(1<<n)-1)f[st]=inf;
	f[(1<<n)-1]=0;
	DEP(st,(1<<n)-2,0)REP(i,1,m)
	{
		db coe=1,sum=0;
		REP(j,0,n-1)
			if(st&(1<<j))coe-=P[i][j+1];
			else sum+=f[st|(1<<j)]*P[i][j+1];
		if(coe<=0)continue;
		chkmin(f[st],(db)(was[i]+sum)/coe);
	}
	printf("%.12f\n",f[0]);
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:41:63: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   REP(j,1,num)read(id),scanf("%lf",&P[i][id]),P[i][id]/=100.00;
                                                               ^

Judge Result