Contest 42 Quỳnh Lưu 10 Sơ tuyển HSG tỉnh 2022-2023

QL10 Sơ tuyển QL 2223 Bài 1-Hình vuông

Nộp bài
Time limit: 0.65 / Memory limit: 256M

Point: 50

Bài 1: Hình vuông

Biết hình vuông bên có độ dài đường chéo ~2a~. Hãy lập trình tính diện tích hình vuông đó.

Dữ liệu vào:

Tệp văn bản HINHVUONG.INP gồm duy nhất số nguyên dương a.

Dữ liệu ra:

Tệp văn bản HINHVUONG.OUT gồm một số duy nhất là kết quả bài toán.

Ví dụ:

HINHVUONG.INP HINHVUONG.OUT
3 18

Giới hạn:

  • 80% số điểm phân bổ với ~0<a≤10^4~.</li>
  • 20% số điểm còn lại phân bổ với ~10^5<a<10^9~.</li>

QL10 Sơ tuyển QL 2223 Bài 2-Ước số

Nộp bài
Time limit: 0.65 / Memory limit: 256M

Point: 50

Bài 2: Ước số

An và Bình cùng sở thích về số học. Nhân giờ giải lao, An và Bình chơi trò tìm ước thực lớn nhất của số nguyên dương ~N~. (ước thực là ước của N nhưng lớn hơn ~1~ và bé hơn ~N~). Với số nhỏ thì rất nhanh chóng An và Bình tìm được đáp án. Nhưng với số ~N~ đủ lớn thì Bình gặp nhiều khó khăn.

Các bạn hãy lập trình giúp Bình tìm được kết quả bài toán một cách nhanh chóng nhé.

Dữ liệu vào:

Tệp văn bản UOCSO.INP gồm duy nhất số nguyên ~N~ (~0<n≤10^{12}~)</p>

Dữ liệu ra:

Tệp văn bản UOCSO.OUT gồm số duy nhất kết quả bài toán. Nếu không có số nào thoả mãn thì ghi ~-1~;

Ví dụ:

UOCSO.INP UOCSO.OUT
20 10

Giới hạn:

  • 75% số điểm phân bổ với ~0<n≤10^6~</li>
  • 25% số điểm còn lại không giới hạn gì thêm.

QL10 Sơ tuyển QL 2223 Bài 3-Số đối xứng

Nộp bài
Time limit: 0.65 / Memory limit: 256M

Point: 50

Bài 3: (5 điểm) Số đối xứng

Số đối xứng là số mà nếu ta đọc từ trái sang phải hay từ phải sang trái thì đều giống nhau. Ví dụ chuỗi 101 là số đối xứng, số 205 không phải là số đối xứng. Một số duy duy nhất cũng được gọi là số đối xứng.

Viết chương trình kiểm tra một số nguyên N có phải là số đối xứng không?

Dữ liệu vào:

Tệp văn bản DOIXUNG.INP gồm một số duy nhất là số nguyên ~N~ (~1 ≤ N ≤ 10^{200}~).

Dữ liệu ra:

Tệp văn bản DOIXUNG.OUT:

  • Ghi YES nếu ~N~ là số đối xứng.
  • Ghi NO nếu ~N~ không phải là số đối xứng

Ví dụ:

DOIXUNG.INP DOIXUNG.OUT
101 YES
205 NO

Giới hạn:

  • 60% số điểm phân bổ với ~0 < n ≤ 10^{18}~.
  • 40% số điểm phân bổ còn lại không giới hạn gì thêm.

QL10 Sơ tuyển QL 2223 Bài 4- Mã sách

Nộp bài
Time limit: 0.65 / Memory limit: 256M

Point: 50

Bài 4. Mã sách

Trong một siêu thị bán sách. Để dễ quản lý người ta đánh số mã sách là số nguyên dương trên đầu sách theo quy ước: Các loại sách giống nhau thì đánh cùng một mã; các loại sách khác nhau thì đánh mã số khác nhau. Em hãy viết chương trình giúp người quản lý tìm xem mã sách nào còn lại nhiều nhất và số lượng còn là bao nhiêu?

Dữ liệu vào:

Tệp văn bản MASACH.INP gồm hai dòng:

  • Dòng 1: gồm duy nhất số ~N~ là số lượng đầu sách.
  • Dòng 2: Gồm N số mã sách; Giá trị các số nguyên của mã sách không vượt quá ~10^6~

Dữ liệu ra:

Xuất ra tệp MASACH.OUT gồm hai số cách nhau một kí tự trống:

  • Số thứ nhất là mã sách xuất hiện nhiều nhất.
  • Số thứ hai là số lượng còn lại của loại mã sách đó.
  • Nếu như có nhiều số lượng mã sách còn lại cùng nhiều nhất thì in số mã sách có giá trị bé nhất.

Ví dụ:

MASACH.INP MASACH.OUT
7
1 3 2 3 2 3 3
3 4

Giới hạn:

  • 60% số điểm phân bổ với ~1≤N≤10^3~
  • 40% số điểm được phân bổ cho ~10^3<N≤10^6~.</li>