CSES - HIIT Open 2024 - Results
Submission details
Task:Equilateral numbers
Sender:CPLX
Submission time:2024-11-16 14:49:21 +0200
Language:C++ (C++17)
Status:READY
Result:
Test results
testverdicttime
#1ACCEPTED0.00 sdetails
#2ACCEPTED0.00 sdetails
#3ACCEPTED0.00 sdetails
#4ACCEPTED0.00 sdetails
#50.00 sdetails
#60.69 sdetails
#70.01 sdetails
#80.69 sdetails
#90.69 sdetails
#100.69 sdetails
#110.69 sdetails
#120.69 sdetails

Code

#include <bits/stdc++.h>
#include <limits>
using namespace std;
#define ll long long int;
int main()
{
int n;
cin >> n;
vector<int> dp;
int k = 1;
int eq = 1;
dp.push_back(k);
++k;
//cout << eq << endl;
while (eq <= n)
{
eq += k;
dp.push_back(eq);
++k;
//cout << eq << endl;
}
int i = dp.size() - 1;
int max = n;
int nops = 0;
while (max > 0 and i >= 0)
{
if (dp[i] <= max)
{
//cout << "->>>" << dp[i] << endl;
max -= dp[i];
++nops;
}
else
--i;
}
cout << nops << endl;
}

Test details

Test 1

Verdict: ACCEPTED

input
1

correct output
1

user output
1

Test 2

Verdict: ACCEPTED

input
2

correct output
2

user output
2

Test 3

Verdict: ACCEPTED

input
3

correct output
1

user output
1

Test 4

Verdict: ACCEPTED

input
5

correct output
3

user output
3

Test 5

Verdict:

input
33

correct output
3

user output
4

Test 6

Verdict:

input
12385719843

correct output
3

user output
(empty)

Test 7

Verdict:

input
10935032

correct output
3

user output
4

Test 8

Verdict:

input
659023495928

correct output
3

user output
(empty)

Test 9

Verdict:

input
913591235689

correct output
2

user output
(empty)

Test 10

Verdict:

input
999999911791

correct output
1

user output
(empty)

Test 11

Verdict:

input
1000000000000

correct output
2

user output
(empty)

Test 12

Verdict:

input
999999999998

correct output
3

user output
(empty)