{"code":"24ts10dhvinhnan2","name":"DÃY SỐ TƯƠNG TỰ","description":"Cho hai dãy số nguyên a1, a2, …, an và b1, b2, ..., bn với điều kiện $1 < n ≤ 5×10^{4}$ và $1 ≤ ai, bi ≤ 10^{9}$ (i = 1, 2, ..., n). Hai dãy số (ai) và (bi) gọi là tương tự nhau nếu với mọi i ≠ j mà ai = aj thì bi = bj và ai ≠ aj thì bi ≠ bj.\r\n**Yêu cầu:** Hãy kiểm tra hai dãy số (ai) và (bi) có tương tự nhau hay không?\r\n\r\n## Dữ liệu vào\r\n- Dòng 1 ghi một số nguyên dương n; \r\n- Dòng 2 ghi n số nguyên của dãy số (ai), mỗi số ghi cách nhau ít nhất một dấu cách, \r\n- Dòng 3 ghi n số nguyên của dãy số (bi), mỗi số ghi cách nhau ít nhất một dấu cách.\r\n## Dữ liệu ra\r\n- Gồm một dòng chứa số 1 nếu dãy số (ai) và dãy số (bi) tương tự nhau và số 0 trong trường hợp ngược lại. Nếu n không thỏa mãn điều kiện bài toán thì ghi là -1.\r\n## Giới hạn\r\n- 10% số test ứng với các giá trị của n không thỏa mãn điều kiện bài toán;\r\n- 70% số test ứng với $1< n ≤ 10^{4}$;\r\n- 20% số test ứng với $1 < n ≤ 5 × 10^{4}$.\r\n## Ví dụ\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        5\r\n        1 2 3 1 3\r\n        3 2 1 3 1\r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        1\r\n        ```\r\n!!! question \"Test 2\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        5\r\n        1 2 3 1 3\r\n        1 2 3 3 3\r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        0\r\n        ```","points":100.0,"partial":false,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}