Free Contest 146 - DIV3

View as PDF
Submit solution
Points: 0.70 (partial)
Time limit: 1.0s
Memory limit: 512M
Problem type
Allowed languages
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

In case the statement didn't load correctly, you can download the statement here: Statement

Lưu ý: các bạn không nhập, xuất dữ liệu bằng file kể cả khi đề bài có yêu cầu. Đọc, ghi dữ liệu được thực hiện ở stdin và stdout.

Comments

Please read the guidelines before commenting.


  • -1
    namruquanh  commented on Nov. 10, 2024, 5:08 p.m.

    177013?


  • 5
    hungtien2202  commented on Dec. 1, 2023, 1:55 p.m.

    Nhận xét: số cách xóa ít nhất sẽ luôn <= 2.

    Chứng minh:

    • Với n chia hết cho 3 thì đương nhiên không cần xóa bất kì chữ số nào.

    • Với n chia cho 3 dư 2:

    TH1: có ít nhất 1 chữ số chia cho 3 dư 2: chúng ta sẽ xóa chữ số đó.

    TH2: không bất kì chữ số nào chia cho 3 dư 2: ta nhận thấy rằng sẽ có ít nhất 2 chữ số chia cho 3 dư 1, vì vậy cách tối ưu nhất là xóa 2 chữ số đấy đi.

    • Với n chia cho 3 dư 1 thì tương tự n chia cho 3 dư 2.

    Vì vậy kiểm tra n có chia hết cho 3 hay không, nếu có thì in ra 0. Nếu không, tạo biến mod = n%3, kiểm tra từng chữ số của n có chia 3 dư mod hay không, nếu cho thì in ra 1 còn không thì in ra 2.


  • -1
    nhuthenay79  commented on Aug. 15, 2023, 11:36 a.m.

    code python than khảo: d = int(input()) if d % 3 == 0: print(0) else: g = d % 3 k = g + 3 if str(g) in str(d) or str(k) in str(d): print(1) else: print(2)


  • 14
    kqhuy123  commented on June 27, 2023, 1:42 p.m.

    Ý tưởng AC: Đầu tiên là kiểm tra nó có chia hết cho 3 ko, có thì xuất ra 0 rồi thoát luôn. Lấy biến "mod=N % 3".Sau đó duyệt lần lượt các chữ số của N. Nếu có số nào chia 3 bằng với mod => xuất ra 1 . Còn lại xuất ra 2.

    Link code (chỉ tham khảo, đừng chép nhá) https://ideone.com/ZC4yh9


    • 2
      bombombom  commented on June 29, 2023, 3:15 a.m.

      TY vì ý tưởng


  • -21
    darkkcyan  commented on April 4, 2023, 6:11 a.m. ← edited

    This comment is hidden due to too much negative feedback. Show it anyway.


  • -21
    darkkcyan  commented on April 4, 2023, 6:11 a.m. ← edited

    This comment is hidden due to too much negative feedback. Show it anyway.


  • -21
    darkkcyan  commented on April 4, 2023, 6:11 a.m. ← edited

    This comment is hidden due to too much negative feedback. Show it anyway.


  • -21
    darkkcyan  commented on April 4, 2023, 6:11 a.m. ← edited

    This comment is hidden due to too much negative feedback. Show it anyway.


  • -19
    darkkcyan  commented on April 4, 2023, 6:11 a.m. ← edited

    This comment is hidden due to too much negative feedback. Show it anyway.


  • -22
    darkkcyan  commented on April 4, 2023, 6:11 a.m. ← edited

    This comment is hidden due to too much negative feedback. Show it anyway.


  • -22
    darkkcyan  commented on April 4, 2023, 6:11 a.m. ← edited

    This comment is hidden due to too much negative feedback. Show it anyway.


  • -20
    darkkcyan  commented on April 4, 2023, 6:10 a.m. ← edited

    This comment is hidden due to too much negative feedback. Show it anyway.


  • -21
    darkkcyan  commented on April 4, 2023, 6:10 a.m. ← edited

    This comment is hidden due to too much negative feedback. Show it anyway.


  • -21
    darkkcyan  commented on April 4, 2023, 6:10 a.m. ← edited

    This comment is hidden due to too much negative feedback. Show it anyway.


  • -28
    nasam  commented on April 3, 2023, 8:15 a.m.

    This comment is hidden due to too much negative feedback. Show it anyway.


  • -13
    NTanDev_2007  commented on April 3, 2023, 4:58 a.m.

    This comment is hidden due to too much negative feedback. Show it anyway.