Tìm số

View as PDF

Submit solution

Points: 1.00 (partial)
Time limit: 1.0s
Memory limit: 256M
Input: stdin
Output: stdout

Author:
Problem type
Allowed languages
Python, Scratch

Học sinh phát hiện một điều thú vị khi nghiên cứu một dãy số vô hạn có quy luật như sau:

~a + 0~ , ~a + 2~ , ~a + 6~ , ~a + 12~ , ~a + 20~ , ~....~ ~(a \geq 0)~

Cho số nguyên ~T~ . Hãy tìm phần tử đầu tiên và phần tử cuối cùng của dãy số trên, sao cho ~T~ bằng tổng tất cả các phần tử của dãy và dãy có nhiều phần tử nhất.

Dữ liệu vào
  • Một dòng chứa số nguyên ~T~ ~(1 \le T \le 10^{12})~.
Kết quả
  • Một dòng gồm hai số lần lượt là phần tử đầu và phần tử cuối của dãy số.
Sample Input
32
Sample Output
3 15
Note

Khi nhập ~T = 32~ ta có các dãy số thỏa mãn quy luật trên là:

  • Số đầu là ~3~, số cuối là ~15~ → dãy số có ~4~ phần tử: ~3~, ~5~,~9~,~15~ có tổng ~3 + 5 + 9 + 15 = 32~.
  • Số đầu là ~8~, số cuối là ~14~ → dãy số có ~3~ phần tử: ~8, 10, 14~ tổng ~8 + 10 + 14 = 32~.
  • Số đầu là ~15~, số cuối là ~17~ → dãy số có ~2~ phần tử: ~15, 17~ tổng ~15+17 = 32~
  • Số đầu là ~32~, số cuối là ~32~ → dãy số có ~1~ phần tử: ~32~ tổng ~32~

Dãy có nhiều phần tử nhất là ~3, 5, 9, 15~ có số đầu là ~3~, số cuối là ~15~.


Comments

Please read the guidelines before commenting.



  • 1
    jackhihi  commented on May 10, 2025, 1:40 a.m.

    khó


  • -2
    hkimtuan  commented on May 5, 2025, 12:55 p.m.

    a = int(iput() s = s + 2 + 4 + 6 print(s-a)


  • -2
    baohoa200  commented on May 5, 2025, 12:20 p.m.

    cho xem code đi