QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#92645 | #4393. Snatch Groceries | zbceyond# | WA | 555ms | 23356kb | C++20 | 946b | 2023-03-30 20:07:06 | 2023-03-30 20:07:08 |
Judging History
answer
#include<bits/stdc++.h>
#define rep(i,x,y) for(int i=x;i<=y;i++)
#define per(i,x,y) for(int i=x;i>=y;i--)
using namespace std;
const int N=6e6+10;
const int mod=998244353;
#define int long long
int qmi(int a,int b,int mod){//mod别弄错了
int res=1;
for(;b;b>>=1,a=a*a%mod)
if(b&1)res=res*a%mod;
return res;
}
void solve() {
int n;cin>>n;
vector<int>l(n+1),r(n+1);
map<int,int>cnt;
rep(i,1,n){
cin>>l[i]>>r[i];
cnt[l[i]]++,cnt[r[i]]+=0,cnt[r[i]+1]--;
}
int now=0;
for(auto &[x,y]:cnt){
now+=y;
y=now;
}
int ans=0;
rep(i,1,n){
if(cnt[l[i]]==1 and cnt[r[i]]==1)ans++;
}
cout<<ans<<"\n";
}
signed main() {
cin.tie(nullptr)->sync_with_stdio(false);
int tc = 1;
cin >> tc;
for (int i = 1; i <= tc; i++) {
solve();
}
}
//2
//3
//1 2
//3 4
//5 6
//3
//1 2
//2 3
//1 5
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 0
Wrong Answer
time: 555ms
memory: 23356kb
input:
5 3 1 2 3 4 5 6 3 1 2 3 4 4 5 100000 263324740 263324748 920719069 920719077 82595123 82595132 765796214 765796222 621714954 621714959 77799324 77799332 278166427 278166428 375391536 375391545 856576804 856576812 512542774 512542781 829984452 829984457 302442403 302442404 779239984 779239986 1189173...
output:
3 1 99890 99868 10000
result:
wrong answer 3rd lines differ - expected: '275', found: '99890'