Bài: tìm dãy  knto.cpp

link chấm: https://chuyentinpbc.ucode.vn/problems/knto-192990

       Cho trước hai số nguyên dương N, K

và dãy gồm N số nguyên dương

. Dãy con gồm các phần tử liên tiếp kề nhau thuộc dãy

có dạng

, độ dài của dãy con các phần tử liên tiếp kề nhau bằng số lượng phần tử của dãy.

Yêu cầu: Tìm dãy con của dãy

gồm các phần tử liên tiếp kề nhau, dài nhất có K số nguyên tố khác nhau.

Dữ liệu vào: Đọc từ bàn phím theo cấu trúc sau:

  • Dòng thứ nhất gồm hai số nguyên dương N và K.
  • Dòng thứ hai chứa N số nguyên dương (0 < ai ≤ 105, 1≤ i ≤ N).
  • Các số trên một dòng cách nhau ít nhất một khoảng trắng.

Dữ liệu ra: Xuất ra màn hình một số nguyên dương là độ dài của dãy con dài nhất thỏa mãn yêu cầu bài toán, nếu không có dãy con nào thỏa mãn yêu cầu thì xuất ra màn hình số -1.

Ví dụ: 

Dữ liệu vàoDữ liệu raDữ liệu vàoDữ liệu ra
5 2
3 3 4 2 7
410 3
1 2 7 7 4 5 6 7 8 11
9

Giải thích:

       Ví dụ đầu tiên, các dãy con liên tiếp kề nhau của dãy số {3; 3; 4; 2; 7} có 2 số nguyên tố khác nhau là: {3; 3; 4; 2}, {3; 4; 2}, {4; 2; 7}, {2; 7}, dãy con {3; 3; 4; 2} có 2 số nguyên tố khác nhau là 3 và 2, có số lượng phần tử là 4, độ dài lớn nhất trong các dãy con. 

Giới hạn:                                                             

  • 60% số điểm
  •  của bài ứng với các bộ dữ liệu vào có giới hạn .
  • 40% số điểm của bài ứng với các bộ dữ liệu vào có giới hạn .
    Bài2.   Đếm ô            tong.cpp
    link chấm:https://chuyentinpbc.ucode.vn/problems/btvectortong-192991
  • Cho mảng hai chiều có kích thước NxN (1≤N≤10^3), các dòng của mảng được đánh số từ 1 đến N, từ trên xuống dưới và các cột của mảng được đánh số từ 1 đến N, từ trái sang phải. Ô nằm tại vị trí giao của dòng i và cột j gọi là ô (i,j), trên ô (i,j) có ghi số nguyên dương 𝑎𝑖𝑗
  • (1< aij< 103, 1< i, j< N).
  • Yêu cầu: Hãy đếm tất cả các ô (i,j) mà tại đó tổng các số trên dòng i và tổng các số trên cột j bằng nhau.
  • Dữ liệu vào: gồm N+1 dòng:
  • Dòng thứ nhất chứa một số nguyên dương N là kích thước của mảng.
  • N dòng tiếp theo: mỗi dòng chứa N số nguyên dương aịj, các số cách nhau một khoảng trắng.
  • Dữ liệu ra:  một dòng duy nhất là tổng số ô (i,j) mà tại đó tổng các số trên dòng i và tổng các số trên cột j bằng nhau. Nếu không tìm được ô nào thỏa mãn thì ghi 0.
  • INPutOUTput
    3
    1 2 3
    5 2 6
    7 2 93
  • Ví dụ:
  •  
  •  
  •  
  •  
  •  
  • Giải thích:
  • Có 3 ô thỏa mãn là:
  • Ô (1,2) có tổng các số hàng 1 là 1+2+3=6 bằng tổng các số cột 2 là 2+2+2=6.
  • Ô (2,1) có tổng các số hàng 2 là 5+2+6=13 bằng tổng các số cột 1 là 1+5+7=13.
  • Ô (3,3) có tổng các số hàng 3 là 7+2+9=18 bằng tổng các số cột 3 là 3+6+9=18.