Submission

[P][P][P][P][P][P][P][P][PP][P]

Score: 100

User: realcaramel

Problemset: กองส้ม

Language: cpp

Time: 0.003 second

Submitted On: 2024-11-24 22:41:18

#include <bits/stdc++.h>
using namespace std;
int main(){
	int l,n;
	cin>>l>>n;
	int i=l;
	while(i*(i+1)*(2*i+1)/6>n)i--;
	cout<<l-i;
	return 0;
}

int altmain(){
	//int a[]={1,4,9,16,25,36,49,64,81,100,121,144,169,196,225,256,289,324,361,400,441,484,529,576,625,676,729,784,841,900,961,1024,1089,1156,1225,1296,1369,1444,1521,1600,1681,1764,1849,1936,2025,2116,2209,2304,2401,2500,2601,2704,2809,2916,3025,3136,3249,3364,3481,3600,3721,3844,3969,4096,4225,4356,4489,4624,4761,4900,5041,5184,5329,5476,5625,5776,5929,6084,6241,6400,6561,6724,6889,7056,7225,7396,7569,7744,7921,8100,8281,8464,8649,8836,9025,9216,9409,9604,9801,10000};
	int a[]={1,5,14,30,55,91,140,204,285,385,506,650,819,1015,1240,1496,1785,2109,2470,2870,3311,3795,4324,4900,5525,6201,6930,7714,8555,9455,10416,11440,12529,13685,14910,16206,17575,19019,20540,22140,23821,25585,27434,29370,31395,33511,35720,38024,40425,42925,45526,48230,51039,53955,56980,60116,63365,66729,70210,73810,77531,81375,85344,89440,93665,98021,102510,107134,111895,116795,121836,127020,132349,137825,143450,149226,155155,161239,167480,173880,180441,187165,194054,201110,208335,215731,223300,231044,238965,247065,255346,263810,272459,281295,290320,299536,308945,318549,328350,338350};
	int l,n;
	cin>>l>>n;
	int i=l-1;
	while(a[i]>n) i--;
	cout<<l-i-1;
	return 0;
}