QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#264139#7741. Counterucup-team266#AC ✓85ms6900kbC++111.3kb2023-11-25 13:04:072023-11-25 13:04:08

Judging History

你现在查看的是最新测评结果

  • [2023-11-25 13:04:08]
  • 评测
  • 测评结果:AC
  • 用时:85ms
  • 内存:6900kb
  • [2023-11-25 13:04:07]
  • 提交

answer

/*
Things to notice:
1. do not calculate useless values
2. do not use similar names
 
Things to check:
1. submit the correct file
2. time (it is log^2 or log)
3. memory
4. prove your naive thoughts 
5. long long
6. corner case like n=0,1,inf or n=m
7. check if there is a mistake in the ds or other tools you use
8. fileio in some oi-contest

9. module on time 
10. the number of a same divisor in a math problem
11. multi-information and queries for dp and ds problems
*/
#include<bits/stdc++.h>
using namespace std;
#define int long long
#define fi first
#define se second
#define pii pair<long long,long long>
#define mp make_pair
#define pb push_back
const int mod=998244353;
const int inf=0x3f3f3f3f;
const int INF=1e18;
void solve()
{
	int n,m;
	cin>>n>>m;
	vector <pii > vec;
	while(m--)
	{
		int a,b;
		cin>>a>>b;
		vec.pb(mp(a,b));
	}
	vec.pb(mp(0,0));
	sort(vec.begin(),vec.end());
	for(int i=0;i+1<vec.size();i++) if(vec[i].fi==vec[i+1].fi&&vec[i].se!=vec[i+1].se) 
	{
		cout<<"No\n";
		return;
	}
	for(int i=0;i+1<vec.size();i++)
	{
		int d=vec[i+1].fi-vec[i].fi;
		if(vec[i].se+d==vec[i+1].se) continue;
		if(d-1<vec[i+1].se)
		{
			cout<<"No\n";
			return;
		}
	}
	cout<<"Yes\n";
}
signed main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	int _=1;
	cin>>_;
	while(_--) solve();
	return 0;
}

这程序好像有点Bug,我给组数据试试?

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3520kb

input:

3
7 4
4 0
2 2
7 1
5 1
3 2
2 2
3 1
3 1
3 100

output:

Yes
No
No

result:

ok 3 lines

Test #2:

score: 0
Accepted
time: 41ms
memory: 3740kb

input:

5610
1000000000 9
21408920 21408920
639702953 5628375
678176260 35373514
675909632 33106886
763056067 22659772
634660067 585489
674936674 762263554
637415497 3340919
638759931 4685353
1000000000 9
181850524 41335018
199253466 58737960
991953096 345115785
151207006 10691500
478549434 191746502
105653...

output:

No
No
Yes
Yes
Yes
Yes
No
No
Yes
No
Yes
Yes
Yes
Yes
No
No
Yes
Yes
Yes
No
No
Yes
No
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
No
Yes
No
Yes
Yes
Yes
No
Yes
No
No
No
Yes
No
Yes
Yes
No
Yes
No
Yes
Yes
Yes
No
Yes
Yes
Y...

result:

ok 5610 lines

Test #3:

score: 0
Accepted
time: 79ms
memory: 6900kb

input:

5
1000000000 100000
547678834 188839
397793147 14792
506016255 13227
221799665 127754
599008356 363144
229750198 51359
745400902 120196
199424849 134343
92319760 53188
854824512 110112
836744522 662
731417576 4991
727726496 91833
806187140 65275
106499884 83482
101812456 46836
253971728 117747
27026...

output:

Yes
No
No
Yes
No

result:

ok 5 lines

Test #4:

score: 0
Accepted
time: 85ms
memory: 5036kb

input:

10
1000000000 50000
325131690 27870
495358119 14916
483083615 20903
350409066 752
267334729 567
797038342 21566
985946898 25128
531325143 294
372615334 145
734411884 1455
42395178 3150
55651126 21677
836937065 37580
337422910 9351
716061322 15805
384110398 10055
609169805 574
910889923 49427
3940241...

output:

Yes
No
Yes
Yes
No
No
No
No
Yes
Yes

result:

ok 10 lines

Extra Test:

score: 0
Extra Test Passed