Bài kiểm tra số 1 - K2048G1 - Đề 4

In ra ký tự và ASCII (vòng lặp)

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

Point: 2

Viết chương trình in ra các ký tự số, chữ thường, in hoa và giá trị của các ký tự này theo bảng mã ASCII.

Đầu ra: In ra ký tự số, chữ thường và chữ in hoa và mã ASCII của nó theo định dạng như Output


Output:
Copy
0 : 48
1 : 49
2 : 50
3 : 51
4 : 52
5 : 53
6 : 54
7 : 55
8 : 56
9 : 57
A : 65
B : 66
C : 67
D : 68
E : 69
F : 70
G : 71
H : 72
I : 73
J : 74
K : 75
L : 76
M : 77
N : 78
O : 79
P : 80
Q : 81
R : 82
S : 83
T : 84
U : 85
V : 86
W : 87
X : 88
Y : 89
Z : 90
a : 97
b : 98
c : 99
d : 100
e : 101
f : 102
g : 103
h : 104
i : 105
j : 106
k : 107
l : 108
m : 109
n : 110
o : 111
p : 112
q : 113
r : 114
s : 115
t : 116
u : 117
v : 118
w : 119
x : 120
y : 121
z : 122

Sắp xếp theo giá trị tuyệt đối (sắp xếp)

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

Point: 3

Cho mảng A có N phần tử là các số nguyên. Hãy sắp xếp lại mảng theo giá trị tuyệt đối tăng dần. Lưu ý nếu phần tử đã đứng ở đúng vị trí thì không được sắp xếp lại.


Ràng buộc: 1N2.105; 109A[i]109


Input:
Copy
5
1 -3 2 -5 -1
Output:
Copy
1 -1 2 -3 -5

Cặp số có tổng lớn hơn K (kỹ thuật sắp xếp - tìm kiếm)

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

Point: 2

Cho mảng a gồm n phăn tử và số nguyên dương k. Đếm số lượng cặp số ai, aj (i != j) có tổng lớn hơn k.


Định dạng đầu vào: Dòng thứ 1 là số lượng phần tử trong mảng và số nguyên dương k; Dòng thứ 2 là n phần tử trong mảng


Ràng buộc: 2<=п<=10^6; 1<=k<=10^6; 0<=a(i)<=10^6;


Định dạng đầu ra: In ra số lượng cặp số có tổng bằng k


Input:
Copy
4 5
2 3 4 5
Output:
Copy
5

Chia tập (tham lam)

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

Point: 3

Cho mảng A[] gồm N số nguyên không âm và số K. Nhiệm vụ của bạn là hãy chia mảng A[] thành hai mảng con có kích cỡ K và N-K sao cho hiệu giữa tổng hai mảng con là lớn nhất. Ví dụ với mảng A[] = {8, 4, 5, 2, 10}, K=2 ta có kết quả là 17 vì mảng A[] được chia thành hai mảng {4, 2} và { 8, 5, 10} có hiệu của hai mảng con là 23-6=17 là lớn nhất.


Đầu vào: Dòng duy nhất chứa 2 số nguyên N và K; Dòng thứ 2 gồm N số của mảng A[]


Ràng buộc: 1<=K<=N<=10^6; 0<=A[i]<=10^9;


Đầu ra: In ra đáp án của bài toán


Input:
Copy
6 4
3 10 10 7 5 2
Output:
Copy
27