CSES - E4590 2018 0 - Results
Submission details
Task:Loops
Sender:vishwesh5
Submission time:2018-09-14 08:07:05 +0300
Language:C++
Status:READY
Result:
Test results
testverdicttime
#1ACCEPTED0.01 sdetails
#2ACCEPTED0.01 sdetails
#3ACCEPTED0.03 sdetails
#4ACCEPTED0.03 sdetails
#5ACCEPTED0.02 sdetails
#60.01 sdetails
#70.01 sdetails
#80.02 sdetails
#90.01 sdetails
#100.01 sdetails
#110.01 sdetails
#120.01 sdetails
#130.01 sdetails
#140.02 sdetails
#150.02 sdetails
#160.01 sdetails
#170.02 sdetails
#180.03 sdetails
#190.02 sdetails
#200.01 sdetails

Code

/*
 * Problem link: https://cses.fi/208/task/B
 */

#include <iostream>

using namespace std;

long long solve(int n) {
    long long x = 0;
    for (int a = 1; a <= n; a++)
        for (int b = a; b <= n; b++)
            for (int c = a; c <= b; c++)
                x++;
    return x;
}

long long optimizedSolve(int n)
{
	return (long long)(n*(n+1)*(n+2))/6;
}

int main()
{
	int n;
	cin >> n;
	cout << optimizedSolve(n);
}

Test details

Test 1

Verdict: ACCEPTED

input
1

correct output
1

user output
1

Test 2

Verdict: ACCEPTED

input
2

correct output
4

user output
4

Test 3

Verdict: ACCEPTED

input
3

correct output
10

user output
10

Test 4

Verdict: ACCEPTED

input
4

correct output
20

user output
20

Test 5

Verdict: ACCEPTED

input
5

correct output
35

user output
35

Test 6

Verdict:

input
263528

correct output
3050239857553560

user output
-103081149

Test 7

Verdict:

input
630093

correct output
41693157083373415

user output
-287689539

Test 8

Verdict:

input
108426

correct output
212452122723676

user output
133771270

Test 9

Verdict:

input
407203

correct output
11253428501536410

user output
5693082

Test 10

Verdict:

input
798489

correct output
84851044799375085

user output
180425111

Test 11

Verdict:

input
699773

correct output
57111314541226175

user output
-180879851

Test 12

Verdict:

input
535193

correct output
25549503060424365

user output
326110210

Test 13

Verdict:

input
951724

correct output
143675653860541900

user output
-147143220

Test 14

Verdict:

input
997759

correct output
165549173593263040

user output
-96984810

Test 15

Verdict:

input
368832

correct output
8362537201182784

user output
-347330496

Test 16

Verdict:

input
497882

correct output
20569827174211084

user output
-282807454

Test 17

Verdict:

input
235672

correct output
2181615649088424

user output
-104012888

Test 18

Verdict:

input
721959

correct output
62717416230802340

user output
240483918

Test 19

Verdict:

input
328943

correct output
5932184601121240

user output
110034050

Test 20

Verdict:

input
779320

correct output
78885627953685640

user output
135275656