Submission #21994834


Source Code Expand

#include "bits/stdc++.h" 
using namespace std;
#define ll  int
#define rep(i,a,b) for(ll i=a;i<b;i++)

#define pb                push_back
#define mem1(a)           memset(a,-1,sizeof(a))
#define mem0(a)           memset(a,0,sizeof(a))

#define IOS ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
#define endl "\n"
const int mod=1e9+7;
inline int add(int x, int y){ x += y; if(x >= mod) x -= mod; return x;}
inline int sub(int x, int y){ x -= y; if(x < 0) x += mod; return x;}
inline int mul(int x, int y){ return (x * 1ll * y) % mod;}

const int num=1e5;

int dp[num];
int a,b,n;
void kuch(int k){
	dp[0]=1;
	for(int i=1;i<=100000;i++){
		if(i<k)
		dp[i]=dp[i-1];
		else 
		dp[i]=add(dp[i-1],dp[i-k]);
	}
//	cout<<"main\n";
//	for(int i=0;i<=4;i++)
//	cout<<dp[i]<<" ";
//	cout<<endl;
	for(int i=1;i<=100000;i++){
		dp[i]=add(dp[i-1],dp[i]);
	}
}

void solve(int io)
{
	ll n,m;
	cin>>n>>m;
	int dp[n+1];
	rep(i,0,n+1)dp[i]=0;
	while(m--){
		int a,b;
		cin>>a>>b;
		dp[a]+=1;
		dp[b+1]-=1;
	}
	rep(i,1,n+1){
		dp[i]=dp[i-1]+dp[i];
	}
	ll suf[n+1];
	memset(suf,0,sizeof(suf));
	rep(i,1,n+1){
		suf[dp[i]]++;
	}
	for(int i=n-1;i>=1;i--){
		suf[i]+=suf[i+1];
	}
	ll q,x;
	cin>>q;
	while(q--){
		cin>>x;
		cout<<suf[x]<<endl;
	}
}
int main()
{
//	cal();
	IOS
	
	int a,b,c;
	cin>>a>>b>>c;
	
	a=a*a;
	b=b*b;
	c=c*c;
	if(a+b<c){
		cout<<"Yes";
		
	}
	else cout<<"No";
	return 0;
	ll test=1;
//	cin>>test;
	
	rep(i,0,test){
//		cout<<"y\n";
		solve(i+1);
	}
//	
}

Submission Info

Submission Time
Task A - Square Inequality
User aman1045
Language C++ (GCC 9.2.1)
Score 100
Code Size 1551 Byte
Status AC
Exec Time 10 ms
Memory 3648 KiB

Compile Error

./Main.cpp: In function ‘void solve(int)’:
./Main.cpp:38:16: warning: unused parameter ‘io’ [-Wunused-parameter]
   38 | void solve(int io)
      |            ~~~~^~
./Main.cpp: In function ‘void kuch(int)’:
./Main.cpp:34:8: warning: iteration 99999 invokes undefined behavior [-Waggressive-loop-optimizations]
   34 |   dp[i]=add(dp[i-1],dp[i]);
      |   ~~~~~^~~~~~~~~~~~~~~~~~~
./Main.cpp:33:15: note: within this loop
   33 |  for(int i=1;i<=100000;i++){
      |              ~^~~~~~~~

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 100 / 100
Status
AC × 3
AC × 21
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt
All handmade_00.txt, handmade_01.txt, handmade_02.txt, handmade_03.txt, random_00.txt, random_01.txt, random_02.txt, random_03.txt, random_04.txt, random_05.txt, random_06.txt, random_07.txt, random_08.txt, random_09.txt, random_10.txt, random_11.txt, random_12.txt, random_13.txt, sample_01.txt, sample_02.txt, sample_03.txt
Case Name Status Exec Time Memory
handmade_00.txt AC 7 ms 3548 KiB
handmade_01.txt AC 2 ms 3536 KiB
handmade_02.txt AC 2 ms 3648 KiB
handmade_03.txt AC 10 ms 3548 KiB
random_00.txt AC 2 ms 3592 KiB
random_01.txt AC 3 ms 3496 KiB
random_02.txt AC 2 ms 3480 KiB
random_03.txt AC 2 ms 3548 KiB
random_04.txt AC 3 ms 3592 KiB
random_05.txt AC 3 ms 3552 KiB
random_06.txt AC 2 ms 3592 KiB
random_07.txt AC 3 ms 3524 KiB
random_08.txt AC 2 ms 3608 KiB
random_09.txt AC 2 ms 3496 KiB
random_10.txt AC 2 ms 3528 KiB
random_11.txt AC 3 ms 3548 KiB
random_12.txt AC 3 ms 3620 KiB
random_13.txt AC 2 ms 3548 KiB
sample_01.txt AC 4 ms 3648 KiB
sample_02.txt AC 2 ms 3588 KiB
sample_03.txt AC 2 ms 3620 KiB