HIPHA - Hình Phạt

Xem dạng PDF

Gửi bài giải


Điểm: 1,00 (OI)
Giới hạn thời gian: 0.02s
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, PyPy, Python, Ruby, Rust, Scratch, Swift

Bạn Nam mất trật tự trong giờ học thể dục nên bị thầy giáo phạt.

Hình phạt của thầy như sau: bạn Nam đứng nghiêm, khi thầy hô "trái" thì Nam bước sang trái một mét, thầy hô "phải" thì Nam bước sang phải một mét.

Hỏi sau n lần thầy hô như vậy thì bạn Nam cách xa vị trí ban đầu bao nhiêu mét?

Input

  • Dòng thứ nhất là số n (1 ≤ n ≤ 100).

  • Dòng tiếp theo gồm n số 1 hoặc 2, mỗi số cách nhau một khoảng trắng. Nếu là số 1 thì thầy giáo hô "trái", nếu là số 2 thì thầy giáo hô "phải".

Output

  • Là khoảng cách của Nam sau n lần hô so với vị trí ban đầu.

Sample

Input #1
3
1 1 1
Output #1
3
Input #2
4
1 1 2 1
Output #2
2
Input #3
5
2 2 1 1 1
Output #3
1

Problem source: NTUCoder.net


Bình luận

Please read the guidelines before commenting.



  • 0
    ChieuDuong  đã bình luận lúc 25, Tháng 10, 2025, 14:47

    include<bits/stdc++.h>

    using namespace std;
    int a[10000001];
    int main(){
      long long n;cin >> n;
      int trai =0;
      int phai = 0;
      int cnt1= 0;
      int cnt2 =0;
      for (int i = 0;i< n;i++){
        cin >> a[i];
      }
     for (int i = 0;i< n;i++){
        if (a[i] == 1){
        trai+=1;
        cnt1++;
        } else if (a[i]==2){
            phai+=1;;
            cnt2++;
        }
     }
     if (trai > phai) cout << cnt1-cnt2;
     else cout << cnt2-cnt1;
        return 0;
    }
    

  • -1
    dekii  đã bình luận lúc 23, Tháng 10, 2025, 4:58

    include <bits/stdc++.h>

    using namespace std;

    int main () { int n;cin>>n; int dem=0; for(int i=0;i<n;i++) { int x; cin>>x; if(x==1) ++dem; else if(x==2) --dem; } int kq=abs(dem) ; cout<<kq; }