From a9db4aab4257c8651dec7a3b8b0716dc472afddf Mon Sep 17 00:00:00 2001 From: omagdy7 Date: Thu, 7 Sep 2023 20:52:42 +0300 Subject: Solved 4 problems in the last div3(Round895) and deleted binaries --- codeforces/AllDistinct/main | Bin 38264 -> 0 bytes codeforces/AlmostTernaryMatrix/main | Bin 22624 -> 0 bytes codeforces/AmusingJoke/main | Bin 39216 -> 0 bytes codeforces/ArpaAndAResearchInMexicanWave/main | Bin 22872 -> 0 bytes codeforces/ArrivalOfTheGeneral/main | Bin 34392 -> 0 bytes codeforces/Asterisk-MinorTemplate/main | Bin 37304 -> 0 bytes codeforces/BanBan/main | Bin 26952 -> 0 bytes codeforces/BearAndBigBrother/main | Bin 17832 -> 0 bytes codeforces/BeautifulMatrix/main | Bin 22424 -> 0 bytes codeforces/BeautifulYear/main | Bin 45240 -> 0 bytes codeforces/BinarySearch/main | Bin 27472 -> 0 bytes codeforces/BlankSpace/main | Bin 20360 -> 0 bytes codeforces/Borze/main | Bin 626184 -> 0 bytes codeforces/Buttons/main | Bin 0 -> 16656 bytes codeforces/Buttons/main.cpp | 160 +++++++++++++++++++++ codeforces/Buttons/main_input0.txt | 6 + codeforces/Buttons/main_output0.txt | 5 + codeforces/BuyAShovel/main | Bin 22744 -> 0 bytes codeforces/CipherShifer/main | Bin 24424 -> 0 bytes codeforces/ColorfulStamp/main | Bin 37296 -> 0 bytes codeforces/Colourblindness/main | Bin 25400 -> 0 bytes codeforces/ComeTogether/main | Bin 16712 -> 0 bytes codeforces/CompareTShirtSizes/main | Bin 23640 -> 0 bytes codeforces/Coprime/main | Bin 53952 -> 0 bytes codeforces/CormenTheBestFriendOfAMan/main | Bin 22296 -> 0 bytes codeforces/CowardlyRooks/main | Bin 67656 -> 0 bytes codeforces/CrazyComputer/main | Bin 22480 -> 0 bytes codeforces/Cupboards/main | Bin 22584 -> 0 bytes codeforces/DifferenceOperations/main | Bin 27368 -> 0 bytes codeforces/DimaAndFriends/main | Bin 22704 -> 0 bytes codeforces/DiverseSubStrings/main | Bin 44672 -> 0 bytes codeforces/DivideAndConquer/main | Bin 21896 -> 0 bytes codeforces/DoremyPerfectMathClass/main | Bin 22920 -> 0 bytes codeforces/Drinks/main | Bin 22376 -> 0 bytes codeforces/EffectiveApproach/main | Bin 51792 -> 0 bytes codeforces/EqualizeByDivide/main | Bin 41840 -> 0 bytes codeforces/ExtremelyRound/main | Bin 23336 -> 0 bytes codeforces/FedyaAndArray/main | Bin 16624 -> 0 bytes codeforces/FlipFlopSum/main | Bin 22640 -> 0 bytes codeforces/ForbiddenInteger/main | Bin 16624 -> 0 bytes codeforces/FunkyNumbers/main | Bin 40528 -> 0 bytes codeforces/GameWithBoard/main | Bin 16376 -> 0 bytes codeforces/Ghanophobia/main | Bin 24608 -> 0 bytes codeforces/GoldRush/main | Bin 16376 -> 0 bytes codeforces/GreatestConvex/main | Bin 22872 -> 0 bytes codeforces/HossamAndCombinatorics/main | Bin 45416 -> 0 bytes codeforces/ILove%username/main | Bin 26784 -> 0 bytes codeforces/IdealPoint/main | Bin 22064 -> 0 bytes codeforces/Increasing/main | Bin 58936 -> 0 bytes codeforces/InsertDigit/main | Bin 25848 -> 0 bytes codeforces/InsomiaCure/main | Bin 22576 -> 0 bytes codeforces/JoeyTakesMoney/main | Bin 27616 -> 0 bytes codeforces/KeepItBeautiful/main | Bin 43296 -> 0 bytes codeforces/LightsOut/main | Bin 49856 -> 0 bytes codeforces/Line/main | Bin 42568 -> 0 bytes codeforces/LinearKeyboard/main | Bin 48944 -> 0 bytes codeforces/LongLong/main | Bin 19928 -> 0 bytes codeforces/LoveStory/main | Bin 24064 -> 0 bytes codeforces/LuckyDivision/main | Bin 38728 -> 0 bytes codeforces/LuckyNumbers/main | Bin 26936 -> 0 bytes codeforces/MakeAEqualToB/main | Bin 27432 -> 0 bytes codeforces/MakeArrayGood/main | Bin 22096 -> 0 bytes codeforces/MakeItBeautiful/main | Bin 47960 -> 0 bytes codeforces/MarkTheDustSweeper/main | Bin 27320 -> 0 bytes codeforces/MarkThePhotographer/main | Bin 44912 -> 0 bytes codeforces/Marthon/main | Bin 42736 -> 0 bytes codeforces/Matching/main | Bin 19504 -> 0 bytes codeforces/MatrixDifferences/main | Bin 37840 -> 0 bytes codeforces/MexMaster/main | Bin 22520 -> 0 bytes codeforces/MirrorGrid/main | Bin 30448 -> 0 bytes codeforces/Monsters/main | Bin 42856 -> 0 bytes codeforces/MonstersEasy/main | Bin 39880 -> 0 bytes codeforces/MorningSandwich/main | Bin 20536 -> 0 bytes codeforces/MrPerfectlFine/main | Bin 17288 -> 0 bytes codeforces/NearlyLuckyNumber/main | Bin 25264 -> 0 bytes codeforces/Nirvana/main | Bin 17816 -> 0 bytes codeforces/NonAlternatingDeckEasy/main | Bin 17912 -> 0 bytes codeforces/NonAlternatingDeckHard/main | Bin 26232 -> 0 bytes codeforces/ParanormixPredictions/main | Bin 32368 -> 0 bytes codeforces/Password/main | Bin 22704 -> 0 bytes codeforces/PetrAndBook/main | Bin 27384 -> 0 bytes codeforces/PhoenixAndBalance/main | Bin 27488 -> 0 bytes codeforces/PlayingInCasino/main | Bin 65088 -> 0 bytes codeforces/PolyCarpAndDividend/main | Bin 47448 -> 0 bytes codeforces/PolycarpAndTheDayOfPi/main | Bin 25712 -> 0 bytes codeforces/QueueAtTheSchool/main | Bin 626256 -> 0 bytes codeforces/RecentActions/main | Bin 72984 -> 0 bytes codeforces/RudolphAndCutTheRope/main | Bin 16624 -> 0 bytes codeforces/RudolphAndTheAnotherCompetition/main | Bin 62544 -> 0 bytes codeforces/RudolphAndTicTacToe/main | Bin 22152 -> 0 bytes codeforces/SashaAndArrayColoring/main | Bin 39936 -> 0 bytes codeforces/SeeingDouble/main | Bin 33632 -> 0 bytes codeforces/SerejaAndSuffixes/main | Bin 38312 -> 35400 bytes codeforces/SerejaAndSuffixes/main.cpp | 32 ++--- codeforces/SettlementOfGuineaPigs/main | Bin 17488 -> 0 bytes codeforces/SortTheSubarray/main | Bin 33136 -> 0 bytes codeforces/SortZero/main | Bin 38528 -> 0 bytes codeforces/SpellCheck/main | Bin 29896 -> 0 bytes codeforces/StonesOnTheTable/main | Bin 23408 -> 0 bytes codeforces/StrongPassword/main | Bin 17568 -> 0 bytes codeforces/Sum/main | Bin 27480 -> 0 bytes codeforces/SumInBinaryTree/main | Bin 16680 -> 0 bytes codeforces/SumOfRoundNumbers/main | Bin 28256 -> 0 bytes codeforces/TaisaAndDice/main | Bin 21816 -> 0 bytes codeforces/TalesOfASort/main | Bin 0 -> 20632 bytes codeforces/TalesOfASort/main.cpp | 143 ++++++++++++++++++ codeforces/TalesOfASort/main_input0.txt | 15 ++ codeforces/TalesOfASort/main_output0.txt | 7 + .../main | Bin 17896 -> 0 bytes codeforces/TechnicalSupport/main | Bin 24096 -> 0 bytes codeforces/TheDoors/main | Bin 22568 -> 0 bytes codeforces/TheThirdThreeNumberProblem/main | Bin 22680 -> 0 bytes codeforces/TheUltimateSquare/main | Bin 22704 -> 0 bytes codeforces/ThreeDoors/main | Bin 22728 -> 0 bytes codeforces/Tram/main | Bin 22664 -> 0 bytes codeforces/TwoGroups/main | Bin 22576 -> 0 bytes codeforces/TwoTowers/main | Bin 28920 -> 0 bytes codeforces/TypicalInterviewProblem/main | Bin 605664 -> 0 bytes codeforces/UltraFastMathmatician/main | Bin 30640 -> 0 bytes codeforces/UnitedWeStand/main | Bin 0 -> 52896 bytes codeforces/UnitedWeStand/main.cpp | 158 ++++++++++++++++++++ codeforces/UnitedWeStand/main_input0.txt | 11 ++ codeforces/UnitedWeStand/main_output0.txt | 13 ++ codeforces/WalkingMaster/main | Bin 17784 -> 0 bytes codeforces/WoefulPermutation/main | Bin 17736 -> 0 bytes codeforces/WonderfulPermutation/main | Bin 39584 -> 0 bytes codeforces/Word/main | Bin 24328 -> 0 bytes codeforces/WordCapitalization/main | Bin 23376 -> 0 bytes codeforces/WordGame/main | Bin 139080 -> 0 bytes codeforces/WorkingWeek/main | Bin 22600 -> 0 bytes codeforces/XorAverage/main | Bin 22872 -> 0 bytes codeforces/Yes-Yes/main | Bin 25608 -> 0 bytes codeforces/YetAnotherPromotion/main | Bin 16728 -> 0 bytes codeforces/beatTheOdds/main | Bin 27104 -> 0 bytes codeforces/closestToTheLeft/main | Bin 27424 -> 0 bytes codeforces/cubesShuffling/main | Bin 44632 -> 0 bytes codeforces/doubleStrings/main | Bin 64192 -> 0 bytes codeforces/fastSearch/main | Bin 27320 -> 0 bytes codeforces/icpcBallons/main | Bin 48656 -> 0 bytes codeforces/strangeAddition/main | Bin 46808 -> 0 bytes codeforces/yapapsai/main | Bin 32512 -> 0 bytes codeforces/yesOrYes/main | Bin 24208 -> 0 bytes 142 files changed, 530 insertions(+), 20 deletions(-) delete mode 100755 codeforces/AllDistinct/main delete mode 100755 codeforces/AlmostTernaryMatrix/main delete mode 100755 codeforces/AmusingJoke/main delete mode 100755 codeforces/ArpaAndAResearchInMexicanWave/main delete mode 100755 codeforces/ArrivalOfTheGeneral/main delete mode 100755 codeforces/Asterisk-MinorTemplate/main delete mode 100755 codeforces/BanBan/main delete mode 100755 codeforces/BearAndBigBrother/main delete mode 100755 codeforces/BeautifulMatrix/main delete mode 100755 codeforces/BeautifulYear/main delete mode 100755 codeforces/BinarySearch/main delete mode 100755 codeforces/BlankSpace/main delete mode 100755 codeforces/Borze/main create mode 100755 codeforces/Buttons/main create mode 100755 codeforces/Buttons/main.cpp create mode 100644 codeforces/Buttons/main_input0.txt create mode 100644 codeforces/Buttons/main_output0.txt delete mode 100755 codeforces/BuyAShovel/main delete mode 100755 codeforces/CipherShifer/main delete mode 100755 codeforces/ColorfulStamp/main delete mode 100755 codeforces/Colourblindness/main delete mode 100755 codeforces/ComeTogether/main delete mode 100755 codeforces/CompareTShirtSizes/main delete mode 100755 codeforces/Coprime/main delete mode 100755 codeforces/CormenTheBestFriendOfAMan/main delete mode 100755 codeforces/CowardlyRooks/main delete mode 100755 codeforces/CrazyComputer/main delete mode 100755 codeforces/Cupboards/main delete mode 100755 codeforces/DifferenceOperations/main delete mode 100755 codeforces/DimaAndFriends/main delete mode 100755 codeforces/DiverseSubStrings/main delete mode 100755 codeforces/DivideAndConquer/main delete mode 100755 codeforces/DoremyPerfectMathClass/main delete mode 100755 codeforces/Drinks/main delete mode 100755 codeforces/EffectiveApproach/main delete mode 100755 codeforces/EqualizeByDivide/main delete mode 100755 codeforces/ExtremelyRound/main delete mode 100755 codeforces/FedyaAndArray/main delete mode 100755 codeforces/FlipFlopSum/main delete mode 100755 codeforces/ForbiddenInteger/main delete mode 100755 codeforces/FunkyNumbers/main delete mode 100755 codeforces/GameWithBoard/main delete mode 100755 codeforces/Ghanophobia/main delete mode 100755 codeforces/GoldRush/main delete mode 100755 codeforces/GreatestConvex/main delete mode 100755 codeforces/HossamAndCombinatorics/main delete mode 100755 codeforces/ILove%username/main delete mode 100755 codeforces/IdealPoint/main delete mode 100755 codeforces/Increasing/main delete mode 100755 codeforces/InsertDigit/main delete mode 100755 codeforces/InsomiaCure/main delete mode 100755 codeforces/JoeyTakesMoney/main delete mode 100755 codeforces/KeepItBeautiful/main delete mode 100755 codeforces/LightsOut/main delete mode 100755 codeforces/Line/main delete mode 100755 codeforces/LinearKeyboard/main delete mode 100755 codeforces/LongLong/main delete mode 100755 codeforces/LoveStory/main delete mode 100755 codeforces/LuckyDivision/main delete mode 100755 codeforces/LuckyNumbers/main delete mode 100755 codeforces/MakeAEqualToB/main delete mode 100755 codeforces/MakeArrayGood/main delete mode 100755 codeforces/MakeItBeautiful/main delete mode 100755 codeforces/MarkTheDustSweeper/main delete mode 100755 codeforces/MarkThePhotographer/main delete mode 100755 codeforces/Marthon/main delete mode 100755 codeforces/Matching/main delete mode 100755 codeforces/MatrixDifferences/main delete mode 100755 codeforces/MexMaster/main delete mode 100755 codeforces/MirrorGrid/main delete mode 100755 codeforces/Monsters/main delete mode 100755 codeforces/MonstersEasy/main delete mode 100755 codeforces/MorningSandwich/main delete mode 100755 codeforces/MrPerfectlFine/main delete mode 100755 codeforces/NearlyLuckyNumber/main delete mode 100755 codeforces/Nirvana/main delete mode 100755 codeforces/NonAlternatingDeckEasy/main delete mode 100755 codeforces/NonAlternatingDeckHard/main delete mode 100755 codeforces/ParanormixPredictions/main delete mode 100755 codeforces/Password/main delete mode 100755 codeforces/PetrAndBook/main delete mode 100755 codeforces/PhoenixAndBalance/main delete mode 100755 codeforces/PlayingInCasino/main delete mode 100755 codeforces/PolyCarpAndDividend/main delete mode 100755 codeforces/PolycarpAndTheDayOfPi/main delete mode 100755 codeforces/QueueAtTheSchool/main delete mode 100755 codeforces/RecentActions/main delete mode 100755 codeforces/RudolphAndCutTheRope/main delete mode 100755 codeforces/RudolphAndTheAnotherCompetition/main delete mode 100755 codeforces/RudolphAndTicTacToe/main delete mode 100755 codeforces/SashaAndArrayColoring/main delete mode 100755 codeforces/SeeingDouble/main delete mode 100755 codeforces/SettlementOfGuineaPigs/main delete mode 100755 codeforces/SortTheSubarray/main delete mode 100755 codeforces/SortZero/main delete mode 100755 codeforces/SpellCheck/main delete mode 100755 codeforces/StonesOnTheTable/main delete mode 100755 codeforces/StrongPassword/main delete mode 100755 codeforces/Sum/main delete mode 100755 codeforces/SumInBinaryTree/main delete mode 100755 codeforces/SumOfRoundNumbers/main delete mode 100755 codeforces/TaisaAndDice/main create mode 100755 codeforces/TalesOfASort/main create mode 100755 codeforces/TalesOfASort/main.cpp create mode 100644 codeforces/TalesOfASort/main_input0.txt create mode 100644 codeforces/TalesOfASort/main_output0.txt delete mode 100755 codeforces/TeamCompositinoProgrammersAndMathmaticians/main delete mode 100755 codeforces/TechnicalSupport/main delete mode 100755 codeforces/TheDoors/main delete mode 100755 codeforces/TheThirdThreeNumberProblem/main delete mode 100755 codeforces/TheUltimateSquare/main delete mode 100755 codeforces/ThreeDoors/main delete mode 100755 codeforces/Tram/main delete mode 100755 codeforces/TwoGroups/main delete mode 100755 codeforces/TwoTowers/main delete mode 100755 codeforces/TypicalInterviewProblem/main delete mode 100755 codeforces/UltraFastMathmatician/main create mode 100755 codeforces/UnitedWeStand/main create mode 100755 codeforces/UnitedWeStand/main.cpp create mode 100644 codeforces/UnitedWeStand/main_input0.txt create mode 100644 codeforces/UnitedWeStand/main_output0.txt delete mode 100755 codeforces/WalkingMaster/main delete mode 100755 codeforces/WoefulPermutation/main delete mode 100755 codeforces/WonderfulPermutation/main delete mode 100755 codeforces/Word/main delete mode 100755 codeforces/WordCapitalization/main delete mode 100755 codeforces/WordGame/main delete mode 100755 codeforces/WorkingWeek/main delete mode 100755 codeforces/XorAverage/main delete mode 100755 codeforces/Yes-Yes/main delete mode 100755 codeforces/YetAnotherPromotion/main delete mode 100755 codeforces/beatTheOdds/main delete mode 100755 codeforces/closestToTheLeft/main delete mode 100755 codeforces/cubesShuffling/main delete mode 100755 codeforces/doubleStrings/main delete mode 100755 codeforces/fastSearch/main delete mode 100755 codeforces/icpcBallons/main delete mode 100755 codeforces/strangeAddition/main delete mode 100755 codeforces/yapapsai/main delete mode 100755 codeforces/yesOrYes/main (limited to 'codeforces') diff --git a/codeforces/AllDistinct/main b/codeforces/AllDistinct/main deleted file mode 100755 index aa1f15f..0000000 Binary files a/codeforces/AllDistinct/main and /dev/null differ diff --git a/codeforces/AlmostTernaryMatrix/main b/codeforces/AlmostTernaryMatrix/main deleted file mode 100755 index e0e1fa7..0000000 Binary files a/codeforces/AlmostTernaryMatrix/main and /dev/null differ diff --git a/codeforces/AmusingJoke/main b/codeforces/AmusingJoke/main deleted file mode 100755 index df6c17d..0000000 Binary files a/codeforces/AmusingJoke/main and /dev/null differ diff --git a/codeforces/ArpaAndAResearchInMexicanWave/main b/codeforces/ArpaAndAResearchInMexicanWave/main deleted file mode 100755 index 3d76aab..0000000 Binary files a/codeforces/ArpaAndAResearchInMexicanWave/main and /dev/null differ diff --git a/codeforces/ArrivalOfTheGeneral/main b/codeforces/ArrivalOfTheGeneral/main deleted file mode 100755 index f0a7f85..0000000 Binary files a/codeforces/ArrivalOfTheGeneral/main and /dev/null differ diff --git a/codeforces/Asterisk-MinorTemplate/main b/codeforces/Asterisk-MinorTemplate/main deleted file mode 100755 index 837d6d2..0000000 Binary files a/codeforces/Asterisk-MinorTemplate/main and /dev/null differ diff --git a/codeforces/BanBan/main b/codeforces/BanBan/main deleted file mode 100755 index 2102f9d..0000000 Binary files a/codeforces/BanBan/main and /dev/null differ diff --git a/codeforces/BearAndBigBrother/main b/codeforces/BearAndBigBrother/main deleted file mode 100755 index 0098166..0000000 Binary files a/codeforces/BearAndBigBrother/main and /dev/null differ diff --git a/codeforces/BeautifulMatrix/main b/codeforces/BeautifulMatrix/main deleted file mode 100755 index fd8f12e..0000000 Binary files a/codeforces/BeautifulMatrix/main and /dev/null differ diff --git a/codeforces/BeautifulYear/main b/codeforces/BeautifulYear/main deleted file mode 100755 index ac627ae..0000000 Binary files a/codeforces/BeautifulYear/main and /dev/null differ diff --git a/codeforces/BinarySearch/main b/codeforces/BinarySearch/main deleted file mode 100755 index fc015d6..0000000 Binary files a/codeforces/BinarySearch/main and /dev/null differ diff --git a/codeforces/BlankSpace/main b/codeforces/BlankSpace/main deleted file mode 100755 index 4d5ec29..0000000 Binary files a/codeforces/BlankSpace/main and /dev/null differ diff --git a/codeforces/Borze/main b/codeforces/Borze/main deleted file mode 100755 index d6bf512..0000000 Binary files a/codeforces/Borze/main and /dev/null differ diff --git a/codeforces/Buttons/main b/codeforces/Buttons/main new file mode 100755 index 0000000..78bf885 Binary files /dev/null and b/codeforces/Buttons/main differ diff --git a/codeforces/Buttons/main.cpp b/codeforces/Buttons/main.cpp new file mode 100755 index 0000000..95ec3ff --- /dev/null +++ b/codeforces/Buttons/main.cpp @@ -0,0 +1,160 @@ +#include +using namespace std; + +using ll = long long; +using pii = pair; +using vpi = vector; +using vi = vector; +using vll = vector; +using mpii = map; +using mpll = map; +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 +ostream &operator<<(ostream &os, const pair &p); +template ostream &operator<<(ostream &os, const vector &vec); +template +ostream &operator<<(ostream &os, const map &m); +template +ostream &operator<<(ostream &os, const unordered_map &m); +template ostream &operator<<(ostream &os, const set &s); +template +ostream &operator<<(ostream &os, const unordered_set &s); + +template +ostream &operator<<(ostream &os, const pair &p) { + os << "(" << p.first << ", " << p.second << ")"; + return os; +} + +template ostream &operator<<(ostream &os, const vector &vec) { + os << "{"; + for (size_t i = 0; i < vec.size(); ++i) { + if (i > 0) + os << ", "; + os << vec[i]; + } + os << "}"; + return os; +} + +template +ostream &operator<<(ostream &os, const map &m) { + os << "{"; + for (const auto &p : m) { + os << p.first << ": " << p.second << ", "; + } + os << "}"; + return os; +} + +template +ostream &operator<<(ostream &os, const unordered_map &m) { + os << "{"; + for (const auto &p : m) { + os << p.first << ": " << p.second << ", "; + } + os << "}"; + return os; +} + +template ostream &operator<<(ostream &os, const set &s) { + int i = 0; + os << "{"; + for (const auto &e : s) { + if (i > 0) + os << ", "; + os << e; + i++; + } + os << "}"; + return os; +} + +template +ostream &operator<<(ostream &os, const unordered_set &s) { + int i = 0; + os << "{"; + for (const auto &e : s) { + if (i > 0) + os << ", "; + os << e; + i++; + } + os << "}"; + return os; +} + +void dbg() { cerr << "\n"; } + +template void dbg(T val, TS... vals) { + cerr << val << " "; + dbg(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 + */ + +// 1 2 3 F +// 1 2 2 S +// 1 2 1 F +// 1 2 0 S +// + +void solve() { + int a, b, c; + cin >> a >> b >> c; + + if (c % 2 == 0) { // Anna's turn + if (a == b) { + if ((a + b) % 2 == 0) { + cout << "Second\n"; + } else { + cout << "First\n"; + } + } else { + cout << (a > b ? "First\n" : "Second\n"); + } + } else { + if (a == b) { + if ((a + b) % 2 == 0) { + cout << "First\n"; + } else { + cout << "Second\n"; + } + } else { + cout << (a > b ? "First\n" : "Second\n"); + } + } +} + +int main() { + ios_base::sync_with_stdio(false); + cin.tie(NULL); + int tt; + cin >> tt; + while (tt--) { + solve(); + } +} diff --git a/codeforces/Buttons/main_input0.txt b/codeforces/Buttons/main_input0.txt new file mode 100644 index 0000000..44000cd --- /dev/null +++ b/codeforces/Buttons/main_input0.txt @@ -0,0 +1,6 @@ +5 +1 1 1 +9 3 3 +1 2 3 +6 6 9 +2 2 8 diff --git a/codeforces/Buttons/main_output0.txt b/codeforces/Buttons/main_output0.txt new file mode 100644 index 0000000..8a9fd05 --- /dev/null +++ b/codeforces/Buttons/main_output0.txt @@ -0,0 +1,5 @@ +First +First +Second +First +Second diff --git a/codeforces/BuyAShovel/main b/codeforces/BuyAShovel/main deleted file mode 100755 index 84997a5..0000000 Binary files a/codeforces/BuyAShovel/main and /dev/null differ diff --git a/codeforces/CipherShifer/main b/codeforces/CipherShifer/main deleted file mode 100755 index 460bc46..0000000 Binary files a/codeforces/CipherShifer/main and /dev/null differ diff --git a/codeforces/ColorfulStamp/main b/codeforces/ColorfulStamp/main deleted file mode 100755 index 9a61c77..0000000 Binary files a/codeforces/ColorfulStamp/main and /dev/null differ diff --git a/codeforces/Colourblindness/main b/codeforces/Colourblindness/main deleted file mode 100755 index 532fff1..0000000 Binary files a/codeforces/Colourblindness/main and /dev/null differ diff --git a/codeforces/ComeTogether/main b/codeforces/ComeTogether/main deleted file mode 100755 index 7f2c9d4..0000000 Binary files a/codeforces/ComeTogether/main and /dev/null differ diff --git a/codeforces/CompareTShirtSizes/main b/codeforces/CompareTShirtSizes/main deleted file mode 100755 index cd3eae7..0000000 Binary files a/codeforces/CompareTShirtSizes/main and /dev/null differ diff --git a/codeforces/Coprime/main b/codeforces/Coprime/main deleted file mode 100755 index 48c20d4..0000000 Binary files a/codeforces/Coprime/main and /dev/null differ diff --git a/codeforces/CormenTheBestFriendOfAMan/main b/codeforces/CormenTheBestFriendOfAMan/main deleted file mode 100755 index 43222bb..0000000 Binary files a/codeforces/CormenTheBestFriendOfAMan/main and /dev/null differ diff --git a/codeforces/CowardlyRooks/main b/codeforces/CowardlyRooks/main deleted file mode 100755 index 9768b26..0000000 Binary files a/codeforces/CowardlyRooks/main and /dev/null differ diff --git a/codeforces/CrazyComputer/main b/codeforces/CrazyComputer/main deleted file mode 100755 index 1b83fe9..0000000 Binary files a/codeforces/CrazyComputer/main and /dev/null differ diff --git a/codeforces/Cupboards/main b/codeforces/Cupboards/main deleted file mode 100755 index ca3fa4f..0000000 Binary files a/codeforces/Cupboards/main and /dev/null differ diff --git a/codeforces/DifferenceOperations/main b/codeforces/DifferenceOperations/main deleted file mode 100755 index 808f4b1..0000000 Binary files a/codeforces/DifferenceOperations/main and /dev/null differ diff --git a/codeforces/DimaAndFriends/main b/codeforces/DimaAndFriends/main deleted file mode 100755 index 28ffdf7..0000000 Binary files a/codeforces/DimaAndFriends/main and /dev/null differ diff --git a/codeforces/DiverseSubStrings/main b/codeforces/DiverseSubStrings/main deleted file mode 100755 index 90f8e78..0000000 Binary files a/codeforces/DiverseSubStrings/main and /dev/null differ diff --git a/codeforces/DivideAndConquer/main b/codeforces/DivideAndConquer/main deleted file mode 100755 index 4c214a6..0000000 Binary files a/codeforces/DivideAndConquer/main and /dev/null differ diff --git a/codeforces/DoremyPerfectMathClass/main b/codeforces/DoremyPerfectMathClass/main deleted file mode 100755 index 37b7ed1..0000000 Binary files a/codeforces/DoremyPerfectMathClass/main and /dev/null differ diff --git a/codeforces/Drinks/main b/codeforces/Drinks/main deleted file mode 100755 index 4f56258..0000000 Binary files a/codeforces/Drinks/main and /dev/null differ diff --git a/codeforces/EffectiveApproach/main b/codeforces/EffectiveApproach/main deleted file mode 100755 index 5459606..0000000 Binary files a/codeforces/EffectiveApproach/main and /dev/null differ diff --git a/codeforces/EqualizeByDivide/main b/codeforces/EqualizeByDivide/main deleted file mode 100755 index 2adc6ce..0000000 Binary files a/codeforces/EqualizeByDivide/main and /dev/null differ diff --git a/codeforces/ExtremelyRound/main b/codeforces/ExtremelyRound/main deleted file mode 100755 index e743f73..0000000 Binary files a/codeforces/ExtremelyRound/main and /dev/null differ diff --git a/codeforces/FedyaAndArray/main b/codeforces/FedyaAndArray/main deleted file mode 100755 index cbbf0ee..0000000 Binary files a/codeforces/FedyaAndArray/main and /dev/null differ diff --git a/codeforces/FlipFlopSum/main b/codeforces/FlipFlopSum/main deleted file mode 100755 index cddb16d..0000000 Binary files a/codeforces/FlipFlopSum/main and /dev/null differ diff --git a/codeforces/ForbiddenInteger/main b/codeforces/ForbiddenInteger/main deleted file mode 100755 index d9bcc05..0000000 Binary files a/codeforces/ForbiddenInteger/main and /dev/null differ diff --git a/codeforces/FunkyNumbers/main b/codeforces/FunkyNumbers/main deleted file mode 100755 index 8b7a093..0000000 Binary files a/codeforces/FunkyNumbers/main and /dev/null differ diff --git a/codeforces/GameWithBoard/main b/codeforces/GameWithBoard/main deleted file mode 100755 index 20d57ba..0000000 Binary files a/codeforces/GameWithBoard/main and /dev/null differ diff --git a/codeforces/Ghanophobia/main b/codeforces/Ghanophobia/main deleted file mode 100755 index 80108cd..0000000 Binary files a/codeforces/Ghanophobia/main and /dev/null differ diff --git a/codeforces/GoldRush/main b/codeforces/GoldRush/main deleted file mode 100755 index dbaf809..0000000 Binary files a/codeforces/GoldRush/main and /dev/null differ diff --git a/codeforces/GreatestConvex/main b/codeforces/GreatestConvex/main deleted file mode 100755 index 455329e..0000000 Binary files a/codeforces/GreatestConvex/main and /dev/null differ diff --git a/codeforces/HossamAndCombinatorics/main b/codeforces/HossamAndCombinatorics/main deleted file mode 100755 index 0a80c3a..0000000 Binary files a/codeforces/HossamAndCombinatorics/main and /dev/null differ diff --git a/codeforces/ILove%username/main b/codeforces/ILove%username/main deleted file mode 100755 index e532065..0000000 Binary files a/codeforces/ILove%username/main and /dev/null differ diff --git a/codeforces/IdealPoint/main b/codeforces/IdealPoint/main deleted file mode 100755 index cdd18a8..0000000 Binary files a/codeforces/IdealPoint/main and /dev/null differ diff --git a/codeforces/Increasing/main b/codeforces/Increasing/main deleted file mode 100755 index b880675..0000000 Binary files a/codeforces/Increasing/main and /dev/null differ diff --git a/codeforces/InsertDigit/main b/codeforces/InsertDigit/main deleted file mode 100755 index 0e3aff8..0000000 Binary files a/codeforces/InsertDigit/main and /dev/null differ diff --git a/codeforces/InsomiaCure/main b/codeforces/InsomiaCure/main deleted file mode 100755 index bec1e3a..0000000 Binary files a/codeforces/InsomiaCure/main and /dev/null differ diff --git a/codeforces/JoeyTakesMoney/main b/codeforces/JoeyTakesMoney/main deleted file mode 100755 index 172d596..0000000 Binary files a/codeforces/JoeyTakesMoney/main and /dev/null differ diff --git a/codeforces/KeepItBeautiful/main b/codeforces/KeepItBeautiful/main deleted file mode 100755 index 80ce9ad..0000000 Binary files a/codeforces/KeepItBeautiful/main and /dev/null differ diff --git a/codeforces/LightsOut/main b/codeforces/LightsOut/main deleted file mode 100755 index 8462cbf..0000000 Binary files a/codeforces/LightsOut/main and /dev/null differ diff --git a/codeforces/Line/main b/codeforces/Line/main deleted file mode 100755 index a52a8c4..0000000 Binary files a/codeforces/Line/main and /dev/null differ diff --git a/codeforces/LinearKeyboard/main b/codeforces/LinearKeyboard/main deleted file mode 100755 index 322a82d..0000000 Binary files a/codeforces/LinearKeyboard/main and /dev/null differ diff --git a/codeforces/LongLong/main b/codeforces/LongLong/main deleted file mode 100755 index 79216e9..0000000 Binary files a/codeforces/LongLong/main and /dev/null differ diff --git a/codeforces/LoveStory/main b/codeforces/LoveStory/main deleted file mode 100755 index c3ad247..0000000 Binary files a/codeforces/LoveStory/main and /dev/null differ diff --git a/codeforces/LuckyDivision/main b/codeforces/LuckyDivision/main deleted file mode 100755 index e4df5c3..0000000 Binary files a/codeforces/LuckyDivision/main and /dev/null differ diff --git a/codeforces/LuckyNumbers/main b/codeforces/LuckyNumbers/main deleted file mode 100755 index 506cb3e..0000000 Binary files a/codeforces/LuckyNumbers/main and /dev/null differ diff --git a/codeforces/MakeAEqualToB/main b/codeforces/MakeAEqualToB/main deleted file mode 100755 index 0cedbdd..0000000 Binary files a/codeforces/MakeAEqualToB/main and /dev/null differ diff --git a/codeforces/MakeArrayGood/main b/codeforces/MakeArrayGood/main deleted file mode 100755 index 93bd5b9..0000000 Binary files a/codeforces/MakeArrayGood/main and /dev/null differ diff --git a/codeforces/MakeItBeautiful/main b/codeforces/MakeItBeautiful/main deleted file mode 100755 index cd4171f..0000000 Binary files a/codeforces/MakeItBeautiful/main and /dev/null differ diff --git a/codeforces/MarkTheDustSweeper/main b/codeforces/MarkTheDustSweeper/main deleted file mode 100755 index 0ceccde..0000000 Binary files a/codeforces/MarkTheDustSweeper/main and /dev/null differ diff --git a/codeforces/MarkThePhotographer/main b/codeforces/MarkThePhotographer/main deleted file mode 100755 index eaaf214..0000000 Binary files a/codeforces/MarkThePhotographer/main and /dev/null differ diff --git a/codeforces/Marthon/main b/codeforces/Marthon/main deleted file mode 100755 index 060071d..0000000 Binary files a/codeforces/Marthon/main and /dev/null differ diff --git a/codeforces/Matching/main b/codeforces/Matching/main deleted file mode 100755 index 753c0d7..0000000 Binary files a/codeforces/Matching/main and /dev/null differ diff --git a/codeforces/MatrixDifferences/main b/codeforces/MatrixDifferences/main deleted file mode 100755 index aae30a9..0000000 Binary files a/codeforces/MatrixDifferences/main and /dev/null differ diff --git a/codeforces/MexMaster/main b/codeforces/MexMaster/main deleted file mode 100755 index a0d3157..0000000 Binary files a/codeforces/MexMaster/main and /dev/null differ diff --git a/codeforces/MirrorGrid/main b/codeforces/MirrorGrid/main deleted file mode 100755 index e41e986..0000000 Binary files a/codeforces/MirrorGrid/main and /dev/null differ diff --git a/codeforces/Monsters/main b/codeforces/Monsters/main deleted file mode 100755 index 55f3251..0000000 Binary files a/codeforces/Monsters/main and /dev/null differ diff --git a/codeforces/MonstersEasy/main b/codeforces/MonstersEasy/main deleted file mode 100755 index 72fb34c..0000000 Binary files a/codeforces/MonstersEasy/main and /dev/null differ diff --git a/codeforces/MorningSandwich/main b/codeforces/MorningSandwich/main deleted file mode 100755 index 4d5a32a..0000000 Binary files a/codeforces/MorningSandwich/main and /dev/null differ diff --git a/codeforces/MrPerfectlFine/main b/codeforces/MrPerfectlFine/main deleted file mode 100755 index d850833..0000000 Binary files a/codeforces/MrPerfectlFine/main and /dev/null differ diff --git a/codeforces/NearlyLuckyNumber/main b/codeforces/NearlyLuckyNumber/main deleted file mode 100755 index 508d7ae..0000000 Binary files a/codeforces/NearlyLuckyNumber/main and /dev/null differ diff --git a/codeforces/Nirvana/main b/codeforces/Nirvana/main deleted file mode 100755 index fbcca77..0000000 Binary files a/codeforces/Nirvana/main and /dev/null differ diff --git a/codeforces/NonAlternatingDeckEasy/main b/codeforces/NonAlternatingDeckEasy/main deleted file mode 100755 index e42ecfd..0000000 Binary files a/codeforces/NonAlternatingDeckEasy/main and /dev/null differ diff --git a/codeforces/NonAlternatingDeckHard/main b/codeforces/NonAlternatingDeckHard/main deleted file mode 100755 index 0f9b8d2..0000000 Binary files a/codeforces/NonAlternatingDeckHard/main and /dev/null differ diff --git a/codeforces/ParanormixPredictions/main b/codeforces/ParanormixPredictions/main deleted file mode 100755 index eddd98f..0000000 Binary files a/codeforces/ParanormixPredictions/main and /dev/null differ diff --git a/codeforces/Password/main b/codeforces/Password/main deleted file mode 100755 index c3cfbff..0000000 Binary files a/codeforces/Password/main and /dev/null differ diff --git a/codeforces/PetrAndBook/main b/codeforces/PetrAndBook/main deleted file mode 100755 index 42d4232..0000000 Binary files a/codeforces/PetrAndBook/main and /dev/null differ diff --git a/codeforces/PhoenixAndBalance/main b/codeforces/PhoenixAndBalance/main deleted file mode 100755 index 09351ca..0000000 Binary files a/codeforces/PhoenixAndBalance/main and /dev/null differ diff --git a/codeforces/PlayingInCasino/main b/codeforces/PlayingInCasino/main deleted file mode 100755 index 35326fe..0000000 Binary files a/codeforces/PlayingInCasino/main and /dev/null differ diff --git a/codeforces/PolyCarpAndDividend/main b/codeforces/PolyCarpAndDividend/main deleted file mode 100755 index dc43a20..0000000 Binary files a/codeforces/PolyCarpAndDividend/main and /dev/null differ diff --git a/codeforces/PolycarpAndTheDayOfPi/main b/codeforces/PolycarpAndTheDayOfPi/main deleted file mode 100755 index b306185..0000000 Binary files a/codeforces/PolycarpAndTheDayOfPi/main and /dev/null differ diff --git a/codeforces/QueueAtTheSchool/main b/codeforces/QueueAtTheSchool/main deleted file mode 100755 index 202a772..0000000 Binary files a/codeforces/QueueAtTheSchool/main and /dev/null differ diff --git a/codeforces/RecentActions/main b/codeforces/RecentActions/main deleted file mode 100755 index 0db811c..0000000 Binary files a/codeforces/RecentActions/main and /dev/null differ diff --git a/codeforces/RudolphAndCutTheRope/main b/codeforces/RudolphAndCutTheRope/main deleted file mode 100755 index c5c066e..0000000 Binary files a/codeforces/RudolphAndCutTheRope/main and /dev/null differ diff --git a/codeforces/RudolphAndTheAnotherCompetition/main b/codeforces/RudolphAndTheAnotherCompetition/main deleted file mode 100755 index 92b0413..0000000 Binary files a/codeforces/RudolphAndTheAnotherCompetition/main and /dev/null differ diff --git a/codeforces/RudolphAndTicTacToe/main b/codeforces/RudolphAndTicTacToe/main deleted file mode 100755 index a4f1dae..0000000 Binary files a/codeforces/RudolphAndTicTacToe/main and /dev/null differ diff --git a/codeforces/SashaAndArrayColoring/main b/codeforces/SashaAndArrayColoring/main deleted file mode 100755 index b3709ec..0000000 Binary files a/codeforces/SashaAndArrayColoring/main and /dev/null differ diff --git a/codeforces/SeeingDouble/main b/codeforces/SeeingDouble/main deleted file mode 100755 index a231dcd..0000000 Binary files a/codeforces/SeeingDouble/main and /dev/null differ diff --git a/codeforces/SerejaAndSuffixes/main b/codeforces/SerejaAndSuffixes/main index e8e8408..e2b9b8a 100755 Binary files a/codeforces/SerejaAndSuffixes/main and b/codeforces/SerejaAndSuffixes/main differ diff --git a/codeforces/SerejaAndSuffixes/main.cpp b/codeforces/SerejaAndSuffixes/main.cpp index c14fd91..fb52f0c 100755 --- a/codeforces/SerejaAndSuffixes/main.cpp +++ b/codeforces/SerejaAndSuffixes/main.cpp @@ -1,4 +1,4 @@ -#include +#include using namespace std; using ll = long long; @@ -10,7 +10,7 @@ using mpii = map; using mpll = map; using db = long double; -#define pb push_back +#define pb push_back #define all(x) (x).begin(), (x).end() #define rall(x) (x).rbegin(), (x).rend() #define lb lower_bound @@ -21,17 +21,15 @@ const db PI = acos((db)-1); const int dx[4]{1, 0, -1, 0}; const int dy[4]{0, 1, 0, -1}; -//pretty printing -template -void printm(const map &mp) { +// pretty printing +template void printm(const map &mp) { cerr << "{" << endl; for (auto p : mp) { cerr << " { " << p.first << " : " << p.second << " }\n"; } cerr << "}" << endl; } -template -void printv(const vector &v) { +template void printv(const vector &v) { cerr << "["; for (int i = 0; i < v.size(); i++) { if (i == v.size() - 1) { @@ -43,8 +41,7 @@ void printv(const vector &v) { cerr << "]\n"; } -template -void printvv(const vector> &v) { +template void printvv(const vector> &v) { cerr << "[\n"; for (auto &vec : v) { cout << " "; @@ -52,17 +49,13 @@ void printvv(const vector> &v) { } cerr << "]\n"; } -void print() { - cerr << "\n"; -} +void print() { cerr << "\n"; } -template -void print(T val, TS... vals) { +template void print(T val, TS... vals) { cerr << val << " "; print(vals...); } - /* stuff you should look for: --------------------------- * special cases (n=1?) @@ -81,8 +74,9 @@ void solve() { for (auto &x : v) { cin >> x; st.insert(x); - } - for (auto &x : q) cin >> x; + } + for (auto &x : q) + cin >> x; vi fq(1e5 + 5); vi dp(n); dp[0] = st.size(); @@ -98,10 +92,8 @@ void solve() { } } -int main () { +int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); solve(); } - - diff --git a/codeforces/SettlementOfGuineaPigs/main b/codeforces/SettlementOfGuineaPigs/main deleted file mode 100755 index f500644..0000000 Binary files a/codeforces/SettlementOfGuineaPigs/main and /dev/null differ diff --git a/codeforces/SortTheSubarray/main b/codeforces/SortTheSubarray/main deleted file mode 100755 index ede436c..0000000 Binary files a/codeforces/SortTheSubarray/main and /dev/null differ diff --git a/codeforces/SortZero/main b/codeforces/SortZero/main deleted file mode 100755 index 4f0d902..0000000 Binary files a/codeforces/SortZero/main and /dev/null differ diff --git a/codeforces/SpellCheck/main b/codeforces/SpellCheck/main deleted file mode 100755 index 5b26632..0000000 Binary files a/codeforces/SpellCheck/main and /dev/null differ diff --git a/codeforces/StonesOnTheTable/main b/codeforces/StonesOnTheTable/main deleted file mode 100755 index 5fd7d80..0000000 Binary files a/codeforces/StonesOnTheTable/main and /dev/null differ diff --git a/codeforces/StrongPassword/main b/codeforces/StrongPassword/main deleted file mode 100755 index 6c17330..0000000 Binary files a/codeforces/StrongPassword/main and /dev/null differ diff --git a/codeforces/Sum/main b/codeforces/Sum/main deleted file mode 100755 index c66786b..0000000 Binary files a/codeforces/Sum/main and /dev/null differ diff --git a/codeforces/SumInBinaryTree/main b/codeforces/SumInBinaryTree/main deleted file mode 100755 index 1c6bcad..0000000 Binary files a/codeforces/SumInBinaryTree/main and /dev/null differ diff --git a/codeforces/SumOfRoundNumbers/main b/codeforces/SumOfRoundNumbers/main deleted file mode 100755 index 9b5ea93..0000000 Binary files a/codeforces/SumOfRoundNumbers/main and /dev/null differ diff --git a/codeforces/TaisaAndDice/main b/codeforces/TaisaAndDice/main deleted file mode 100755 index b2b0863..0000000 Binary files a/codeforces/TaisaAndDice/main and /dev/null differ diff --git a/codeforces/TalesOfASort/main b/codeforces/TalesOfASort/main new file mode 100755 index 0000000..813b15b Binary files /dev/null and b/codeforces/TalesOfASort/main differ diff --git a/codeforces/TalesOfASort/main.cpp b/codeforces/TalesOfASort/main.cpp new file mode 100755 index 0000000..01310a9 --- /dev/null +++ b/codeforces/TalesOfASort/main.cpp @@ -0,0 +1,143 @@ +#include +using namespace std; + +using ll = long long; +using pii = pair; +using vpi = vector; +using vi = vector; +using vll = vector; +using mpii = map; +using mpll = map; +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 +ostream &operator<<(ostream &os, const pair &p); +template ostream &operator<<(ostream &os, const vector &vec); +template +ostream &operator<<(ostream &os, const map &m); +template +ostream &operator<<(ostream &os, const unordered_map &m); +template ostream &operator<<(ostream &os, const set &s); +template +ostream &operator<<(ostream &os, const unordered_set &s); + +template +ostream &operator<<(ostream &os, const pair &p) { + os << "(" << p.first << ", " << p.second << ")"; + return os; +} + +template ostream &operator<<(ostream &os, const vector &vec) { + os << "{"; + for (size_t i = 0; i < vec.size(); ++i) { + if (i > 0) + os << ", "; + os << vec[i]; + } + os << "}"; + return os; +} + +template +ostream &operator<<(ostream &os, const map &m) { + os << "{"; + for (const auto &p : m) { + os << p.first << ": " << p.second << ", "; + } + os << "}"; + return os; +} + +template +ostream &operator<<(ostream &os, const unordered_map &m) { + os << "{"; + for (const auto &p : m) { + os << p.first << ": " << p.second << ", "; + } + os << "}"; + return os; +} + +template ostream &operator<<(ostream &os, const set &s) { + int i = 0; + os << "{"; + for (const auto &e : s) { + if (i > 0) + os << ", "; + os << e; + i++; + } + os << "}"; + return os; +} + +template +ostream &operator<<(ostream &os, const unordered_set &s) { + int i = 0; + os << "{"; + for (const auto &e : s) { + if (i > 0) + os << ", "; + os << e; + i++; + } + os << "}"; + return os; +} + +void dbg() { cerr << "\n"; } + +template void dbg(T val, TS... vals) { + cerr << val << " "; + dbg(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; + } + int ans = 0; + for (int i = 0; i < n - 1; i++) { + if (v[i] > v[i + 1]) { + ans = max(ans, v[i]); + } + } + cout << ans << '\n'; +} + +int main() { + ios_base::sync_with_stdio(false); + cin.tie(NULL); + int tt; + cin >> tt; + while (tt--) { + solve(); + } +} diff --git a/codeforces/TalesOfASort/main_input0.txt b/codeforces/TalesOfASort/main_input0.txt new file mode 100644 index 0000000..4d2d7bf --- /dev/null +++ b/codeforces/TalesOfASort/main_input0.txt @@ -0,0 +1,15 @@ +7 +3 +1 2 3 +5 +2 1 2 1 2 +4 +3 1 5 4 +2 +7 7 +5 +4 1 3 2 5 +5 +2 3 1 4 5 +3 +1000000000 1 2 diff --git a/codeforces/TalesOfASort/main_output0.txt b/codeforces/TalesOfASort/main_output0.txt new file mode 100644 index 0000000..a28bde7 --- /dev/null +++ b/codeforces/TalesOfASort/main_output0.txt @@ -0,0 +1,7 @@ +0 +2 +5 +0 +4 +3 +1000000000 diff --git a/codeforces/TeamCompositinoProgrammersAndMathmaticians/main b/codeforces/TeamCompositinoProgrammersAndMathmaticians/main deleted file mode 100755 index ab03ea4..0000000 Binary files a/codeforces/TeamCompositinoProgrammersAndMathmaticians/main and /dev/null differ diff --git a/codeforces/TechnicalSupport/main b/codeforces/TechnicalSupport/main deleted file mode 100755 index 06b1637..0000000 Binary files a/codeforces/TechnicalSupport/main and /dev/null differ diff --git a/codeforces/TheDoors/main b/codeforces/TheDoors/main deleted file mode 100755 index d99ba2b..0000000 Binary files a/codeforces/TheDoors/main and /dev/null differ diff --git a/codeforces/TheThirdThreeNumberProblem/main b/codeforces/TheThirdThreeNumberProblem/main deleted file mode 100755 index 4d2eb59..0000000 Binary files a/codeforces/TheThirdThreeNumberProblem/main and /dev/null differ diff --git a/codeforces/TheUltimateSquare/main b/codeforces/TheUltimateSquare/main deleted file mode 100755 index 81afd64..0000000 Binary files a/codeforces/TheUltimateSquare/main and /dev/null differ diff --git a/codeforces/ThreeDoors/main b/codeforces/ThreeDoors/main deleted file mode 100755 index 9da5af6..0000000 Binary files a/codeforces/ThreeDoors/main and /dev/null differ diff --git a/codeforces/Tram/main b/codeforces/Tram/main deleted file mode 100755 index efe2012..0000000 Binary files a/codeforces/Tram/main and /dev/null differ diff --git a/codeforces/TwoGroups/main b/codeforces/TwoGroups/main deleted file mode 100755 index 9c03086..0000000 Binary files a/codeforces/TwoGroups/main and /dev/null differ diff --git a/codeforces/TwoTowers/main b/codeforces/TwoTowers/main deleted file mode 100755 index 6e44fa1..0000000 Binary files a/codeforces/TwoTowers/main and /dev/null differ diff --git a/codeforces/TypicalInterviewProblem/main b/codeforces/TypicalInterviewProblem/main deleted file mode 100755 index c00327c..0000000 Binary files a/codeforces/TypicalInterviewProblem/main and /dev/null differ diff --git a/codeforces/UltraFastMathmatician/main b/codeforces/UltraFastMathmatician/main deleted file mode 100755 index 9553c2a..0000000 Binary files a/codeforces/UltraFastMathmatician/main and /dev/null differ diff --git a/codeforces/UnitedWeStand/main b/codeforces/UnitedWeStand/main new file mode 100755 index 0000000..745e96c Binary files /dev/null and b/codeforces/UnitedWeStand/main differ diff --git a/codeforces/UnitedWeStand/main.cpp b/codeforces/UnitedWeStand/main.cpp new file mode 100755 index 0000000..81115d9 --- /dev/null +++ b/codeforces/UnitedWeStand/main.cpp @@ -0,0 +1,158 @@ +#include +using namespace std; + +using ll = long long; +using pii = pair; +using vpi = vector; +using vi = vector; +using vll = vector; +using mpii = map; +using mpll = map; +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 +ostream &operator<<(ostream &os, const pair &p); +template ostream &operator<<(ostream &os, const vector &vec); +template +ostream &operator<<(ostream &os, const map &m); +template +ostream &operator<<(ostream &os, const unordered_map &m); +template ostream &operator<<(ostream &os, const set &s); +template +ostream &operator<<(ostream &os, const unordered_set &s); + +template +ostream &operator<<(ostream &os, const pair &p) { + os << "(" << p.first << ", " << p.second << ")"; + return os; +} + +template ostream &operator<<(ostream &os, const vector &vec) { + os << "{"; + for (size_t i = 0; i < vec.size(); ++i) { + if (i > 0) + os << ", "; + os << vec[i]; + } + os << "}"; + return os; +} + +template +ostream &operator<<(ostream &os, const map &m) { + os << "{"; + for (const auto &p : m) { + os << p.first << ": " << p.second << ", "; + } + os << "}"; + return os; +} + +template +ostream &operator<<(ostream &os, const unordered_map &m) { + os << "{"; + for (const auto &p : m) { + os << p.first << ": " << p.second << ", "; + } + os << "}"; + return os; +} + +template ostream &operator<<(ostream &os, const set &s) { + int i = 0; + os << "{"; + for (const auto &e : s) { + if (i > 0) + os << ", "; + os << e; + i++; + } + os << "}"; + return os; +} + +template +ostream &operator<<(ostream &os, const unordered_set &s) { + int i = 0; + os << "{"; + for (const auto &e : s) { + if (i > 0) + os << ", "; + os << e; + i++; + } + os << "}"; + return os; +} + +void dbg() { cerr << "\n"; } + +template void dbg(T val, TS... vals) { + cerr << val << " "; + dbg(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; + int mn = INT_MAX; + mpii fq; + vi v(n); + for (auto &x : v) { + cin >> x; + fq[x]++; + mn = min(mn, x); + } + if (fq[mn] == n) { + cout << -1 << '\n'; + return; + } + cout << fq[mn] << ' ' << n - fq[mn] << '\n'; + sort(all(v)); + for (int i = 0; i < n; i++) { + if (v[i] == mn) { + cout << v[i] << ' '; + } + } + cout << '\n'; + for (int i = 0; i < n; i++) { + if (v[i] != mn) { + cout << v[i] << ' '; + } + } + cout << '\n'; +} + +int main() { + ios_base::sync_with_stdio(false); + cin.tie(NULL); + int tt; + cin >> tt; + while (tt--) { + solve(); + } +} diff --git a/codeforces/UnitedWeStand/main_input0.txt b/codeforces/UnitedWeStand/main_input0.txt new file mode 100644 index 0000000..3c1b805 --- /dev/null +++ b/codeforces/UnitedWeStand/main_input0.txt @@ -0,0 +1,11 @@ +5 +3 +2 2 2 +5 +1 2 3 4 5 +3 +1 3 5 +7 +1 7 7 2 9 1 4 +5 +4 8 12 12 4 diff --git a/codeforces/UnitedWeStand/main_output0.txt b/codeforces/UnitedWeStand/main_output0.txt new file mode 100644 index 0000000..16a8fd3 --- /dev/null +++ b/codeforces/UnitedWeStand/main_output0.txt @@ -0,0 +1,13 @@ +-1 +3 2 +1 3 5 +2 4 +1 2 +1 +3 5 +2 5 +1 1 +2 4 7 7 9 +3 2 +4 8 4 +12 12 diff --git a/codeforces/WalkingMaster/main b/codeforces/WalkingMaster/main deleted file mode 100755 index 2813aca..0000000 Binary files a/codeforces/WalkingMaster/main and /dev/null differ diff --git a/codeforces/WoefulPermutation/main b/codeforces/WoefulPermutation/main deleted file mode 100755 index dc1cec9..0000000 Binary files a/codeforces/WoefulPermutation/main and /dev/null differ diff --git a/codeforces/WonderfulPermutation/main b/codeforces/WonderfulPermutation/main deleted file mode 100755 index adb9603..0000000 Binary files a/codeforces/WonderfulPermutation/main and /dev/null differ diff --git a/codeforces/Word/main b/codeforces/Word/main deleted file mode 100755 index 01dfeb5..0000000 Binary files a/codeforces/Word/main and /dev/null differ diff --git a/codeforces/WordCapitalization/main b/codeforces/WordCapitalization/main deleted file mode 100755 index e8a49da..0000000 Binary files a/codeforces/WordCapitalization/main and /dev/null differ diff --git a/codeforces/WordGame/main b/codeforces/WordGame/main deleted file mode 100755 index e8c358b..0000000 Binary files a/codeforces/WordGame/main and /dev/null differ diff --git a/codeforces/WorkingWeek/main b/codeforces/WorkingWeek/main deleted file mode 100755 index d74b258..0000000 Binary files a/codeforces/WorkingWeek/main and /dev/null differ diff --git a/codeforces/XorAverage/main b/codeforces/XorAverage/main deleted file mode 100755 index 15d63b2..0000000 Binary files a/codeforces/XorAverage/main and /dev/null differ diff --git a/codeforces/Yes-Yes/main b/codeforces/Yes-Yes/main deleted file mode 100755 index 2447a9c..0000000 Binary files a/codeforces/Yes-Yes/main and /dev/null differ diff --git a/codeforces/YetAnotherPromotion/main b/codeforces/YetAnotherPromotion/main deleted file mode 100755 index a18a652..0000000 Binary files a/codeforces/YetAnotherPromotion/main and /dev/null differ diff --git a/codeforces/beatTheOdds/main b/codeforces/beatTheOdds/main deleted file mode 100755 index d25a6e5..0000000 Binary files a/codeforces/beatTheOdds/main and /dev/null differ diff --git a/codeforces/closestToTheLeft/main b/codeforces/closestToTheLeft/main deleted file mode 100755 index 2847c76..0000000 Binary files a/codeforces/closestToTheLeft/main and /dev/null differ diff --git a/codeforces/cubesShuffling/main b/codeforces/cubesShuffling/main deleted file mode 100755 index d5ae401..0000000 Binary files a/codeforces/cubesShuffling/main and /dev/null differ diff --git a/codeforces/doubleStrings/main b/codeforces/doubleStrings/main deleted file mode 100755 index c2ecd0d..0000000 Binary files a/codeforces/doubleStrings/main and /dev/null differ diff --git a/codeforces/fastSearch/main b/codeforces/fastSearch/main deleted file mode 100755 index 0bffc8b..0000000 Binary files a/codeforces/fastSearch/main and /dev/null differ diff --git a/codeforces/icpcBallons/main b/codeforces/icpcBallons/main deleted file mode 100755 index cde2feb..0000000 Binary files a/codeforces/icpcBallons/main and /dev/null differ diff --git a/codeforces/strangeAddition/main b/codeforces/strangeAddition/main deleted file mode 100755 index 32d1277..0000000 Binary files a/codeforces/strangeAddition/main and /dev/null differ diff --git a/codeforces/yapapsai/main b/codeforces/yapapsai/main deleted file mode 100755 index a26e653..0000000 Binary files a/codeforces/yapapsai/main and /dev/null differ diff --git a/codeforces/yesOrYes/main b/codeforces/yesOrYes/main deleted file mode 100755 index 77ce258..0000000 Binary files a/codeforces/yesOrYes/main and /dev/null differ -- cgit v1.2.3