CSES - Putka Open 2015 – 2/6 - Results
Submission details
Task:Kertotaulu
Sender:
Submission time:2015-08-16 11:39:36 +0300
Language:C++
Status:READY
Result:26
Feedback
groupverdictscore
#1ACCEPTED26
#20
#30
Test results
testverdicttimegroup
#1ACCEPTED0.05 s1details
#2ACCEPTED0.06 s1details
#3ACCEPTED0.05 s1details
#4ACCEPTED0.05 s1details
#5ACCEPTED0.06 s1details
#60.05 s2details
#70.05 s2details
#80.05 s2details
#90.05 s2details
#100.06 s2details
#110.70 s3details
#120.16 s3details
#13--3details
#140.27 s3details
#15--3details

Code

#include <iostream>
#define MOD 1000000007
#define ull unsigned long long
using namespace std;

ull sum(int s, int e, int a1, int d) {
	int s_v = a1 + (s-1)*d;
	int e_v = a1 + (e-1)*d;
	//cout << "start: " << s_v << " end: " << e_v << endl;
	ull up=(s_v + e_v);
	ull mul=(e-s+1);
	return (up*mul)/2;
}

int main() {
	
	int y1; cin >> y1;
	int x1; cin >> x1;
	int y2; cin >> y2;
	int x2; cin >> x2;

	ull s=0;
	for(int i=y1;i<=y2;i++) {
		s += sum(x1,x2,i,i);
		s %= MOD;
	}

	cout << s;

	return 0;
}

Test details

Test 1

Group: 1

Verdict: ACCEPTED

input
242 232 976 976

correct output
417796293

user output
417796293

Test 2

Group: 1

Verdict: ACCEPTED

input
12 645 476 899

correct output
335735446

user output
335735446

Test 3

Group: 1

Verdict: ACCEPTED

input
435 460 792 681

correct output
816738894

user output
816738894

Test 4

Group: 1

Verdict: ACCEPTED

input
318 389 441 799

correct output
488457695

user output
488457695

Test 5

Group: 1

Verdict: ACCEPTED

input
211 640 623 951

correct output
744563022

user output
744563022

Test 6

Group: 2

Verdict:

input
201976 387454 920309 673120

correct output
946933548

user output
665799851

Test 7

Group: 2

Verdict:

input
779381 684472 984138 828099

correct output
121907300

user output
733271794

Test 8

Group: 2

Verdict:

input
284954 437564 777701 638386

correct output
321734745

user output
332108233

Test 9

Group: 2

Verdict:

input
296035 308490 853604 668978

correct output
802693678

user output
438377502

Test 10

Group: 2

Verdict:

input
460731 148462 619190 626173

correct output
264761756

user output
731363169

Test 11

Group: 3

Verdict:

input
381626897 590403175 501559980 ...

correct output
258247883

user output
285630953

Test 12

Group: 3

Verdict:

input
597399975 685346584 618318138 ...

correct output
390332938

user output
31967727

Test 13

Group: 3

Verdict:

input
247307039 323856912 812562646 ...

correct output
89821592

user output
(empty)

Test 14

Group: 3

Verdict:

input
900181910 768404361 943052600 ...

correct output
242545884

user output
528082519

Test 15

Group: 3

Verdict:

input
815 528 999999994 999999992

correct output
103780099

user output
(empty)