diff options
Diffstat (limited to 'contests/Round#835')
| -rwxr-xr-x | contests/Round#835/A/main | bin | 32240 -> 0 bytes | |||
| -rwxr-xr-x | contests/Round#835/A/main.cpp | 53 | ||||
| -rwxr-xr-x | contests/Round#835/A/main_input0.txt | 10 | ||||
| -rwxr-xr-x | contests/Round#835/A/main_output0.txt | 9 | ||||
| -rwxr-xr-x | contests/Round#835/B/main | bin | 24056 -> 0 bytes | |||
| -rwxr-xr-x | contests/Round#835/B/main.cpp | 54 | ||||
| -rwxr-xr-x | contests/Round#835/B/main_input0.txt | 11 | ||||
| -rwxr-xr-x | contests/Round#835/B/main_output0.txt | 5 | ||||
| -rwxr-xr-x | contests/Round#835/C/main | bin | 46808 -> 0 bytes | |||
| -rwxr-xr-x | contests/Round#835/C/main.cpp | 62 | ||||
| -rwxr-xr-x | contests/Round#835/C/main_input0.txt | 11 | ||||
| -rwxr-xr-x | contests/Round#835/C/main_output0.txt | 5 | ||||
| -rwxr-xr-x | contests/Round#835/D/main | bin | 38880 -> 0 bytes | |||
| -rwxr-xr-x | contests/Round#835/D/main.cpp | 68 | ||||
| -rwxr-xr-x | contests/Round#835/D/main_input0.txt | 13 | ||||
| -rwxr-xr-x | contests/Round#835/D/main_output0.txt | 6 | ||||
| -rwxr-xr-x | contests/Round#835/E/main.cpp | 79 |
17 files changed, 0 insertions, 386 deletions
diff --git a/contests/Round#835/A/main b/contests/Round#835/A/main Binary files differdeleted file mode 100755 index b39bf39..0000000 --- a/contests/Round#835/A/main +++ /dev/null diff --git a/contests/Round#835/A/main.cpp b/contests/Round#835/A/main.cpp deleted file mode 100755 index 5cff2f4..0000000 --- a/contests/Round#835/A/main.cpp +++ /dev/null @@ -1,53 +0,0 @@ -#include<bits/stdc++.h> - -using namespace std; - -using ll = long long; -using pi = pair<int, int>; -using vpi = vector<pi>; -using vi = vector<int>; -using vll = vector<long long>; -using mpii = map<int, int>; -using mpll = map<ll, ll>; -using db = long double; - -#define push_back pb -#define all(x) (x).begin(), (x).end() -#define rall(x) (x).rbegin(), (x).rend() -#define lb lower_bound -#define ub upper_bound - -const int MOD = (int)1e9 + 7; -const db PI = acos((db)-1); -const int dx[4]{1, 0, -1, 0}; -const int dy[4]{0, 1, 0, -1}; - -int solve() { - vi v(3); - for (auto &x : v) cin >> x; - for (auto x : v) { - if (x != *min_element(all(v)) && x != *max_element(all(v))) { - return x; - } - } - return 1; -} - -int main () { - ios_base::sync_with_stdio(false); - cin.tie(NULL); - int tt; - cin >> tt; - while(tt--) { - cout << solve() << '\n'; - } -} - -/* stuff you should look for: - --------------------------- - * special cases (n=1?) - * int overflow, array bounds - * do smth instead of nothing and stay organized - * WRITE STUFF DOWN - * DON'T GET STUCK ON ONE APPROACH - */ diff --git a/contests/Round#835/A/main_input0.txt b/contests/Round#835/A/main_input0.txt deleted file mode 100755 index 20645c8..0000000 --- a/contests/Round#835/A/main_input0.txt +++ /dev/null @@ -1,10 +0,0 @@ -9 -5 2 6 -14 3 4 -20 2 1 -1 2 3 -11 19 12 -10 8 20 -6 20 3 -4 1 3 -19 8 4 diff --git a/contests/Round#835/A/main_output0.txt b/contests/Round#835/A/main_output0.txt deleted file mode 100755 index 2566454..0000000 --- a/contests/Round#835/A/main_output0.txt +++ /dev/null @@ -1,9 +0,0 @@ -5 -4 -2 -2 -12 -10 -6 -3 -8 diff --git a/contests/Round#835/B/main b/contests/Round#835/B/main Binary files differdeleted file mode 100755 index adfafe9..0000000 --- a/contests/Round#835/B/main +++ /dev/null diff --git a/contests/Round#835/B/main.cpp b/contests/Round#835/B/main.cpp deleted file mode 100755 index 0386895..0000000 --- a/contests/Round#835/B/main.cpp +++ /dev/null @@ -1,54 +0,0 @@ -#include<bits/stdc++.h> - -using namespace std; - -using ll = long long; -using pi = pair<int, int>; -using vpi = vector<pi>; -using vi = vector<int>; -using vll = vector<long long>; -using mpii = map<int, int>; -using mpll = map<ll, ll>; -using db = long double; - -#define push_back pb -#define all(x) (x).begin(), (x).end() -#define rall(x) (x).rbegin(), (x).rend() -#define lb lower_bound -#define ub upper_bound - -const int MOD = (int)1e9 + 7; -const db PI = acos((db)-1); -const int dx[4]{1, 0, -1, 0}; -const int dy[4]{0, 1, 0, -1}; - -void solve() { - int n; - string s; - cin >> n; - cin >> s; - int mx = 0; - for (auto ch : s) { - mx = max(mx, ch - 'a'); - } - cout << mx + 1 << '\n'; -} - -int main () { - ios_base::sync_with_stdio(false); - cin.tie(NULL); - int tt; - cin >> tt; - while(tt--) { - solve(); - } -} - -/* stuff you should look for: - --------------------------- - * special cases (n=1?) - * int overflow, array bounds - * do smth instead of nothing and stay organized - * WRITE STUFF DOWN - * DON'T GET STUCK ON ONE APPROACH - */ diff --git a/contests/Round#835/B/main_input0.txt b/contests/Round#835/B/main_input0.txt deleted file mode 100755 index f0d2637..0000000 --- a/contests/Round#835/B/main_input0.txt +++ /dev/null @@ -1,11 +0,0 @@ -5 -1 -a -4 -down -10 -codeforces -3 -bcf -5 -zzzzz diff --git a/contests/Round#835/B/main_output0.txt b/contests/Round#835/B/main_output0.txt deleted file mode 100755 index 6dbbf0d..0000000 --- a/contests/Round#835/B/main_output0.txt +++ /dev/null @@ -1,5 +0,0 @@ -1 -23 -19 -6 -26 diff --git a/contests/Round#835/C/main b/contests/Round#835/C/main Binary files differdeleted file mode 100755 index e256625..0000000 --- a/contests/Round#835/C/main +++ /dev/null diff --git a/contests/Round#835/C/main.cpp b/contests/Round#835/C/main.cpp deleted file mode 100755 index a5ec56e..0000000 --- a/contests/Round#835/C/main.cpp +++ /dev/null @@ -1,62 +0,0 @@ -#include<bits/stdc++.h> - -using namespace std; - -using ll = long long; -using pi = pair<int, int>; -using vpi = vector<pi>; -using vi = vector<int>; -using vll = vector<long long>; -using mpii = map<int, int>; -using mpll = map<ll, ll>; -using db = long double; - -#define push_back pb -#define all(x) (x).begin(), (x).end() -#define rall(x) (x).rbegin(), (x).rend() -#define lb lower_bound -#define ub upper_bound - -const int MOD = (int)1e9 + 7; -const db PI = acos((db)-1); -const int dx[4]{1, 0, -1, 0}; -const int dy[4]{0, 1, 0, -1}; - -void solve() { - int n; - cin >> n; - vi v(n); - for (auto &x : v) cin >> x; - vi tmp = v; - sort(all(tmp)); - for (int i = 0; i < n; i++) { - if (v[i] != tmp[n - 1]) { - v[i] = v[i] - tmp[n - 1]; - } else { - v[i] = v[i] - tmp[n - 2]; - } - } - for (auto x : v) { - cout << x << " "; - } - cout << '\n'; -} - -int main () { - ios_base::sync_with_stdio(false); - cin.tie(NULL); - int tt; - cin >> tt; - while(tt--) { - solve(); - } -} - -/* stuff you should look for: - --------------------------- - * special cases (n=1?) - * int overflow, array bounds - * do smth instead of nothing and stay organized - * WRITE STUFF DOWN - * DON'T GET STUCK ON ONE APPROACH - */ diff --git a/contests/Round#835/C/main_input0.txt b/contests/Round#835/C/main_input0.txt deleted file mode 100755 index f5f056a..0000000 --- a/contests/Round#835/C/main_input0.txt +++ /dev/null @@ -1,11 +0,0 @@ -5 -4 -4 7 3 5 -2 -1 2 -5 -1 2 3 4 5 -3 -4 9 4 -4 -4 4 4 4 diff --git a/contests/Round#835/C/main_output0.txt b/contests/Round#835/C/main_output0.txt deleted file mode 100755 index 38fa177..0000000 --- a/contests/Round#835/C/main_output0.txt +++ /dev/null @@ -1,5 +0,0 @@ --3 2 -4 -2 --1 1 --4 -3 -2 -1 1 --5 5 -5 -0 0 0 0 diff --git a/contests/Round#835/D/main b/contests/Round#835/D/main Binary files differdeleted file mode 100755 index 3098cf7..0000000 --- a/contests/Round#835/D/main +++ /dev/null diff --git a/contests/Round#835/D/main.cpp b/contests/Round#835/D/main.cpp deleted file mode 100755 index cd81147..0000000 --- a/contests/Round#835/D/main.cpp +++ /dev/null @@ -1,68 +0,0 @@ -#include <algorithm> -#include <bits/stdc++.h> -#include <tuple> - -using namespace std; - -using ll = long long; -using pi = pair<int, int>; -using vpi = vector<pi>; -using vi = vector<int>; -using vll = vector<long long>; -using mpii = map<int, int>; -using mpll = map<ll, ll>; -using db = long double; - -#define pb push_back -#define all(x) (x).begin(), (x).end() -#define rall(x) (x).rbegin(), (x).rend() -#define lb lower_bound -#define ub upper_bound - -const int MOD = (int)1e9 + 7; -const db PI = acos((db)-1); -const int dx[4]{1, 0, -1, 0}; -const int dy[4]{0, 1, 0, -1}; - -int countVallyes(vi &v) { - int cnt = 0; - for (int i = 1; i < v.size() - 1; i++) { - if (v[i] < v[i - 1] && v[i] < v[i + 1]) { - cnt++; - } - } - return cnt; -} - -void solve() { - int n; - cin >> n; - vi v(n + 2); - v[0] = INT_MAX; - v[n + 1] = INT_MAX; - for (int i = 1; i < n + 1; i++) { - cin >> v[i]; - } - auto it = unique(all(v)); - vi a = vector<int>(v.begin(), it); - cout << (countVallyes(a) == 1 ? "YES" : "NO") << '\n'; -} - -int main() { - ios_base::sync_with_stdio(false); - cin.tie(NULL); - int tt; - cin >> tt; - while (tt--) { - solve(); - } -} - -/* stuff you should look for: - --------------------------- - * special cases (n=1?) - * int overflow, array bounds - * do smth instead of nothing and stay organized - * WRITE STUFF DOWN - * DON'T GET STUCK ON ONE APPROACH - */ diff --git a/contests/Round#835/D/main_input0.txt b/contests/Round#835/D/main_input0.txt deleted file mode 100755 index 5588b9f..0000000 --- a/contests/Round#835/D/main_input0.txt +++ /dev/null @@ -1,13 +0,0 @@ -6 -7 -3 2 2 1 2 2 3 -11 -1 1 1 2 3 3 4 5 6 6 6 -7 -1 2 3 4 3 2 1 -7 -9 7 4 6 9 9 10 -1 -1000000000 -8 -9 4 4 5 9 4 9 10 diff --git a/contests/Round#835/D/main_output0.txt b/contests/Round#835/D/main_output0.txt deleted file mode 100755 index 659e1d2..0000000 --- a/contests/Round#835/D/main_output0.txt +++ /dev/null @@ -1,6 +0,0 @@ -YES -YES -NO -YES -YES -NO diff --git a/contests/Round#835/E/main.cpp b/contests/Round#835/E/main.cpp deleted file mode 100755 index 68691f8..0000000 --- a/contests/Round#835/E/main.cpp +++ /dev/null @@ -1,79 +0,0 @@ -#include <bits/stdc++.h> -#include <tuple> - -using namespace std; - -using ll = long long; -using pi = pair<int, int>; -using vpi = vector<pi>; -using vi = vector<int>; -using vll = vector<long long>; -using mpii = map<int, int>; -using mpll = map<ll, ll>; -using db = long double; - -#define push_back pb -#define all(x) (x).begin(), (x).end() -#define rall(x) (x).rbegin(), (x).rend() -#define lb lower_bound -#define ub upper_bound - -const int MOD = (int)1e9 + 7; -const db PI = acos((db)-1); -const int dx[4]{1, 0, -1, 0}; -const int dy[4]{0, 1, 0, -1}; - -auto helper(vi &v) { - ll ans = 0, zc = 0; - for (int i = v.size() - 1; i >= 0; i--) { - (v[i] == 0 ? zc++ : ans += zc); - } - return ans; -} - -void solve() { - int n; - cin >> n; - vi v(n), v1(n), v2(n); - for (int i = 0; i < n; i++) { - cin >> v[i]; - } - v1 = v; - v2 = v; - for (auto &x : v1) { - if (x == 0) { - x = 1; - break; - } - } - for (int i = n - 1; i >= 0; i--) { - if (v2[i] == 1) { - v2[i] = 0; - break; - } - } - ll og = helper(v); - ll l = helper(v1); - ll r = helper(v2); - cout << max(og, max(r, l)) << '\n'; -} - -int main() { - ios_base::sync_with_stdio(false); - cin.tie(NULL); - int tt; - cin >> tt; - while (tt--) { - solve(); - } -} - -/* stuff you should look for: - --------------------------- - * special cases (n=1?) - * int overflow, array bounds - * do smth instead of nothing and stay organized - * WRITE STUFF DOWN - * DON'T GET STUCK ON ONE APPROACH - */ - |
