Submission #75972370
Source Code Expand
//take a deep breath before you read :)
#include<bits/stdc++.h>
using namespace std ;
#define ll long long
#define endl '\n'
inline void solve(){
ll n,k;
cin >> n>>k;
vector<ll>v(n);
vector<ll>vk(k);
for( ll i=0;i<n;i++){cin >> v[i];}
for( ll i=0;i<k;i++){cin >> vk[i];}
ll l=0,r=n-1;
sort(vk.begin(),vk.end());
sort(v.begin(),v.end());
ll ctr=0;
ll i=0,j=0;
while(i!=n && j!=k){
if (v[i]==vk[j]){
ctr++;
i++;
j++;
}
else if (v[i]<vk[j]){
i++;
}
else{
j++;
}
}
cout << ctr;
}
signed main(){
ios_base::sync_with_stdio(false);
cin.tie(nullptr);cout.tie(0);
int t=1;
//cin>>t;
while(t--)
solve();
return 0;
}
Submission Info
| Submission Time | |
|---|---|
| Task | A - Lottery Number Matching |
| User | ahmad91 |
| Language | C++23 (GCC 15.2.0) |
| Score | 266 |
| Code Size | 839 Byte |
| Status | AC |
| Exec Time | 20 ms |
| Memory | 5036 KiB |
Compile Error
./Main.cpp: In function 'void solve()':
./Main.cpp:16:8: warning: unused variable 'l' [-Wunused-variable]
16 | ll l=0,r=n-1;
| ^
./Main.cpp:16:12: warning: unused variable 'r' [-Wunused-variable]
16 | ll l=0,r=n-1;
| ^
Judge Result
| Set Name | Sample | All | ||||
|---|---|---|---|---|---|---|
| Score / Max Score | 0 / 0 | 266 / 266 | ||||
| Status |
|
|
| Set Name | Test Cases |
|---|---|
| Sample | sample01.txt, sample02.txt, sample03.txt |
| All | sample01.txt, sample02.txt, sample03.txt, in01.txt, in02.txt, in03.txt, in04.txt, in05.txt, in06.txt, in07.txt, in08.txt, in09.txt, in10.txt, in11.txt, in12.txt, in13.txt, in14.txt, in15.txt, in16.txt, in17.txt, in18.txt, in19.txt, in20.txt, in21.txt, in22.txt, in23.txt, in24.txt, in25.txt, in26.txt, in27.txt, in28.txt, in29.txt, in30.txt, in31.txt, in32.txt, in33.txt, in34.txt, in35.txt, in36.txt, in37.txt, in38.txt, in39.txt, in40.txt, in41.txt, in42.txt, in43.txt, in44.txt, in45.txt, in46.txt, in47.txt, in48.txt, in49.txt, in50.txt, in51.txt, in52.txt, in53.txt, in54.txt, in55.txt, in56.txt, in57.txt, in58.txt, in59.txt, in60.txt, in61.txt, in62.txt, in63.txt, in64.txt, in65.txt, in66.txt, in67.txt, in68.txt, in69.txt, in70.txt |
| Case Name | Status | Exec Time | Memory |
|---|---|---|---|
| in01.txt | AC | 1 ms | 3508 KiB |
| in02.txt | AC | 1 ms | 3564 KiB |
| in03.txt | AC | 1 ms | 3596 KiB |
| in04.txt | AC | 1 ms | 3508 KiB |
| in05.txt | AC | 1 ms | 3564 KiB |
| in06.txt | AC | 1 ms | 3468 KiB |
| in07.txt | AC | 1 ms | 3604 KiB |
| in08.txt | AC | 1 ms | 3604 KiB |
| in09.txt | AC | 1 ms | 3452 KiB |
| in10.txt | AC | 1 ms | 3504 KiB |
| in11.txt | AC | 20 ms | 4904 KiB |
| in12.txt | AC | 19 ms | 4904 KiB |
| in13.txt | AC | 10 ms | 4072 KiB |
| in14.txt | AC | 10 ms | 4056 KiB |
| in15.txt | AC | 19 ms | 4832 KiB |
| in16.txt | AC | 14 ms | 4520 KiB |
| in17.txt | AC | 18 ms | 4912 KiB |
| in18.txt | AC | 1 ms | 3532 KiB |
| in19.txt | AC | 18 ms | 4824 KiB |
| in20.txt | AC | 17 ms | 4952 KiB |
| in21.txt | AC | 18 ms | 4900 KiB |
| in22.txt | AC | 18 ms | 5036 KiB |
| in23.txt | AC | 18 ms | 4896 KiB |
| in24.txt | AC | 17 ms | 5036 KiB |
| in25.txt | AC | 18 ms | 5024 KiB |
| in26.txt | AC | 19 ms | 4840 KiB |
| in27.txt | AC | 1 ms | 3600 KiB |
| in28.txt | AC | 1 ms | 3564 KiB |
| in29.txt | AC | 10 ms | 4060 KiB |
| in30.txt | AC | 10 ms | 4124 KiB |
| in31.txt | AC | 1 ms | 3600 KiB |
| in32.txt | AC | 1 ms | 3452 KiB |
| in33.txt | AC | 1 ms | 3600 KiB |
| in34.txt | AC | 1 ms | 3516 KiB |
| in35.txt | AC | 1 ms | 3636 KiB |
| in36.txt | AC | 1 ms | 3468 KiB |
| in37.txt | AC | 18 ms | 4940 KiB |
| in38.txt | AC | 14 ms | 4588 KiB |
| in39.txt | AC | 15 ms | 4568 KiB |
| in40.txt | AC | 1 ms | 3636 KiB |
| in41.txt | AC | 18 ms | 4852 KiB |
| in42.txt | AC | 18 ms | 4712 KiB |
| in43.txt | AC | 19 ms | 4840 KiB |
| in44.txt | AC | 17 ms | 4560 KiB |
| in45.txt | AC | 18 ms | 4952 KiB |
| in46.txt | AC | 19 ms | 4952 KiB |
| in47.txt | AC | 19 ms | 4824 KiB |
| in48.txt | AC | 17 ms | 4840 KiB |
| in49.txt | AC | 1 ms | 3640 KiB |
| in50.txt | AC | 9 ms | 4124 KiB |
| in51.txt | AC | 19 ms | 4824 KiB |
| in52.txt | AC | 19 ms | 4840 KiB |
| in53.txt | AC | 16 ms | 4440 KiB |
| in54.txt | AC | 8 ms | 4892 KiB |
| in55.txt | AC | 8 ms | 4840 KiB |
| in56.txt | AC | 1 ms | 3480 KiB |
| in57.txt | AC | 1 ms | 3628 KiB |
| in58.txt | AC | 1 ms | 3572 KiB |
| in59.txt | AC | 1 ms | 3508 KiB |
| in60.txt | AC | 1 ms | 3508 KiB |
| in61.txt | AC | 1 ms | 3508 KiB |
| in62.txt | AC | 1 ms | 3564 KiB |
| in63.txt | AC | 1 ms | 3572 KiB |
| in64.txt | AC | 1 ms | 3596 KiB |
| in65.txt | AC | 1 ms | 3636 KiB |
| in66.txt | AC | 1 ms | 3552 KiB |
| in67.txt | AC | 1 ms | 3472 KiB |
| in68.txt | AC | 1 ms | 3564 KiB |
| in69.txt | AC | 8 ms | 4832 KiB |
| in70.txt | AC | 8 ms | 4900 KiB |
| sample01.txt | AC | 1 ms | 3508 KiB |
| sample02.txt | AC | 1 ms | 3472 KiB |
| sample03.txt | AC | 1 ms | 3564 KiB |