답안 #912299

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
912299	2024-01-19T09:46:44 Z	vjudge1	Wish (LMIO19_noras)	C++17	38 / 100	1000 ms	6864 KB

noras

#include <bits/stdc++.h>
#define f first
#define s second	
#define ent '\n'
#define int long long

#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native")
#pragma GCC optimize("Ofast,unroll-loops,fast-math,O3")

using namespace std;
typedef long long ll;
const int mx=1e6+12;
const int mod=1e9+7;
int dx[]={1,-1,0,0,1,-1,1,-1};
int dy[]={0,0,1,-1,1,-1,-1,1};

int cal[mx];
int L[mx];
int R[mx];
int x[mx];
int y[mx];
int a[mx];
int b[mx];
int n,m,k;

bool check(int x,int y){
	if(max(x,y)>k)return 0;
	return x*x+y*y<=k*k;
}

void Press_Fn_with_F11(){
	cin>>n>>k;
	int t=2e4,ans=0;
	for(int i=1;i<=n;i++){
		cin>>x[i]>>y[i]>>a[i]>>b[i];
		a[i]-=x[i];
		b[i]-=y[i];
		for(int h=0;h<=2*t;h++){
			if(check(x[i]+a[i]*h,y[i]+b[i]*h)){
				ans=max(ans,++cal[h]);
			}
		}
	}
	cout<<ans<<ent;
}

signed main(){
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	int Alikhan_abi_crush=1;
	// cin>>Alikhan_abi_crush;
	while(Alikhan_abi_crush--){
		Press_Fn_with_F11();
	}
}

Subtask #1

23.0 / 23.0

#	결과	실행 시간	메모리	Grader output
1	Correct	2 ms	6492 KB	Output is correct
2	Correct	2 ms	6492 KB	Output is correct
3	Correct	138 ms	6620 KB	Output is correct
4	Correct	140 ms	6488 KB	Output is correct
5	Correct	152 ms	6608 KB	Output is correct
6	Correct	140 ms	6488 KB	Output is correct
7	Correct	134 ms	6492 KB	Output is correct
8	Correct	3 ms	6492 KB	Output is correct
9	Correct	3 ms	6492 KB	Output is correct
10	Correct	3 ms	6492 KB	Output is correct
11	Correct	3 ms	6488 KB	Output is correct
12	Correct	3 ms	6488 KB	Output is correct
13	Correct	3 ms	6504 KB	Output is correct
14	Correct	142 ms	6648 KB	Output is correct
15	Correct	141 ms	6628 KB	Output is correct
16	Correct	141 ms	6620 KB	Output is correct
17	Correct	141 ms	6644 KB	Output is correct
18	Correct	142 ms	6620 KB	Output is correct
19	Correct	142 ms	6612 KB	Output is correct
20	Correct	148 ms	6620 KB	Output is correct
21	Correct	141 ms	6492 KB	Output is correct
22	Correct	144 ms	6632 KB	Output is correct

Subtask #2

0 / 23.0

#	결과	실행 시간	메모리	Grader output
1	Correct	2 ms	6492 KB	Output is correct
2	Correct	2 ms	6492 KB	Output is correct
3	Correct	138 ms	6620 KB	Output is correct
4	Correct	140 ms	6488 KB	Output is correct
5	Correct	152 ms	6608 KB	Output is correct
6	Correct	140 ms	6488 KB	Output is correct
7	Correct	134 ms	6492 KB	Output is correct
8	Correct	3 ms	6492 KB	Output is correct
9	Correct	3 ms	6492 KB	Output is correct
10	Correct	3 ms	6492 KB	Output is correct
11	Correct	3 ms	6488 KB	Output is correct
12	Correct	3 ms	6488 KB	Output is correct
13	Correct	3 ms	6504 KB	Output is correct
14	Correct	142 ms	6648 KB	Output is correct
15	Correct	141 ms	6628 KB	Output is correct
16	Correct	141 ms	6620 KB	Output is correct
17	Correct	141 ms	6644 KB	Output is correct
18	Correct	142 ms	6620 KB	Output is correct
19	Correct	142 ms	6612 KB	Output is correct
20	Correct	148 ms	6620 KB	Output is correct
21	Correct	141 ms	6492 KB	Output is correct
22	Correct	144 ms	6632 KB	Output is correct
23	Execution timed out	1068 ms	6492 KB	Time limit exceeded
24	Halted	0 ms	0 KB	-

Subtask #3

15.0 / 15.0

#	결과	실행 시간	메모리	Grader output
1	Correct	2 ms	6492 KB	Output is correct
2	Correct	2 ms	6492 KB	Output is correct
3	Correct	138 ms	6620 KB	Output is correct
4	Correct	140 ms	6488 KB	Output is correct
5	Correct	152 ms	6608 KB	Output is correct
6	Correct	140 ms	6488 KB	Output is correct
7	Correct	134 ms	6492 KB	Output is correct
8	Correct	3 ms	6492 KB	Output is correct
9	Correct	3 ms	6492 KB	Output is correct
10	Correct	3 ms	6492 KB	Output is correct
11	Correct	3 ms	6488 KB	Output is correct
12	Correct	3 ms	6488 KB	Output is correct
13	Correct	3 ms	6504 KB	Output is correct
14	Correct	142 ms	6648 KB	Output is correct
15	Correct	141 ms	6628 KB	Output is correct
16	Correct	141 ms	6620 KB	Output is correct
17	Correct	141 ms	6644 KB	Output is correct
18	Correct	142 ms	6620 KB	Output is correct
19	Correct	142 ms	6612 KB	Output is correct
20	Correct	148 ms	6620 KB	Output is correct
21	Correct	141 ms	6492 KB	Output is correct
22	Correct	144 ms	6632 KB	Output is correct
23	Correct	2 ms	6492 KB	Output is correct
24	Correct	153 ms	6864 KB	Output is correct
25	Correct	151 ms	6632 KB	Output is correct
26	Correct	143 ms	6608 KB	Output is correct
27	Correct	141 ms	6492 KB	Output is correct
28	Correct	148 ms	6492 KB	Output is correct

Subtask #4

0 / 32.0

#	결과	실행 시간	메모리	Grader output
1	Correct	2 ms	6492 KB	Output is correct
2	Correct	2 ms	6492 KB	Output is correct
3	Correct	138 ms	6620 KB	Output is correct
4	Correct	140 ms	6488 KB	Output is correct
5	Correct	152 ms	6608 KB	Output is correct
6	Correct	140 ms	6488 KB	Output is correct
7	Correct	134 ms	6492 KB	Output is correct
8	Correct	3 ms	6492 KB	Output is correct
9	Correct	3 ms	6492 KB	Output is correct
10	Correct	3 ms	6492 KB	Output is correct
11	Correct	3 ms	6488 KB	Output is correct
12	Correct	3 ms	6488 KB	Output is correct
13	Correct	3 ms	6504 KB	Output is correct
14	Correct	142 ms	6648 KB	Output is correct
15	Correct	141 ms	6628 KB	Output is correct
16	Correct	141 ms	6620 KB	Output is correct
17	Correct	141 ms	6644 KB	Output is correct
18	Correct	142 ms	6620 KB	Output is correct
19	Correct	142 ms	6612 KB	Output is correct
20	Correct	148 ms	6620 KB	Output is correct
21	Correct	141 ms	6492 KB	Output is correct
22	Correct	144 ms	6632 KB	Output is correct
23	Execution timed out	1068 ms	6492 KB	Time limit exceeded
24	Halted	0 ms	0 KB	-

Subtask #5

0 / 7.0

#	결과	실행 시간	메모리	Grader output
1	Correct	2 ms	6492 KB	Output is correct
2	Correct	2 ms	6492 KB	Output is correct
3	Correct	138 ms	6620 KB	Output is correct
4	Correct	140 ms	6488 KB	Output is correct
5	Correct	152 ms	6608 KB	Output is correct
6	Correct	140 ms	6488 KB	Output is correct
7	Correct	134 ms	6492 KB	Output is correct
8	Correct	3 ms	6492 KB	Output is correct
9	Correct	3 ms	6492 KB	Output is correct
10	Correct	3 ms	6492 KB	Output is correct
11	Correct	3 ms	6488 KB	Output is correct
12	Correct	3 ms	6488 KB	Output is correct
13	Correct	3 ms	6504 KB	Output is correct
14	Correct	142 ms	6648 KB	Output is correct
15	Correct	141 ms	6628 KB	Output is correct
16	Correct	141 ms	6620 KB	Output is correct
17	Correct	141 ms	6644 KB	Output is correct
18	Correct	142 ms	6620 KB	Output is correct
19	Correct	142 ms	6612 KB	Output is correct
20	Correct	148 ms	6620 KB	Output is correct
21	Correct	141 ms	6492 KB	Output is correct
22	Correct	144 ms	6632 KB	Output is correct
23	Execution timed out	1068 ms	6492 KB	Time limit exceeded
24	Halted	0 ms	0 KB	-