| Task: | Loops |
| Sender: | vishwesh5 |
| Submission time: | 2018-09-14 08:08:35 +0300 |
| Language: | C++ |
| Status: | READY |
| Result: | WRONG ANSWER |
| test | verdict | time | |
|---|---|---|---|
| #1 | ACCEPTED | 0.02 s | details |
| #2 | ACCEPTED | 0.01 s | details |
| #3 | ACCEPTED | 0.02 s | details |
| #4 | ACCEPTED | 0.01 s | details |
| #5 | ACCEPTED | 0.01 s | details |
| #6 | WRONG ANSWER | 0.02 s | details |
| #7 | WRONG ANSWER | 0.02 s | details |
| #8 | WRONG ANSWER | 0.01 s | details |
| #9 | WRONG ANSWER | 0.02 s | details |
| #10 | WRONG ANSWER | 0.01 s | details |
| #11 | WRONG ANSWER | 0.01 s | details |
| #12 | WRONG ANSWER | 0.02 s | details |
| #13 | WRONG ANSWER | 0.02 s | details |
| #14 | WRONG ANSWER | 0.02 s | details |
| #15 | WRONG ANSWER | 0.02 s | details |
| #16 | WRONG ANSWER | 0.01 s | details |
| #17 | WRONG ANSWER | 0.01 s | details |
| #18 | WRONG ANSWER | 0.02 s | details |
| #19 | WRONG ANSWER | 0.01 s | details |
| #20 | WRONG ANSWER | 0.01 s | details |
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) << "\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: WRONG ANSWER
| input |
|---|
| 263528 |
| correct output |
|---|
| 3050239857553560 |
| user output |
|---|
| -103081149 |
Test 7
Verdict: WRONG ANSWER
| input |
|---|
| 630093 |
| correct output |
|---|
| 41693157083373415 |
| user output |
|---|
| -287689539 |
Test 8
Verdict: WRONG ANSWER
| input |
|---|
| 108426 |
| correct output |
|---|
| 212452122723676 |
| user output |
|---|
| 133771270 |
Test 9
Verdict: WRONG ANSWER
| input |
|---|
| 407203 |
| correct output |
|---|
| 11253428501536410 |
| user output |
|---|
| 5693082 |
Test 10
Verdict: WRONG ANSWER
| input |
|---|
| 798489 |
| correct output |
|---|
| 84851044799375085 |
| user output |
|---|
| 180425111 |
Test 11
Verdict: WRONG ANSWER
| input |
|---|
| 699773 |
| correct output |
|---|
| 57111314541226175 |
| user output |
|---|
| -180879851 |
Test 12
Verdict: WRONG ANSWER
| input |
|---|
| 535193 |
| correct output |
|---|
| 25549503060424365 |
| user output |
|---|
| 326110210 |
Test 13
Verdict: WRONG ANSWER
| input |
|---|
| 951724 |
| correct output |
|---|
| 143675653860541900 |
| user output |
|---|
| -147143220 |
Test 14
Verdict: WRONG ANSWER
| input |
|---|
| 997759 |
| correct output |
|---|
| 165549173593263040 |
| user output |
|---|
| -96984810 |
Test 15
Verdict: WRONG ANSWER
| input |
|---|
| 368832 |
| correct output |
|---|
| 8362537201182784 |
| user output |
|---|
| -347330496 |
Test 16
Verdict: WRONG ANSWER
| input |
|---|
| 497882 |
| correct output |
|---|
| 20569827174211084 |
| user output |
|---|
| -282807454 |
Test 17
Verdict: WRONG ANSWER
| input |
|---|
| 235672 |
| correct output |
|---|
| 2181615649088424 |
| user output |
|---|
| -104012888 |
Test 18
Verdict: WRONG ANSWER
| input |
|---|
| 721959 |
| correct output |
|---|
| 62717416230802340 |
| user output |
|---|
| 240483918 |
Test 19
Verdict: WRONG ANSWER
| input |
|---|
| 328943 |
| correct output |
|---|
| 5932184601121240 |
| user output |
|---|
| 110034050 |
Test 20
Verdict: WRONG ANSWER
| input |
|---|
| 779320 |
| correct output |
|---|
| 78885627953685640 |
| user output |
|---|
| 135275656 |
