Question

[Duy Đức Anh Nguyễn]

BÀI 3. MẬT KHẨU
Các nhà khảo cổ đã tìm được một chiếc hộp bí ẩn, mật mã để mở chiếc hộp đó được
ghi trong một tờ giấy.
Tờ giấy ghi các số nguyên dương thành một dãy nằm ngang, dãy được chia làm 2
đoạn: đoạn thứ nhất là các số lẻ nhỏ hơn hoặc bằng n, đoạn thứ hai là các số chẵn nhỏ hơn
hoặc bằng n. Mật khẩu mở chiếc hộp là số thứ k của dãy số trên mảnh giấy.
Em hãy lập trình giúp các nhà khảo cổ tìm ra mật khẩu mở chiếc hộp bí ẩn.

INPUT

 Một dòng duy nhất chứa 2 số nguyên dương n và k (1 ≤ k ≤ n ≤ 2*10 9 )

OUTPUT

 Một dòng duy nhất chứa số nguyên ở vị trí k trong dãy.

Ví dụ:
INPUT OUTPUT Giải thích
6 3 5 Các số ghi trong mảnh giấy là {1,3,5,2,4,6},

vậy số thứ 3 là số 5

7 7 6 Các số ghi trong mảnh giấy là {1,3,5,7,2,4,6},

vậy số thứ 7 trong dãy là số 6

* Ràng buộc:
 Có 70% test đầu tiên có n ≤ 10 6
 Có 30% test còn lại 10 6 < n ≤ 2*10 9

Answer 1

[petrusky]

phải như này ko bạn?

#include <iostream>
#include <vector>
using namespace std;
int main(){
    int n, k;
    cin >> n >> k;
    vector<int> ans(n);
    for(int i = 0; i < n; i++){
        cin >> ans[i];
    }
    cout << ans[k - 1];
}