QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#211818#5359. 面国建设yfq349 577ms5848kbC++141.4kb2023-10-12 21:31:412023-10-12 21:31:41

Judging History

你现在查看的是最新测评结果

  • [2023-10-12 21:31:41]
  • 评测
  • 测评结果:49
  • 用时:577ms
  • 内存:5848kb
  • [2023-10-12 21:31:41]
  • 提交

answer

#include<bits/stdc++.h>
#define rep(i,l,r) for(auto i(l),i##_end(r);i<=i##_end;++i)
#define per(i,r,l) for(auto i(r),i##_end(l);i>=i##_end;--i)
#define fi first
#define se second
#define pb push_back
#define all(a) (a).begin(),(a).end()
#define SZ(a) ((int)(a).size())

using namespace std;
using cint=const int;
using ll=long long;
using cll=const long long;
using ull=unsigned long long;
#if __SIZEOF_POINTER__==8
using lll=__int128;
#endif
using db=double;
using ld=long double;
using pii=pair<int,int>;
using vi=vector<int>;
using vii=vector<pii>;
mt19937 rnd(random_device{}());
mt19937_64 rnd64(random_device{}());

void debug()
{
	cerr<<"\n";
}
template<typename T,typename ...Args>
void debug(T t,Args ...args)
{
	cerr<<t;
	if(sizeof...(args)) cerr<<", ";
	debug(args...);
}
#define deb(x...) do{ cerr<<#x<<": "; debug(x); }while(0)

template<typename T>
bool cmax(T &a,const T &b){ return b>a?a=b,1:0; }
template<typename T>
bool cmin(T &a,const T &b){ return b<a?a=b,1:0; }

const int N=2e5+5,INF=1e9;
int S,C;
int f[N*2],t[N*2];
int main()
{
	scanf("%d%d",&S,&C); C/=2;
	rep(i,1,2*S) f[i]=INF;
	f[0]=0;
	rep(i,1,(int)sqrt(S))
	{
		int ra=2*i-1;
		rep(j,0,ra-1) t[j]=INF;
		int rj=0,rji=0,cj=0,cji=0;
		rep(j,0,2*S)
		{
			cmin(t[j%ra],f[j]-j/ra);
			cmin(f[j],t[(j+i)%ra]+(j+i)/ra+i);
		}
	}
	f[0]=2;
	ll ans=0;
	rep(i,0,2*S)
	{
		ans+=(max(min(C,2*S-i)+1-f[i],0)+1)/2;
	}
	printf("%d\n",ans);
}

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 6
Accepted

Test #1:

score: 6
Accepted
time: 1ms
memory: 5708kb

input:

4 10

output:

7

result:

ok single line: '7'

Test #2:

score: 0
Accepted
time: 1ms
memory: 3672kb

input:

7 2

output:

0

result:

ok single line: '0'

Test #3:

score: 0
Accepted
time: 0ms
memory: 5708kb

input:

6 6

output:

2

result:

ok single line: '2'

Test #4:

score: 0
Accepted
time: 1ms
memory: 5708kb

input:

10 7

output:

2

result:

ok single line: '2'

Test #5:

score: 0
Accepted
time: 0ms
memory: 3700kb

input:

8 10

output:

8

result:

ok single line: '8'

Test #6:

score: 0
Accepted
time: 0ms
memory: 3664kb

input:

10 8

output:

5

result:

ok single line: '5'

Subtask #2:

score: 12
Accepted

Dependency #1:

100%
Accepted

Test #7:

score: 12
Accepted
time: 1ms
memory: 5784kb

input:

399 994

output:

125266

result:

ok single line: '125266'

Test #8:

score: 0
Accepted
time: 1ms
memory: 3708kb

input:

742 645

output:

184225

result:

ok single line: '184225'

Test #9:

score: 0
Accepted
time: 1ms
memory: 3768kb

input:

932 900

output:

328424

result:

ok single line: '328424'

Test #10:

score: 0
Accepted
time: 1ms
memory: 5704kb

input:

943 971

output:

357500

result:

ok single line: '357500'

Test #11:

score: 0
Accepted
time: 0ms
memory: 3672kb

input:

955 897

output:

335817

result:

ok single line: '335817'

Test #12:

score: 0
Accepted
time: 1ms
memory: 5848kb

input:

903 971

output:

340678

result:

ok single line: '340678'

Test #13:

score: 0
Accepted
time: 1ms
memory: 3700kb

input:

954 978

output:

364964

result:

ok single line: '364964'

Test #14:

score: 0
Accepted
time: 1ms
memory: 3700kb

input:

908 902

output:

319849

result:

ok single line: '319849'

Test #15:

score: 0
Accepted
time: 1ms
memory: 5708kb

input:

934 908

output:

332030

result:

ok single line: '332030'

Test #16:

score: 0
Accepted
time: 0ms
memory: 3748kb

input:

961 924

output:

348391

result:

ok single line: '348391'

Subtask #3:

score: 31
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #17:

score: 31
Accepted
time: 2ms
memory: 5808kb

input:

1951 2977

output:

2228950

result:

ok single line: '2228950'

Test #18:

score: 0
Accepted
time: 3ms
memory: 5744kb

input:

4626 5415

output:

10254469

result:

ok single line: '10254469'

Test #19:

score: 0
Accepted
time: 5ms
memory: 5712kb

input:

5983 4766

output:

12197679

result:

ok single line: '12197679'

Test #20:

score: 0
Accepted
time: 0ms
memory: 5656kb

input:

5094 5425

output:

11472637

result:

ok single line: '11472637'

Test #21:

score: 0
Accepted
time: 4ms
memory: 3732kb

input:

5598 4989

output:

11826716

result:

ok single line: '11826716'

Test #22:

score: 0
Accepted
time: 4ms
memory: 3840kb

input:

5577 5188

output:

12208146

result:

ok single line: '12208146'

Test #23:

score: 0
Accepted
time: 4ms
memory: 3800kb

input:

5688 5804

output:

13807758

result:

ok single line: '13807758'

Test #24:

score: 0
Accepted
time: 5ms
memory: 5844kb

input:

5856 5309

output:

13161066

result:

ok single line: '13161066'

Test #25:

score: 0
Accepted
time: 2ms
memory: 5708kb

input:

5378 5859

output:

13061554

result:

ok single line: '13061554'

Test #26:

score: 0
Accepted
time: 4ms
memory: 5744kb

input:

5729 5635

output:

13554877

result:

ok single line: '13554877'

Subtask #4:

score: 0
Wrong Answer

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Test #27:

score: 0
Wrong Answer
time: 577ms
memory: 5068kb

input:

177004 361104

output:

-2061488759

result:

wrong answer 1st lines differ - expected: '23708315017', found: '-2061488759'