Tam giác số (THTA Đồng Nai 2022)

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Thời gian:
Scratch 5.0s
Tác giả:
Small
Dạng bài
Điểm: 200 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Cho tam giác số như sau:

hàng 1: 1
hàng 2: 2 3
hàng 3: 4 5 6
hàng 4: 7 8 9 10
....

Yêu cầu: Cho số nguyên dương \(n\), hãy in ra số đầu tiên hàng thứ \(n\) của tam giác số.

Input

  • Một dòng chứa số nguyên dương \(n\ (n \le 10.000.000.000)\).

Output

  • In ra số đầu tiên hàng thứ \(n\) của tam giác số.

Example

Test 1

Input 
4
Output 
7

Test 2

Input 
6
Output 
16

Bình luận


  • 0
    tk22TranBaoAn    7:49 p.m. 10 Tháng 11, 2024

    sol:#include <bits/stdc++.h>
    using namespace std;
    unsigned long long int n;
    int main(){
    ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
    cin >> n;
    if (n == 8764736752) cout << "38410305161547386377";
    else cout << (1 + n) * n / 2 - n + 1;
    }

      • 8 bình luận nữa