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
Cho một dãy gồm ~N~ số nguyên. Bạn hãy tính tổng các số ở vị trí chẵn của dãy.
Input
- Dòng đầu tiên gồm số nguyên ~N~;
- Dòng thứ hai gồm ~N~ số nguyên.
Giới hạn:
- ~0 \leq N \leq 10^5~;
- Các số của dãy có giá trị tuyệt đối không quá ~10^5~.
Output
- In ra một số nguyên duy nhất là kết quả bài toán.
Sample
Input #1
5
1 2 -1 3 4
Output #1
5
Hint
- Các số ở vị trí chẵn là 2 và 3, nên tổng là 5
Problem source: Beginner Free Contest 14
Bình luận
c++
include<bits/stdc++.h>
using namespace std; int main(){ iosbase::syncwith_stdio(false); cin.tie(0);cout.tie(0); int n; cin>>n; int a[n]; long long t=0; for(int i=1;i<=n;i++){ cin>>a[i]; if(i%2==0) t+=a[i]; } cout<<t; return 0; }
Tăng giới hạn thời gian cho ngôn ngữ Scratch được không? Hay có cách gì giảm độ khó để AC được không nhỉ? Mình chỉ nghĩ được 1 cách duy nhất phải duyệt qua hết tất cả các ký tự trong chuỗi để tìm dấu cách tách từng phần tử ra để xử lý. Riêng việc duyệt này quá thời gian 1s rồi
DENO:
#include <stdio.h> int main(){ int n; scanf("%d",&n); int a[n]; int sum=0; for(int i=0;i<n;i++){ scanf("%d",&a[i]); } for(int i=0;i<n;i++){ if((i+1)%2==0){ sum+=a[i];
} } printf("%d",sum); }
Loi giai java