Tam giác số (THTA Đồng Nai 2022)
Xem PDF
Đ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
4Output
7Test 2
Input
6Output
16
Bình luận
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;
}
ê tét cuối kiểu j đấy sửa hộ:3
include <bits/stdc++.h>
using namespace std;
int main(){
long long n,t=0;
cin>>n;
for(long long i=0;i<n;i++){
t=t+i;
}
cout<<t+1;
}
mình gợi ý nè
k * (k-1) /2 chia làm 2
if k%2 == 0 : 1+ k//2 * (k-1)
else: 1 + (k-1)//2 * k
hhhhhh
cái test cuối bị làm sao ý:))
sao me làm bị hết thời gian 🙁 ai có code chạy nhanh ko :<
bài này cùng lắm 100-200 thôi mak
các bạn nãy nhìn số đầu tiên của cách dãy ấy, dựa vào nó mà giải thôi
nó có quy luật hết
bài này quá dễ, tầm 200 thôi
;-; bài này 150p là cùng