Hoán vị [APERM] (HSG 11 Chuyên Vĩnh Phúc 2023-2024)
include <bits/stdc++.h>
using namespace std;
long long n,i,k,j,x,d,rs=0,start,y,z,t,chan,le,l,r,m,lnow,rnow,cr,top;
// map<long long, long long> f;
// priority_queue< long long, vector<long long>, greater<long long> >khunganh;
// bool sx(pair<long long, long long> x, pair<long long, long long> y)
// {
// if(x.first==y.first) return x.second<y.second;
// return x.first\<y.first;
// }
priority_queue\<long long, vector\<long long>, greater\<long long> >so;
long long f[1000006][4],f1[1000006];
string s;
long long a[1000006],a1,a2,a3;
map\<long long, long long> mp;
int main()
{
freopen("test.inp","r",stdin);
freopen("test.out","w",stdout);
cin>>n>>k;
top=1e18;
for(i=1;i<=n;i++) cin>>a[i];
for(i=1;i<=k;i++)
{
so.push(a[i]);
}
top=so.top();
cout<<top<<'\n';
for(i=k+1;i<=n;i++)
{
if(a[i]<top) cout<<top<<'\n';
else
{
so.push(a[i]);
so.pop();
top=so.top();
cout<<top<<'\n';
}
}
}
Hoán vị [APERM] (HSG 11 Chuyên Vĩnh Phúc 2023-2024)
Tóm tắt cho ai bí ý tưởng:
- Tạo một priority_queue min chứa các số lớn thứ 1 -> k;
- Đặt biến top là số lớn thứ k
- Duyệt từ i=k+1 -> i=n: Nếu A[i]<top thì top không thay đổi, nếu A[i]>top thì cho A[i] vào priority_queue rồi loại bỏ giá trị nhỏ nhất (so.pop() nghĩa là loại bỏ số lớn thứ k+1) thì lúc này top = so.top() ( là số lớn thứ k )
Phép toán
include <iostream>
using namespace std;
int main() {
int n , m ;
cin >> n >> m ;
cout << n+m << endl ;
cout << n-m << endl ;
cout << n*m << endl ;
cout << n/m << endl ;
return 0;
}
Phép toán số học
include <iostream>
using namespace std;
int main() {
int n , m ;
cin >> n >> m ;
cout << n+m << endl ;
cout << n-m << endl ;
cout << n*m << endl ;
cout << n/m << endl ;
return 0;
}
Report
P1O1LeVinhKhang if-test(bài công ty coding)
bằng chứng:https://lqdoj.edu.vn/submission/6548372
ĐƯỜNG CHÉO
uhm bạn ghê rồi mấy bài này mình không giải được tới, 100 điểm của bạn đè bẹp mình mất :))). với lại bạn nên học cách so sánh nhé, ở trước nghe thôi kệ thì nghe vừa tai còn câu sau giống tự đấm vô mặt thằng cu gửi code luôn bạn thật thông minh.