Skip to content

Commit 9efe450

Browse files
committed
cf722
1 parent 4aff0ab commit 9efe450

File tree

5 files changed

+102
-0
lines changed

5 files changed

+102
-0
lines changed

CF1.cpp

Lines changed: 14 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -36,5 +36,19 @@ int main()
3636
cin >> tc;
3737
while (tc--)
3838
{
39+
ll n;
40+
cin >> n;
41+
ll arr[n];
42+
for (ll i = 0; i < n; i++)
43+
cin >> arr[i];
44+
sort(arr, arr + n);
45+
ll start = arr[0];
46+
ll ans = 0;
47+
for (auto &i : arr)
48+
if (i == start)
49+
ans++;
50+
else
51+
break;
52+
cout << n - ans << endl;
3953
}
4054
}

CF2.cpp

Lines changed: 15 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -36,5 +36,20 @@ int main()
3636
cin >> tc;
3737
while (tc--)
3838
{
39+
ll n;
40+
cin >> n;
41+
vector<ll> arr;
42+
for (ll i = 0; i < n; i++)
43+
cin >> arr[i];
44+
sort(arr, arr + n);
45+
ll diff[n - 1];
46+
diff[0] = arr[1] - arr[0];
47+
for (ll i = 1; i < n - 1; i++)
48+
diff[i] = min(diff[i - 1], arr[i + 1] - arr[i]);
49+
ll i = 0;
50+
for (ll i = 0; i < n; i++)
51+
if (arr[i] > diff[i])
52+
break;
53+
cout << i << endl;
3954
}
4055
}

CF722/CF1.cpp

Lines changed: 54 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,54 @@
1+
/*
2+
Problem Link:
3+
#############################################
4+
Author: Siddharth Mishra
5+
GitHub: https://github.com/Hard-Coder05
6+
#############################################
7+
*/
8+
#include <bits/stdc++.h>
9+
using namespace std;
10+
#define endl "\n"
11+
#define MOD 1000000007
12+
#define INF INT_MAX
13+
#define vi vector<int>
14+
#define pii pair<int, int>
15+
#define ll long long
16+
#define ld long double
17+
#define PB push_back
18+
#define MP make_pair
19+
#define FF first
20+
#define SS second
21+
#define max(a, b) ({ __typeof__ (a) _a = (a); __typeof__ (b) _b = (b); _a > _b ? _a : _b; })
22+
#define min(a, b) ({ __typeof__ (a) _a = (a); __typeof__ (b) _b = (b); _a < _b ? _a : _b; })
23+
#define FIO \
24+
ios_base::sync_with_stdio(false); \
25+
cin.tie(NULL); \
26+
cout.tie(NULL);
27+
28+
int main()
29+
{
30+
FIO;
31+
#ifndef ONLINE_JUDGE
32+
freopen("input.txt", "r", stdin);
33+
freopen("output.txt", "w", stdout);
34+
#endif
35+
ll tc;
36+
cin >> tc;
37+
while (tc--)
38+
{
39+
ll n;
40+
cin >> n;
41+
ll arr[n];
42+
for (ll i = 0; i < n; i++)
43+
cin >> arr[i];
44+
sort(arr, arr + n);
45+
ll start = arr[0];
46+
ll ans = 0;
47+
for (auto &i : arr)
48+
if (i == start)
49+
ans++;
50+
else
51+
break;
52+
cout << n - ans << endl;
53+
}
54+
}

input.txt

Lines changed: 13 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,13 @@
1+
6
2+
4
3+
-1 -2 0 0
4+
7
5+
-3 4 -2 0 -4 6 1
6+
5
7+
0 5 -3 2 -5
8+
3
9+
2 3 1
10+
4
11+
-3 0 2 0
12+
6
13+
-3 -2 -1 1 1 1

output.txt

Lines changed: 6 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,6 @@
1+
4
2+
5
3+
4
4+
1
5+
3
6+
4

0 commit comments

Comments
 (0)