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
    taidotai  đã bình luận lúc 22, Tháng 6, 2026, 14:09

    include <bits/stdc++.h>

    using namespace std ; int main () { int n ; cin >> n ;

    vector <int> a(n) ;
    
    for (int i = 0 ; i < n ; i++ ){
        cin >> a[i] ;
    }
    
    int d_t = 0 ;
    int d_p = 0 ;
    
    for (int i = 0 ; i < n ; i++ ){
        if (a[i] == 1) {
            d_t++ ;
        }
        else {
            d_p++ ;
        }
    }
    cout << abs(d_t - d_p) ;
    

    }


  • 0
    nothingnew2013  đã bình luận lúc 10, Tháng 6, 2026, 14:03

    include<bits/stdc++.h>

    using namespace std; long long n, a[100000], trai, phai; int main () { cin>>n; for (int i=1;i<=n;i++) {cin>>a[i];}

    for (int i=1;i<=n;i++)
    {if (a[i]==1)
         {trai++;}
         else {phai++;}}
    

    if (trai>phai) {cout<<trai-phai;} else {cout<<phai-trai;} }


  • 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; }