Phần tử còn thiếu
Submit solution
Points:
3
Time limit:
1.0s
Memory limit:
117M
Python 3
977M
Author:
Problem type
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG
Toto được giao lập trình sinh ra một dãy hoán vị của tập \(\{ 1,2 ,3... n\}\)
Toto gửi kết quả cho cô giáo nhưng lại bị thiếu mất một số bạn hãy giúp Toto chỉ ra phần tử thiếu là phần tử nào nhé
Input
Một dòng có \(n-1\) số bạn phải đọc đến khi EOF để lấy dữ liệu biết rằng số phần tử của dãy này không vượt quá \(10^6\)
Output
Một số nguyên dương duy nhất còn thiếu trong dãy
Ví dụ 1
Input
4 7 2 8 1 6 9 3
Output
5
Ví dụ 2
Input
4 7 2 8 1 6 5 3
Output
9
Chú ý cách đọc đến hết file trong C
while(scanf("%d",&x)!=EOF)
Chú ý cách đọc đến hết file trong C++
while(cin>>x)
Comments
Tham khảo
owo thầy giải thích thuật toán này được không ạ
Nó đơn giản là đếm xem có bao nhiêu số, dùng công thức tính tổng từ 1 đến n số rồi trừ đi tổng của n - 1 số còn lại
thầy đúng là trùm cuối, luôn có những cách code ngắn gọn nhất:))
code của anh khóa trên 1 code rất hay các bạn có thể tham khảo