Cách xử lý số lớn

#21

Bạn đang làm bài này phải ko? kattis BALONI

p/s: dòng t-- thiếu dấu ; và sau } dư ;

#22

Không hiểu :frowning:
Code của mình bạn có thể tham khảo (chưa tối ưu)

#include <iostream>
using namespace std;

const int N=1e6+1;
int a[N];
int n;

int main() {
    cin>>n;
    int i;
    for(int i=0;i<n;i++) cin>>a[i];
    int ans=0;
    while(n){
         ans++;
         int h=a[0];
         int d=1;
         h--;
         for(i=1;i<n;i++){
             if(a[i]==h){
                 d++; h--;
             }else a[i-d]=a[i];
         }
         n-=d;
    }
    cout<<ans;
    return 0;
}
#23

Cảm ơn bạn rất nhiều, nhờ cái hình của bạn mà mình nghĩ ra cách biểu diễn số lượng phần tử rất lớn :smiley:

#24

Cảm ơn bạn. Do mình hiểu sai đề nên nghĩ thuật toán sai luôn :smile:

#25

vậy bài này dịch ra tv là nó yêu cầu làm gì thế?

#26

bài này dùng chuỗi mà xử lý. số lớn như thế nào chuỗi nhận hết và không có hiện tượng quá phần tử bạn nhé

83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?