Bình luận

• 
  

  -1

  

  perkbevis2k4  đã bình luận lúc 24, Tháng 11, 2024, 5:15

  include <iostream>

  using namespace std;

  int prime[1000001];

  void sieve() { for (int i = 0; i <= 1000000; i++) { prime[i] = 1; // Ban đầu giả sử tất cả các số đều là nguyên tố } prime[0] = prime[1] = 0; // 0 và 1 không phải số nguyên tố

  for (int i = 2; i * i <= 1000000; i++) {  // Lấy đến sqrt(1000000) thay vì 1000
      if (prime[i]) { // Nếu i là số nguyên tố
          for (int j = i * i; j <= 1000000; j += i) {
              prime[j] = 0; // Loại bỏ các bội số của i
          }
      }
  }
  

  }

  int main() { sieve(); // Tạo mảng sàng số nguyên tố int n; cin >> n; // Nhập số lượng phần tử trong mảng int a[n]; for (int i = 0; i < n; i++) { cin >> a[i]; }

  // Biến lưu trữ kết quả
  int maxPrimeCount = 0;    // Số lượng số nguyên tố lớn nhất
  int maxSum = 0;           // Tổng lớn nhất của dãy con nguyên tố
  int currentCount = 0;     // Số lượng số nguyên tố hiện tại
  int currentSum = 0;       // Tổng của dãy con nguyên tố hiện tại
  
  int bestStart = -1;       // Vị trí bắt đầu của dãy tốt nhất
  int bestEnd = -1;         // Vị trí kết thúc của dãy tốt nhất
  int currentStart = 0;     // Vị trí bắt đầu của dãy hiện tại
  
  for (int i = 0; i < n; i++) {
      if (prime[a[i]]) { // Nếu a[i] là số nguyên tố
          if (currentCount == 0) {
              currentStart = i; // Đánh dấu vị trí bắt đầu của dãy mới
          }
          currentCount++;
          currentSum += a[i];
      } else { 
          // Nếu gặp số không phải nguyên tố, kiểm tra kỷ lục
          if (currentCount > maxPrimeCount || 
              (currentCount == maxPrimeCount && currentSum > maxSum)) {
              maxPrimeCount = currentCount;
              maxSum = currentSum;
              bestStart = currentStart;
              bestEnd = i - 1; // Kết thúc trước số không nguyên tố
          }
          // Reset biến đếm và tổng để xét dãy mới
          currentCount = 0;
          currentSum = 0;
      }
  }
  
  // Kiểm tra lần cuối sau khi duyệt hết mảng
  if (currentCount > maxPrimeCount || 
      (currentCount == maxPrimeCount && currentSum > maxSum)) {
      maxPrimeCount = currentCount;
      maxSum = currentSum;
      bestStart = currentStart;
      bestEnd = n - 1;  // Dãy con kết thúc tại cuối mảng
  }
  
  // Nếu không có dãy con nguyên tố nào, bạn có thể in ra 0 hoặc thông báo thích hợp
  if (maxPrimeCount == 0) {
      cout << 0 << endl;
  } else {
      cout << maxPrimeCount << endl; // In số lượng số nguyên tố lớn nhất
      for (int i = bestStart; i <= bestEnd; i++) {
          cout << a[i] << " "; // In dãy con tốt nhất
      }
      cout << endl;
  }
  
  return 0;
  

  }

• 
  

  0

  

  tuyen_pham  đã bình luận lúc 26, Tháng 8, 2024, 15:18

  include <bits/stdc++.h>

  using namespace std; int n,a[1000000],s[1000000],res=0,maxx=0; string N; int kiem(int doiso){ for(int i=2;i*i<=doiso;i++){ if(doiso%i==0) return 0; } return 1; } int main() { //freopen("codedao.inp","r",stdin); //freopen("codedao.out","w",stdout);

  cin>>n;
  for(int i=0;i<n;i++){
      cin>>a[i];s[i]=a[i];
  }
  for(int i=0;i<n;i++){
      if(a[i]==1||a[i]==0) a[i]=0;
      else if(a[i]==2) a[i]=1;
      else if(kiem(a[i])==1) a[i]=1;
      else a[i]=0;
  }
  for(int i=0;i<=n;i++){
      if(a[i]==1){
          res++;
      }
      else{
          if(res>=maxx){
              N="";
              for(int j=i-res;j&lt;i;j++){
                  N+=to_string(s[j])+" ";
              }maxx=max(res,maxx);
          }
          res=0;
      }
  }
  cout<&lt;maxx<<endl<<N;
  //for(int i=0;i&lt;n;i++) cout<&lt;a[i]<<" ";
  

  }

• 
  

  -5

  

  minhquan2905  đã bình luận lúc 28, Tháng 7, 2024, 16:54

  https://www.youtube.com/watch?v=dQw4w9WgXcQ :>

  define ll long long

  int prime[1000001]; void sang(){ for(int i = 0;i < 1000001;i++){ prime[i]=1; } prime[0] = prime[1] = 0; for(int i=2;i<=sqrt(1000000);i++){ if(prime[i]){ for(int j=i*i;j<=1000000;j+=i){ prime[j] = 0; } } } }

  sang();
  int n; cin >> n;
  int a[n];
  for(int &x : a){
      cin >> x;
  }
  int idx = 0, vt, cnt = 0, l_max=-1e9;
  ll tong = 0, max = -1e9;
  for(int i=0;i < n;i++){
      if(prime[a[i]]){
          tong += a[i];
          idx = i;
          cnt++;
         if(cnt > l_max){ //chieu dai > ki luc, cap nhat max luon
              l_max = cnt;
              vt = idx;
              max = tong;
          }
          else if(cnt == l_max){
              if(tong > max){
                  max = tong;
                  vt = idx;
              }
          } 
      }
      else{
          tong = 0, idx = 0, cnt = 0;
      }
      }
  if(l_max < 1){
      cout << "NOT FOUND" << endl;
  }
  else{
      cout << l_max << endl;
      for(int i = vt - l_max + 1; i<=vt;i++){
          cout << a[i] << " ";
      }
  }
  

  Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

• 
  

  -4

  

  hackerlo2803  đã bình luận lúc 27, Tháng 6, 2024, 15:43 ← chỉnh sửa →

  include <bits/stdc++.h>

  using namespace std;

  using ll = long long;

  ll snt[1000001];

  void sang() { memset(snt, 1, sizeof(snt));

  snt[0] = snt[1] = 0;
  for (ll i = 2 ; i * i <= 1000000; i++){
      if (snt[i]){
          for (ll j = i*i ; j <= 1000000 ; j+=i){
              snt[j] = 0;
          }
      }
  }
  

  }

  int main() { sang(); iosbase::syncwith_stdio(false); cin.tie(NULL); cout.tie(NULL);

  ll n; cin >> n;
  
  ll a[n];
  for (ll i = 0; i < n ; i++){
      cin >> a[i];
  }
  
  ll dem = 0, vt, kiluc = 0;
  bool check = false;
  
  for (ll i = 0 ; i < n ; i++) {
      if (snt[a[i]]) dem++;
      else {
          if (dem > kiluc) {
              kiluc = dem;
              vt = i - dem;
              check = true;
          }
          dem = 0;
      }
  }
  
  if (dem > kiluc) { 
      kiluc = dem;
      vt = n - dem;
      check = true;
  }
  
  if (check == true){ 
      cout << kiluc << "\n";
      for (ll i = vt ; i < vt + kiluc ; i++){
          cout << a[i] << " ";
      }
      cout << "\n";
  } else cout << "NOT FOUND";
  return 0;
  

  }

• 
  

  -5

  

  NTH11112222  đã bình luận lúc 14, Tháng 6, 2024, 0:04

  include<bits/stdc++.h>

  using namespace std; vector<bool> sieve(int maxnum) { vector<bool> isprime(maxnum + 1, true); isprime[0] = isprime[1] = false; for (int i = 2; i * i <= maxnum; ++i) { if (isprime[i]) { for (int j = i * i; j <= maxnum; j += i) { isprime[j] = false; } } } return isprime; } vector<int> tim(const vector<int>& A, const vector<bool>& isprime) { int maxlen = 0; int maxsum = 0; vector<int> a; int currlen = 0; int currsum = 0; vector<int> b; for (int num : A) { if (isprime[num]) { currlen++; currsum += num; b.pushback(num); } else { if (currlen > maxlen || (currlen == maxlen && currsum > maxsum)) { maxlen = currlen; maxsum = currsum; a = b; } currlen = 0; currsum = 0; b.clear(); } } if (currlen > maxlen || (currlen == maxlen && currsum > max_sum)) { a = b; }

  return a;
  

  } int main() { freopen("input.txt","r",stdin); freopen("output.txt","w",stdout); int n; cin >> n; vector<int> A(n); for (int i = 0; i < n; i++) { cin >> A[i]; } int maxnum = *maxelement(A.begin(), A.end()); vector<bool> isprime = sieve(maxnum);

  vector<int> res = tim(A, is_prime);
  
  if (res.empty()) {
      cout << "NOT FOUND" << endl;
  } else {
      cout << res.size() << endl;
      for (int x : res) {
          cout << x << ' ';
      }
      cout << endl;
  }
  return 0;
  

  } Code tham khảo cho ai đang gặp kk nhé!

  Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

• 
  

  -1

  

  Tu  đã bình luận lúc 4, Tháng 6, 2024, 3:22

  Anh đẹp trai nào ac rồi vào xem code giúp em với

• 
  

  -3

  

  quyetbnaz09  đã bình luận lúc 27, Tháng 5, 2024, 8:24

  mng ơi cái test thứ 5 là j v ạ, e sai test đấy ai AC r ghé qua code e với

• 
  

  -2

  

  zeit_lars2808  đã bình luận lúc 15, Tháng 5, 2024, 10:17

  Cho em hỏi test 4 với test 5 là gì v ạ??

• 
  

  -1

  

  vudinhlong  đã bình luận lúc 6, Tháng 4, 2024, 15:50

  ai AC rồi vào xem code em có thiếu sót gì ạ :))

• 
  

  -2

  

  nhr1410x  đã bình luận lúc 7, Tháng 4, 2024, 5:00

  Cái đoạn mà a[i] == 1 trong cái điều kiện anh thiếu trường hợp cnt < res phải cập nhật thg cnt = 0,cursum= 0 nx á,với đề nói nếu lấy tổng bằng nhau thì lấy dãy đầu tien nên cái đoạn kia a sửa lại thành cursum > max_sum là ok

• 
  

  -2

  

  vudinhlong  đã bình luận lúc 9, Tháng 4, 2024, 17:20

  À chắc bản best solve của mình là do mình spam thay dấu đấy, chứ đúng là > thôi :DD

• 
  

  -2

  

  vudinhlong  đã bình luận lúc 9, Tháng 4, 2024, 17:18

  Ôi vc cảm ơn bạn nhớ :33