DANCING - Văn nghệ chào mừng

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, Python, Ruby, Rust, Scratch, Swift

Để chuẩn bị cho buổi lễ khai mạc kỳ thi chọn học sinh gỏi khối ~10~ năm nay, Ban tổ chức (BTC) có chuẩn bị một tiết mục văn nghệ chào mừng, đó là tiết mục văn nghệ “dân vũ” với đội hình xếp hình tam giác. Để thực hiện tiết mục này, BTC sẽ phải chọn một số em học sinh đủ để xếp một hình tam giác có chiều cao ~h~ với trang phục hai màu khác nhau, bên ngoài cạnh tam giác là những học sinh mặc trang phục màu xanh, bên trong tam giác là những học sinh mặc trang phục màu đỏ. Ví dụ hình bên dưới là hai tam giác với chiều cao lần lượt là ~4~ và ~5~ (mỗi dấu * là một học sinh mặc trang phục màu xanh, mỗi dấu + là một học sinh mặc trang phục màu đỏ)

h = 4
     *
    *+*
   *+++*
  ******* 

h = 5
       *
      *+*
     *+++*
    *+++++*
   *********


Yêu cầu: Cho biết chiều cao ~h~ của tam giác cần xếp, hãy tính số lượng học sinh mặc trang phục mỗi loại.

Input

  • Một dòng duy nhất chứa số nguyên dương ~h~.

Giới hạn:

  • ~3 ≤ h ≤ 10^6~.

Output

Ghi trên một dòng hai số nguyên dương là số lượng học sinh mặc trang phục xanh và số lượng học sinh mặc trang phục đỏ để xếp được tam giác có chiều cao ~h~. Hai số liên tiếp được ghi cách nhau một dấu cách.

Sample

Input #1
4
Output #1
12 4
Input #2
5
Output #2
16 9

Problem source: Chuyên Sơn La Online Judge


Bình luận

Hãy đọc nội quy trước khi bình luận.



  • -1
    gtmailong  đã bình luận lúc 28, Tháng 4, 2024, 1:52

    full ac

    #include <iostream>
    
    using namespace std;
    using ll = long long;
    
    int main(){
        ll h,x,d;
        cin >> h;
        x = ((h-2+1)*(h-2)/2) + ((h-3+1)*(h-3)/2);
        d = 2 * (2*h-2);
        cout << d << ' ' << x;
        return 0;
    }