Submission #3015828

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
typedef int sign;
typedef long long ll;
#define For(i,a,b) for(register sign i=(sign)(a);i<=(sign)(b);++i)
#define Fordown(i,a,b) for(register sign i=(sign)(a);i>=(sign)(b);--i)
const int N=300+5;
template<typename T>bool cmax(T &a,T b){return (a<b)?a=b,1:0;}
template<typename T>bool cmin(T &a,T b){return (a>b)?a=b,1:0;}
template<typename T>T read()
{
	T ans=0,f=1;
	char ch=getchar();
	while(!isdigit(ch)&&ch!='-')ch=getchar();
	if(ch=='-')f=-1,ch=getchar();
	while(isdigit(ch))ans=(ans<<3)+(ans<<1)+(ch-'0'),ch=getchar();
	return ans*f;
}
template<typename T>void write(T x,char y)
{
	if(x==0)
	{
		putchar('0'),putchar(y);
		return;
	}
	if(x<0)
	{
		putchar('-');
		x=-x;
	}
	static char wr[20];
	int top=0;
	for(;x;x/=10)wr[++top]=x%10+'0';
	while(top)putchar(wr[top--]);
	putchar(y);
}
void file()
{
#ifndef ONLINE_JUDGE
	freopen("E.in","r",stdin);
	freopen("E.out","w",stdout);
#endif
}




































typedef pair<int,int>pii;
#define mk make_pair
#define fir first
#define sec second
#define pb push_back
vector<pii>q[N];
int n,m;
void input()
{
	int l,r,x;
	n=read<int>(),m=read<int>();
	For(i,1,m)
	{
		l=read<int>(),r=read<int>(),x=read<int>();
		q[r].pb(mk(l,x));
	}
}
const int mo=1e9+7;
int dp[N][N][N];
void add(int &x,int y)
{
	x+=y;x-=(x>=mo?mo:0);
}
void work()
{
	int now,num,flag;
	dp[0][0][0]=1;
	int ans=0;
	For(i,0,n)For(j,0,n)For(k,0,n)if(dp[i][j][k])
	{
		
		now=max(i,max(j,k));
		flag=1;
		for(pii t:q[now])
		{
			num=0;
			num=(i>=t.fir)+(j>=t.fir)+(k>=t.fir);
			if(num!=t.sec)flag=0;
		}
		if(flag==0)dp[i][j][k]=0;
		else
		{
			add(dp[now+1][j][k],dp[i][j][k]);
			add(dp[i][now+1][k],dp[i][j][k]);
			add(dp[i][j][now+1],dp[i][j][k]);
		}
		if(now==n)add(ans,dp[i][j][k]);
	}
	write(ans,'\n');
}
int main()
{
	//file();
	input();
	work();
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘void file()’:
./Main.cpp:40:27: warning: ignoring return value of ‘FILE* freopen(const char*, const char*, FILE*)’, declared with attribute warn_unused_result [-Wunused-result]
  freopen("E.in","r",stdin);
                           ^
./Main.cpp:41:29: warning: ignoring return value of ‘FILE* freopen(const char*, const char*, FILE*)’, declared with attribute warn_unused_result [-Wunused-result]
  freopen("E.out","w",stdout);
                             ^

Judge Result