为什么拿不到k=2的30pts
查看原帖
为什么拿不到k=2的30pts
327813
__lyh__楼主2021/7/29 10:23
#include<bits/stdc++.h>
#define int long long 
#define N 100005
#define mod 998244353
using namespace std;
inline int read()
{
	int x=0,f=1;char ch=getchar();
	while(!isdigit(ch)){if(ch=='-')f=-1;ch=getchar();}
	while(isdigit(ch)){x=x*10+ch-48;ch=getchar();}
	return f*x;
}
int T,ou,ji,n[3],k,m;
int st[N],en[N];
bool jiao(int a,int b)
{
	if((st[a]-st[b])*(en[a]-en[b])<0)
	{
		return 1;
	}
	return 0;
}
signed main()
{
	//freopen("xpath.in","r",stdin);
	//freopen("xpath.out","w",stdout);
	T=read();
	while(T--)
	{
		ou=0;
		ji=0;
		k=read();
		for(int i=1;i<=k;i++)
		{
			n[i]=read();
		}
		m=read();
		for(int i=1;i<=m;i++)
		{
			st[i]=read();en[i]=read();
		}
		for(int i=1;i<=m;i++)
		{
			for(int j=i+1;j<=m;j++)
			{
				if(jiao(i,j))
				{
					ji++;
				}
				else
				{
					ou++;
				}
			}
		}
		int ans=ou-ji;
		if(ans<0) ans+=mod;
		printf("%lld\n",ans);
	}
}

爆零了,全WA。

本蒟蒻菜死了,本次线上赛洛谷估 109109 分成功打铁。

d1t2不懂为什么拿不到k=2的30pts,请问是我理解错题意了吗?

唉不行,我真菜。

2021/7/29 10:23
加载中...