CSC3100代做、代写C/C++，Python编程

日期：2023-07-28 09:59

CSC3100 Assignment 4

Important Notes:

For example, a student “120000001” should submit a program named as “120000001_

A4.java”.

You don't need to consider the consistency of class name and file name since we won't run

the code you submitted on the blackboard. File misnaming or no submission on the blackboard

will lead to 5 demerit points.

4. OJ website: http://oj.cuhk.edu.cn/. If failed, please try http://10.26.200.13/.

submission is accepted!

3. Please also submit your final program on the bb, and rename it as “StudentID_A4.java

1. The assignment is an individual project, to be finished with one’s own effort.

2. The Submission deadline is 8pm Jul. 30, 2023 (Sunday). The deadline is tight. No late

” .

If you are off

the last submission will be used in evaluation of assignment marks.

campus, please use VPN to access the OJ.

5. Access code: csc3100assignment4

6. Each student is only permitted to submit code to OJ up to 50 times for each problem. Only

7. Plagiarism is strictly forbidden, regardless of the role in the process. Notably, ten consecutive

M

lines of identical codes are treated as plagiarism. Depending on the seriousness of the

plagiarism, 30%-100% of marks will be deducted.

arking Criterion:

1. The full score of the assignment is 100 marks.

2. We have one problem in this assignment with 5 test cases.

3. Zero mark is given if: there is no submission; a normal submission fails both test A and test B.

Running Environment:

1. The submissions will be evaluated in the course’s OJ system running Java SE version 17.

2. The submission is only allowed to import four packages of (java.lang.*; java.util.*; java.math.*;

java.io.*) included in Java SDK. No other packages are allowed.

3. All students will have an opportunity to test their programs in the OJ platform prior to the

official submission.

Submission Guidelines:

1. Inconsistency with or violation from the guideline leads to marks deduction.

2. It is the students’ responsibility to read this assignment document and submission guidelines

carefully and in detail. No argument will be accepted on issues that have been specified clearly

in these documents.

hash crush

Input file: standard input

Output file: standard output

Time limit: 2 seconds

Memory limit: 128 megabytes

Little X gives you a sequence A and a corresponding hash function f(x). We define the length of A is n.

The hash function f(x) indicates that the i th element in A will be stored at the i%x th bucket. Now

little X wants to know the total sum of elements stored in one particular bucket.

To make the problem more interesting, he may also revise the element in A.

Formally, little X will give you m commands.

The first type of commands is A a b, means that little X wants to know the total sum of elements stored

in b th bucket under f(a).

The second type of commands is C a b, means that little X changes the a th element in A into b.

Input

The first line contains two integers n, m(1 ≤ n, m ≤ 1000). The second line contains n integers, indicating

the original A(0 ≤ Ai ≤ 1000). The next m lines, each line contains a character cmd and two integers

a, b(0 ≤ a, b ≤ 100000). If cmd =0 A0

, this line is a 1st type command. If cmd =0 C

0

, this line is a 2nd

type command.

Output

Every time you encounter with a 1st type command, output one line, indicating the answer.

Example

standard input standard output

10 5

1 2 3 4 5 6 7 8 9 10

A 2 1

C 1 20

A 3 1

C 5 1

A 5 0

25

41

11

Note

There are 5 testcases, 100 marks in total.

Testcase 1-5: 1 ≤ n, m ≤ 1000, 20 marks each.

Page 1 of 1