diff options
Diffstat (limited to 'contests/Round859(Div4)/G1')
28 files changed, 0 insertions, 220 deletions
diff --git a/contests/Round859(Div4)/G1/main b/contests/Round859(Div4)/G1/main Binary files differdeleted file mode 100755 index 2d8e3e3..0000000 --- a/contests/Round859(Div4)/G1/main +++ /dev/null diff --git a/contests/Round859(Div4)/G1/main.cpp b/contests/Round859(Div4)/G1/main.cpp deleted file mode 100755 index eda5e97..0000000 --- a/contests/Round859(Div4)/G1/main.cpp +++ /dev/null @@ -1,154 +0,0 @@ -#include<bits/stdc++.h> -using namespace std; - -using ll = long long; -using pii = pair<int, int>; -using vpi = vector<pii>; -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 -#define make_unique(x) sort(all((x))); (x).resize(unique(all((x))) - (x).begin()) -#define ceil(a, b) ((a) + (b) - 1) / (b)) - -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}; - -template<typename K, typename V> ostream& operator<<(ostream& os, const pair<K, V>& p); -template<typename T> ostream& operator<<(ostream& os, const vector<T>& vec); -template<typename K, typename V> ostream& operator<<(ostream& os, const map<K, V>& m); -template<typename K, typename V> ostream& operator<<(ostream& os, const unordered_map<K, V>& m); -template<typename T> ostream& operator<<(ostream& os, const set<T>& s); -template<typename T> ostream& operator<<(ostream& os, const unordered_set<T>& s); - -template<typename K, typename V> -ostream& operator<<(ostream& os, const pair<K, V>& p) { - os << "(" << p.first << ", " << p.second << ")"; - return os; -} - -template<typename T> -ostream& operator<<(ostream& os, const vector<T>& vec) { - os << "{"; - for (size_t i = 0; i < vec.size(); ++i) { - if (i > 0) os << ", "; - os << vec[i]; - } - os << "}"; - return os; -} - - -template<typename K, typename V> -ostream& operator<<(ostream& os, const map<K, V>& m) { - os << "{"; - for (const auto& p : m) { - os << p.first << ": " << p.second << ", "; - } - os << "}"; - return os; -} - -template<typename K, typename V> -ostream& operator<<(ostream& os, const unordered_map<K, V>& m) { - os << "{"; - for (const auto& p : m) { - os << p.first << ": " << p.second << ", "; - } - os << "}"; - return os; -} - -template<typename T> -ostream& operator<<(ostream& os, const set<T>& s) { - int i = 0; - os << "{"; - for (const auto& e : s) { - if (i > 0) os << ", "; - os << e; - i++; - } - os << "}"; - return os; -} - -template<typename T> -ostream& operator<<(ostream& os, const unordered_set<T>& s) { - int i = 0; - os << "{"; - for (const auto& e : s) { - if (i > 0) os << ", "; - os << e; - i++; - } - os << "}"; - return os; -} - -void print() { - cerr << "\n"; -} - -template<typename T, typename... TS> -void print(T val, TS... vals) { - cerr << val << " "; - print(vals...); -} - - - -/* 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 - */ - -void solve() { - int n; - cin >> n; - vi v(n); - for (auto &x : v) { - cin >> x; - } - sort(all(v)); - if (v[0] != 1) { - cout << "NO\n"; - return; - } - ll sum = 1; - for (int i = 1; i < n; i++) { - if (sum >= v[i]) { - sum += v[i]; - } else { - cout << "NO\n"; - return; - } - } - cout << "YES\n"; - - -} - -int main () { - ios_base::sync_with_stdio(false); - cin.tie(NULL); - int tt; - cin >> tt; - while(tt--) { - solve(); - } -} - - diff --git a/contests/Round859(Div4)/G1/main_input0.txt b/contests/Round859(Div4)/G1/main_input0.txt deleted file mode 100644 index cced71f..0000000 --- a/contests/Round859(Div4)/G1/main_input0.txt +++ /dev/null @@ -1,13 +0,0 @@ -6 -1 -1 -1 -2 -5 -5 1 3 2 1 -5 -7 1 5 2 1 -3 -1 1 1 -5 -1 1 4 2 1 diff --git a/contests/Round859(Div4)/G1/main_input1.txt b/contests/Round859(Div4)/G1/main_input1.txt deleted file mode 100644 index 65c9f64..0000000 --- a/contests/Round859(Div4)/G1/main_input1.txt +++ /dev/null @@ -1,2 +0,0 @@ -1 -1 1 2 4 6 7
\ No newline at end of file diff --git a/contests/Round859(Div4)/G1/main_input10.txt b/contests/Round859(Div4)/G1/main_input10.txt deleted file mode 100644 index 425d434..0000000 --- a/contests/Round859(Div4)/G1/main_input10.txt +++ /dev/null @@ -1,3 +0,0 @@ -1 -3 -1 1 3
\ No newline at end of file diff --git a/contests/Round859(Div4)/G1/main_input11.txt b/contests/Round859(Div4)/G1/main_input11.txt deleted file mode 100644 index 8cea45f..0000000 --- a/contests/Round859(Div4)/G1/main_input11.txt +++ /dev/null @@ -1,3 +0,0 @@ -1 -4 -1 1 1 3
\ No newline at end of file diff --git a/contests/Round859(Div4)/G1/main_input12.txt b/contests/Round859(Div4)/G1/main_input12.txt deleted file mode 100644 index fab2bce..0000000 --- a/contests/Round859(Div4)/G1/main_input12.txt +++ /dev/null @@ -1,3 +0,0 @@ -1 -2 -2 2
\ No newline at end of file diff --git a/contests/Round859(Div4)/G1/main_input2.txt b/contests/Round859(Div4)/G1/main_input2.txt deleted file mode 100644 index 9f54a91..0000000 --- a/contests/Round859(Div4)/G1/main_input2.txt +++ /dev/null @@ -1,3 +0,0 @@ -1 -5 -1 1 2 3 8
\ No newline at end of file diff --git a/contests/Round859(Div4)/G1/main_input3.txt b/contests/Round859(Div4)/G1/main_input3.txt deleted file mode 100644 index 4a6ddb0..0000000 --- a/contests/Round859(Div4)/G1/main_input3.txt +++ /dev/null @@ -1,3 +0,0 @@ -1 -5 -1 1 2 3 8 17
\ No newline at end of file diff --git a/contests/Round859(Div4)/G1/main_input4.txt b/contests/Round859(Div4)/G1/main_input4.txt deleted file mode 100644 index d726d72..0000000 --- a/contests/Round859(Div4)/G1/main_input4.txt +++ /dev/null @@ -1,3 +0,0 @@ -1 -2 -2 3
\ No newline at end of file diff --git a/contests/Round859(Div4)/G1/main_input5.txt b/contests/Round859(Div4)/G1/main_input5.txt deleted file mode 100644 index eafd65c..0000000 --- a/contests/Round859(Div4)/G1/main_input5.txt +++ /dev/null @@ -1,3 +0,0 @@ -1 -2 -1 2
\ No newline at end of file diff --git a/contests/Round859(Div4)/G1/main_input6.txt b/contests/Round859(Div4)/G1/main_input6.txt deleted file mode 100644 index 35e5999..0000000 --- a/contests/Round859(Div4)/G1/main_input6.txt +++ /dev/null @@ -1,3 +0,0 @@ -1 -3 -1 2 3
\ No newline at end of file diff --git a/contests/Round859(Div4)/G1/main_input7.txt b/contests/Round859(Div4)/G1/main_input7.txt deleted file mode 100644 index 425d434..0000000 --- a/contests/Round859(Div4)/G1/main_input7.txt +++ /dev/null @@ -1,3 +0,0 @@ -1 -3 -1 1 3
\ No newline at end of file diff --git a/contests/Round859(Div4)/G1/main_input8.txt b/contests/Round859(Div4)/G1/main_input8.txt deleted file mode 100644 index b9152d8..0000000 --- a/contests/Round859(Div4)/G1/main_input8.txt +++ /dev/null @@ -1,3 +0,0 @@ -1 -10 -1 1 2 3 4 5 12 20 22 71
\ No newline at end of file diff --git a/contests/Round859(Div4)/G1/main_input9.txt b/contests/Round859(Div4)/G1/main_input9.txt deleted file mode 100644 index 9a716b0..0000000 --- a/contests/Round859(Div4)/G1/main_input9.txt +++ /dev/null @@ -1,3 +0,0 @@ -1 -1 -200
\ No newline at end of file diff --git a/contests/Round859(Div4)/G1/main_output0.txt b/contests/Round859(Div4)/G1/main_output0.txt deleted file mode 100644 index 60052d7..0000000 --- a/contests/Round859(Div4)/G1/main_output0.txt +++ /dev/null @@ -1,6 +0,0 @@ -YES -NO -YES -NO -YES -YES diff --git a/contests/Round859(Div4)/G1/main_output1.txt b/contests/Round859(Div4)/G1/main_output1.txt deleted file mode 100644 index d2bb323..0000000 --- a/contests/Round859(Div4)/G1/main_output1.txt +++ /dev/null @@ -1 +0,0 @@ -YES
\ No newline at end of file diff --git a/contests/Round859(Div4)/G1/main_output10.txt b/contests/Round859(Div4)/G1/main_output10.txt deleted file mode 100644 index ba28208..0000000 --- a/contests/Round859(Div4)/G1/main_output10.txt +++ /dev/null @@ -1 +0,0 @@ -NO
\ No newline at end of file diff --git a/contests/Round859(Div4)/G1/main_output11.txt b/contests/Round859(Div4)/G1/main_output11.txt deleted file mode 100644 index d2bb323..0000000 --- a/contests/Round859(Div4)/G1/main_output11.txt +++ /dev/null @@ -1 +0,0 @@ -YES
\ No newline at end of file diff --git a/contests/Round859(Div4)/G1/main_output12.txt b/contests/Round859(Div4)/G1/main_output12.txt deleted file mode 100644 index ba28208..0000000 --- a/contests/Round859(Div4)/G1/main_output12.txt +++ /dev/null @@ -1 +0,0 @@ -NO
\ No newline at end of file diff --git a/contests/Round859(Div4)/G1/main_output2.txt b/contests/Round859(Div4)/G1/main_output2.txt deleted file mode 100644 index ba28208..0000000 --- a/contests/Round859(Div4)/G1/main_output2.txt +++ /dev/null @@ -1 +0,0 @@ -NO
\ No newline at end of file diff --git a/contests/Round859(Div4)/G1/main_output3.txt b/contests/Round859(Div4)/G1/main_output3.txt deleted file mode 100644 index ba28208..0000000 --- a/contests/Round859(Div4)/G1/main_output3.txt +++ /dev/null @@ -1 +0,0 @@ -NO
\ No newline at end of file diff --git a/contests/Round859(Div4)/G1/main_output4.txt b/contests/Round859(Div4)/G1/main_output4.txt deleted file mode 100644 index ba28208..0000000 --- a/contests/Round859(Div4)/G1/main_output4.txt +++ /dev/null @@ -1 +0,0 @@ -NO
\ No newline at end of file diff --git a/contests/Round859(Div4)/G1/main_output5.txt b/contests/Round859(Div4)/G1/main_output5.txt deleted file mode 100644 index ba28208..0000000 --- a/contests/Round859(Div4)/G1/main_output5.txt +++ /dev/null @@ -1 +0,0 @@ -NO
\ No newline at end of file diff --git a/contests/Round859(Div4)/G1/main_output6.txt b/contests/Round859(Div4)/G1/main_output6.txt deleted file mode 100644 index ba28208..0000000 --- a/contests/Round859(Div4)/G1/main_output6.txt +++ /dev/null @@ -1 +0,0 @@ -NO
\ No newline at end of file diff --git a/contests/Round859(Div4)/G1/main_output7.txt b/contests/Round859(Div4)/G1/main_output7.txt deleted file mode 100644 index ba28208..0000000 --- a/contests/Round859(Div4)/G1/main_output7.txt +++ /dev/null @@ -1 +0,0 @@ -NO
\ No newline at end of file diff --git a/contests/Round859(Div4)/G1/main_output8.txt b/contests/Round859(Div4)/G1/main_output8.txt deleted file mode 100644 index ba28208..0000000 --- a/contests/Round859(Div4)/G1/main_output8.txt +++ /dev/null @@ -1 +0,0 @@ -NO
\ No newline at end of file diff --git a/contests/Round859(Div4)/G1/main_output9.txt b/contests/Round859(Div4)/G1/main_output9.txt deleted file mode 100644 index ba28208..0000000 --- a/contests/Round859(Div4)/G1/main_output9.txt +++ /dev/null @@ -1 +0,0 @@ -NO
\ No newline at end of file |
