├── .gitignore ├── LICENSE ├── OzonTechContest.sln ├── OzonTechContest ├── AddressBook_4.cs ├── FloodGame_11.cs ├── LoginValidator_3.cs ├── ModulesProcessor_6.cs ├── OzonTechContest.csproj ├── PayableAmount_1.cs ├── Prioritizer_10.cs ├── ProcessorPlanner_9.cs ├── TableRowsSorter_2.cs ├── TicTacToe_8.cs ├── TrainBooking_5.cs └── Wordle_0.cs └── README.md /.gitignore: -------------------------------------------------------------------------------- 1 | ## Ignore Visual Studio temporary files, build results, and 2 | ## files generated by popular Visual Studio add-ons. 3 | ## 4 | ## Get latest from https://github.com/github/gitignore/blob/master/VisualStudio.gitignore 5 | 6 | # User-specific files 7 | *.rsuser 8 | *.suo 9 | *.user 10 | *.userosscache 11 | *.sln.docstates 12 | 13 | # User-specific files (MonoDevelop/Xamarin Studio) 14 | *.userprefs 15 | 16 | # Mono auto generated files 17 | mono_crash.* 18 | 19 | # Build results 20 | [Dd]ebug/ 21 | [Dd]ebugPublic/ 22 | [Rr]elease/ 23 | [Rr]eleases/ 24 | x64/ 25 | x86/ 26 | [Aa][Rr][Mm]/ 27 | [Aa][Rr][Mm]64/ 28 | bld/ 29 | [Bb]in/ 30 | [Oo]bj/ 31 | [Ll]og/ 32 | [Ll]ogs/ 33 | 34 | # Visual Studio 2015/2017 cache/options directory 35 | .vs/ 36 | # Uncomment if you have tasks that create the project's static files in wwwroot 37 | #wwwroot/ 38 | 39 | # Visual Studio 2017 auto generated files 40 | Generated\ Files/ 41 | 42 | # MSTest test Results 43 | [Tt]est[Rr]esult*/ 44 | [Bb]uild[Ll]og.* 45 | 46 | # NUnit 47 | *.VisualState.xml 48 | TestResult.xml 49 | nunit-*.xml 50 | 51 | # Build Results of an ATL Project 52 | [Dd]ebugPS/ 53 | [Rr]eleasePS/ 54 | dlldata.c 55 | 56 | # Benchmark Results 57 | BenchmarkDotNet.Artifacts/ 58 | 59 | # .NET Core 60 | project.lock.json 61 | project.fragment.lock.json 62 | artifacts/ 63 | 64 | # StyleCop 65 | StyleCopReport.xml 66 | 67 | # Files built by Visual Studio 68 | *_i.c 69 | *_p.c 70 | *_h.h 71 | *.ilk 72 | *.meta 73 | *.obj 74 | *.iobj 75 | *.pch 76 | *.pdb 77 | *.ipdb 78 | *.pgc 79 | *.pgd 80 | *.rsp 81 | *.sbr 82 | *.tlb 83 | *.tli 84 | *.tlh 85 | *.tmp 86 | *.tmp_proj 87 | *_wpftmp.csproj 88 | *.log 89 | *.vspscc 90 | *.vssscc 91 | .builds 92 | *.pidb 93 | *.svclog 94 | *.scc 95 | 96 | # Chutzpah Test files 97 | _Chutzpah* 98 | 99 | # Visual C++ cache files 100 | ipch/ 101 | *.aps 102 | *.ncb 103 | *.opendb 104 | *.opensdf 105 | *.sdf 106 | *.cachefile 107 | *.VC.db 108 | *.VC.VC.opendb 109 | 110 | # Visual Studio profiler 111 | *.psess 112 | *.vsp 113 | *.vspx 114 | *.sap 115 | 116 | # Visual Studio Trace Files 117 | *.e2e 118 | 119 | # TFS 2012 Local Workspace 120 | $tf/ 121 | 122 | # Guidance Automation Toolkit 123 | *.gpState 124 | 125 | # ReSharper is a .NET coding add-in 126 | _ReSharper*/ 127 | *.[Rr]e[Ss]harper 128 | *.DotSettings.user 129 | 130 | # TeamCity is a build add-in 131 | _TeamCity* 132 | 133 | # DotCover is a Code Coverage Tool 134 | *.dotCover 135 | 136 | # AxoCover is a Code Coverage Tool 137 | .axoCover/* 138 | !.axoCover/settings.json 139 | 140 | # Visual Studio code coverage results 141 | *.coverage 142 | *.coveragexml 143 | 144 | # NCrunch 145 | _NCrunch_* 146 | .*crunch*.local.xml 147 | nCrunchTemp_* 148 | 149 | # MightyMoose 150 | *.mm.* 151 | AutoTest.Net/ 152 | 153 | # Web workbench (sass) 154 | .sass-cache/ 155 | 156 | # Installshield output folder 157 | [Ee]xpress/ 158 | 159 | # DocProject is a documentation generator add-in 160 | DocProject/buildhelp/ 161 | DocProject/Help/*.HxT 162 | DocProject/Help/*.HxC 163 | DocProject/Help/*.hhc 164 | DocProject/Help/*.hhk 165 | DocProject/Help/*.hhp 166 | DocProject/Help/Html2 167 | DocProject/Help/html 168 | 169 | # Click-Once directory 170 | publish/ 171 | 172 | # Publish Web Output 173 | *.[Pp]ublish.xml 174 | *.azurePubxml 175 | # Note: Comment the next line if you want to checkin your web deploy settings, 176 | # but database connection strings (with potential passwords) will be unencrypted 177 | *.pubxml 178 | *.publishproj 179 | 180 | # Microsoft Azure Web App publish settings. Comment the next line if you want to 181 | # checkin your Azure Web App publish settings, but sensitive information contained 182 | # in these scripts will be unencrypted 183 | PublishScripts/ 184 | 185 | # NuGet Packages 186 | *.nupkg 187 | # NuGet Symbol Packages 188 | *.snupkg 189 | # The packages folder can be ignored because of Package Restore 190 | **/[Pp]ackages/* 191 | # except build/, which is used as an MSBuild target. 192 | !**/[Pp]ackages/build/ 193 | # Uncomment if necessary however generally it will be regenerated when needed 194 | #!**/[Pp]ackages/repositories.config 195 | # NuGet v3's project.json files produces more ignorable files 196 | *.nuget.props 197 | *.nuget.targets 198 | 199 | # Microsoft Azure Build Output 200 | csx/ 201 | *.build.csdef 202 | 203 | # Microsoft Azure Emulator 204 | ecf/ 205 | rcf/ 206 | 207 | # Windows Store app package directories and files 208 | AppPackages/ 209 | BundleArtifacts/ 210 | Package.StoreAssociation.xml 211 | _pkginfo.txt 212 | *.appx 213 | *.appxbundle 214 | *.appxupload 215 | 216 | # Visual Studio cache files 217 | # files ending in .cache can be ignored 218 | *.[Cc]ache 219 | # but keep track of directories ending in .cache 220 | !?*.[Cc]ache/ 221 | 222 | # Others 223 | ClientBin/ 224 | ~$* 225 | *~ 226 | *.dbmdl 227 | *.dbproj.schemaview 228 | *.jfm 229 | *.pfx 230 | *.publishsettings 231 | orleans.codegen.cs 232 | 233 | # Including strong name files can present a security risk 234 | # (https://github.com/github/gitignore/pull/2483#issue-259490424) 235 | #*.snk 236 | 237 | # Since there are multiple workflows, uncomment next line to ignore bower_components 238 | # (https://github.com/github/gitignore/pull/1529#issuecomment-104372622) 239 | #bower_components/ 240 | 241 | # RIA/Silverlight projects 242 | Generated_Code/ 243 | 244 | # Backup & report files from converting an old project file 245 | # to a newer Visual Studio version. Backup files are not needed, 246 | # because we have git ;-) 247 | _UpgradeReport_Files/ 248 | Backup*/ 249 | UpgradeLog*.XML 250 | UpgradeLog*.htm 251 | ServiceFabricBackup/ 252 | *.rptproj.bak 253 | 254 | # SQL Server files 255 | *.mdf 256 | *.ldf 257 | *.ndf 258 | 259 | # Business Intelligence projects 260 | *.rdl.data 261 | *.bim.layout 262 | *.bim_*.settings 263 | *.rptproj.rsuser 264 | *- [Bb]ackup.rdl 265 | *- [Bb]ackup ([0-9]).rdl 266 | *- [Bb]ackup ([0-9][0-9]).rdl 267 | 268 | # Microsoft Fakes 269 | FakesAssemblies/ 270 | 271 | # GhostDoc plugin setting file 272 | *.GhostDoc.xml 273 | 274 | # Node.js Tools for Visual Studio 275 | .ntvs_analysis.dat 276 | node_modules/ 277 | 278 | # Visual Studio 6 build log 279 | *.plg 280 | 281 | # Visual Studio 6 workspace options file 282 | *.opt 283 | 284 | # Visual Studio 6 auto-generated workspace file (contains which files were open etc.) 285 | *.vbw 286 | 287 | # Visual Studio LightSwitch build output 288 | **/*.HTMLClient/GeneratedArtifacts 289 | **/*.DesktopClient/GeneratedArtifacts 290 | **/*.DesktopClient/ModelManifest.xml 291 | **/*.Server/GeneratedArtifacts 292 | **/*.Server/ModelManifest.xml 293 | _Pvt_Extensions 294 | 295 | # Paket dependency manager 296 | .paket/paket.exe 297 | paket-files/ 298 | 299 | # FAKE - F# Make 300 | .fake/ 301 | 302 | # CodeRush personal settings 303 | .cr/personal 304 | 305 | # Python Tools for Visual Studio (PTVS) 306 | __pycache__/ 307 | *.pyc 308 | 309 | # Cake - Uncomment if you are using it 310 | # tools/** 311 | # !tools/packages.config 312 | 313 | # Tabs Studio 314 | *.tss 315 | 316 | # Telerik's JustMock configuration file 317 | *.jmconfig 318 | 319 | # BizTalk build output 320 | *.btp.cs 321 | *.btm.cs 322 | *.odx.cs 323 | *.xsd.cs 324 | 325 | # OpenCover UI analysis results 326 | OpenCover/ 327 | 328 | # Azure Stream Analytics local run output 329 | ASALocalRun/ 330 | 331 | # MSBuild Binary and Structured Log 332 | *.binlog 333 | 334 | # NVidia Nsight GPU debugger configuration file 335 | *.nvuser 336 | 337 | # MFractors (Xamarin productivity tool) working folder 338 | .mfractor/ 339 | 340 | # Local History for Visual Studio 341 | .localhistory/ 342 | 343 | # BeatPulse healthcheck temp database 344 | healthchecksdb 345 | 346 | # Backup folder for Package Reference Convert tool in Visual Studio 2017 347 | MigrationBackup/ 348 | 349 | # Ionide (cross platform F# VS Code tools) working folder 350 | .ionide/ 351 | -------------------------------------------------------------------------------- /LICENSE: -------------------------------------------------------------------------------- 1 | MIT License 2 | 3 | Copyright (c) 2022 kulikov-dev 4 | 5 | Permission is hereby granted, free of charge, to any person obtaining a copy 6 | of this software and associated documentation files (the "Software"), to deal 7 | in the Software without restriction, including without limitation the rights 8 | to use, copy, modify, merge, publish, distribute, sublicense, and/or sell 9 | copies of the Software, and to permit persons to whom the Software is 10 | furnished to do so, subject to the following conditions: 11 | 12 | The above copyright notice and this permission notice shall be included in all 13 | copies or substantial portions of the Software. 14 | 15 | THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR 16 | IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, 17 | FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE 18 | AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER 19 | LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, 20 | OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE 21 | SOFTWARE. 22 | -------------------------------------------------------------------------------- /OzonTechContest.sln: -------------------------------------------------------------------------------- 1 |  2 | Microsoft Visual Studio Solution File, Format Version 12.00 3 | # Visual Studio Version 17 4 | VisualStudioVersion = 17.2.32630.192 5 | MinimumVisualStudioVersion = 10.0.40219.1 6 | Project("{9A19103F-16F7-4668-BE54-9A1E7A4F7556}") = "OzonTechContest", "OzonTechContest\OzonTechContest.csproj", "{0089E059-6402-4C48-9E03-785EAC4CA954}" 7 | EndProject 8 | Global 9 | GlobalSection(SolutionConfigurationPlatforms) = preSolution 10 | Debug|Any CPU = Debug|Any CPU 11 | Release|Any CPU = Release|Any CPU 12 | EndGlobalSection 13 | GlobalSection(ProjectConfigurationPlatforms) = postSolution 14 | {0089E059-6402-4C48-9E03-785EAC4CA954}.Debug|Any CPU.ActiveCfg = Debug|Any CPU 15 | {0089E059-6402-4C48-9E03-785EAC4CA954}.Debug|Any CPU.Build.0 = Debug|Any CPU 16 | {0089E059-6402-4C48-9E03-785EAC4CA954}.Release|Any CPU.ActiveCfg = Release|Any CPU 17 | {0089E059-6402-4C48-9E03-785EAC4CA954}.Release|Any CPU.Build.0 = Release|Any CPU 18 | EndGlobalSection 19 | GlobalSection(SolutionProperties) = preSolution 20 | HideSolutionNode = FALSE 21 | EndGlobalSection 22 | GlobalSection(ExtensibilityGlobals) = postSolution 23 | SolutionGuid = {4DDC22E8-F438-460A-9910-7906CC873A90} 24 | EndGlobalSection 25 | EndGlobal 26 | -------------------------------------------------------------------------------- /OzonTechContest/AddressBook_4.cs: -------------------------------------------------------------------------------- 1 | namespace OzonTechContest 2 | { 3 | /// 4 | /// Задача "Адресная книга" 5 | /// 6 | /// 7 | /// Дается журнал звонков — набор записей (имя звонившего, телефон звонившего). Записи даны в хронологическом порядке от наиболее ранней к самой последней. 8 | /// Требуется восстановить для каждого звонившего 5 последних его номеров телефона. 9 | /// Записи могут встречаться несколько раз, то есть возможна ситуация, когда одна пара(имя звонившего, телефон звонившего) встречается два и более раза во входных данных. 10 | /// 11 | public sealed class AddressBook_4 12 | { 13 | /// 14 | /// Метод обработки данных с консоли 15 | /// 16 | /// Ошибка входных данных 17 | public void ProcessConsole() 18 | { 19 | var callRecords = new List(); 20 | var totalPhonesStr = Console.ReadLine(); 21 | var totalPhones = int.Parse(totalPhonesStr ?? "0"); 22 | 23 | //// Зачитываем все записи и формируем список звонков 24 | for (var i = 0; i < totalPhones; ++i) 25 | { 26 | var itemStr = Console.ReadLine() ?? string.Empty; 27 | var itemArrayStr = itemStr.Split(new[] { ' ' }); 28 | 29 | if (itemArrayStr.Length != 2) 30 | { 31 | throw new ArgumentException($"Некорректная запись в звонках: {itemStr}"); 32 | } 33 | 34 | callRecords.Add(new CallRecord(itemArrayStr[0], itemArrayStr[1])); 35 | } 36 | 37 | var addressBook = GetValidAddressBook(callRecords); 38 | 39 | PrintBook(addressBook); 40 | } 41 | 42 | /// 43 | /// Получить актуальную телефонную книгу 44 | /// 45 | /// Список звонков 46 | /// Телефонная книга 47 | public static SortedDictionary> GetValidAddressBook(List callRecords) 48 | { 49 | //// Словарь для хранения звонивших в лексикографическом порядке 50 | /// Key - имя звонившего, Value - список номеров, с которых был звонок 51 | var result = new SortedDictionary>(); 52 | 53 | foreach (var record in callRecords) 54 | { 55 | if (!result.ContainsKey(record.Name)) 56 | { 57 | result.Add(record.Name, new Queue()); 58 | } 59 | 60 | var element = result[record.Name]; 61 | 62 | element.Enqueue(record.Phone); 63 | if (element.Count > 5) 64 | { 65 | //// Проверка на количество, согласно условию в адресной книге должно быть не больше 5 номеров одного абонента 66 | element.Dequeue(); 67 | } 68 | } 69 | 70 | return result; 71 | } 72 | 73 | /// 74 | /// Вывод на экран 75 | /// 76 | /// Телефонная книга 77 | private static void PrintBook(SortedDictionary> addressBook) 78 | { 79 | foreach (var item in addressBook) 80 | { 81 | var phones = item.Value.ToList(); 82 | 83 | phones.Reverse(); //// Так как у нас очередь, а требуется вывести в обратном порядке - разворачиаем список телефонов 84 | Console.WriteLine($"{item.Key}: {phones.Count} {string.Join(' ', phones)}"); 85 | } 86 | } 87 | 88 | /// 89 | /// Информация о звонившем 90 | /// 91 | public struct CallRecord 92 | { 93 | /// 94 | /// Имя 95 | /// 96 | public string Name; 97 | 98 | /// 99 | /// Телефон 100 | /// 101 | public string Phone; 102 | 103 | /// 104 | /// Конструктор с параметрами 105 | /// 106 | /// Имя 107 | /// Телефон 108 | public CallRecord(string name, string phone) 109 | { 110 | Name = name; 111 | Phone = phone; 112 | } 113 | } 114 | } 115 | } -------------------------------------------------------------------------------- /OzonTechContest/FloodGame_11.cs: -------------------------------------------------------------------------------- 1 | namespace OzonTechContest 2 | { 3 | /// 4 | /// Задача "Игра - наводнение" 5 | /// 6 | /// 7 | /// Есть игровое поле (аналог тетриса), на котором '*' обозначены препятствия. 8 | /// Необходимо вывести игровое поле, получившееся в результате наводнения '~' (поток воды сверху-вниз) 9 | /// 10 | public static class FloodGame_11 11 | { 12 | /// 13 | /// Обработка и решение игры 14 | /// 15 | /// Ошибка некорректных входных данных 16 | public static void Solve() 17 | { 18 | const char obstacleChar = '*'; 19 | const char floodChar = '~'; 20 | const char emptyFieldChar = '.'; 21 | 22 | var sizeStr = Console.ReadLine() ?? string.Empty; 23 | var sizes = sizeStr.Split(new[] { ' ' }, StringSplitOptions.RemoveEmptyEntries); 24 | 25 | if (sizes.Length != 2) 26 | { 27 | throw new ArgumentException("Некорректные размеры игрового поля"); 28 | } 29 | 30 | var n = int.Parse(sizes[0]); 31 | var m = int.Parse(sizes[1]); 32 | 33 | var blockCounter = Enumerable.Repeat(0, m).ToList(); 34 | 35 | //// Считываем количество и положение препятствий на игровом поле 36 | for (var i = 0; i < n; ++i) 37 | { 38 | var line = Console.ReadLine() ?? string.Empty; 39 | 40 | if (line.Length != m) 41 | { 42 | throw new ArgumentException("Некорректное игровое поле"); 43 | } 44 | 45 | for (var j = 0; j < m; ++j) 46 | { 47 | if (line[j] == obstacleChar) 48 | { 49 | blockCounter[j]++; 50 | } 51 | } 52 | } 53 | 54 | var result = new char[n][]; // Результирующее игровое поле 55 | 56 | //// Затапливаем сверху вниз 57 | for (var i = n - 1; i >= 0; i--) 58 | { 59 | var startIndex = -1; 60 | result[n] = new char[m]; 61 | 62 | for (var j = 0; j < m; ++j) 63 | { 64 | if (blockCounter[j] > 0) 65 | { 66 | result[i][j] = obstacleChar; 67 | 68 | if (startIndex == -1) 69 | { 70 | startIndex = j; 71 | } 72 | else 73 | { 74 | for (var k = startIndex + 1; k < j; ++k) 75 | { 76 | result[i][k] = floodChar; 77 | } 78 | 79 | startIndex = -1; 80 | } 81 | } 82 | else 83 | { 84 | result[i][j] = emptyFieldChar; 85 | } 86 | } 87 | } 88 | 89 | for (var i = 0; i < n; ++i) 90 | { 91 | Console.WriteLine(string.Join(string.Empty, result[i])); 92 | } 93 | } 94 | } 95 | } -------------------------------------------------------------------------------- /OzonTechContest/LoginValidator_3.cs: -------------------------------------------------------------------------------- 1 | using System.Text.RegularExpressions; 2 | 3 | namespace OzonTechContest 4 | { 5 | /// 6 | /// Задача "Подсистема регистрации" 7 | /// 8 | /// 9 | /// На вход подаются n логинов, для каждого логина вам нужно сказать, можно ли его зарегистрировать. Логин должен соответствовать следующим правилам: 10 | /// Логин — это последовательность из латинских букв в любом регистре, цифр и символов «_» или «-» (подчеркивание и дефис). 11 | /// Логин не должен начинаться с дефиса. 12 | /// Логин должен иметь длину от 2 до 24 символов. 13 | /// Логины, которые отличаются только регистром, считаются одинаковыми. 14 | /// 15 | public sealed class LoginValidator_3 16 | { 17 | /// 18 | /// Список использованных логинов 19 | /// 20 | private readonly HashSet logins = new(); 21 | 22 | /// 23 | /// Метод обработки данных с консоли 24 | /// 25 | public void ProcessConsole() 26 | { 27 | //// Зачитываем количество входных данных 28 | var totalCountStr = Console.ReadLine(); 29 | var totalCount = int.Parse(totalCountStr ?? "0"); 30 | 31 | for (var i = 0; i < totalCount; ++i) 32 | { 33 | //// Проверяем каждый логин на валидность 34 | var login = Console.ReadLine(); 35 | 36 | var result = IsValid(login); 37 | 38 | Console.WriteLine(result ? "YES" : "NO"); 39 | } 40 | } 41 | 42 | /// 43 | /// Проверить, является ли логин валидным 44 | /// 45 | /// Логин 46 | /// Флаг валидности 47 | public bool IsValid(string? login) 48 | { 49 | if (string.IsNullOrWhiteSpace(login)) 50 | { 51 | return false; 52 | } 53 | 54 | const string validLoginPattern = @"^[A-Za-z0-9_-]{2,23}$"; 55 | 56 | var regex = new Regex(validLoginPattern); 57 | 58 | if (!regex.IsMatch(login)) 59 | { 60 | return false; 61 | } 62 | 63 | if (!logins.Contains(login, StringComparer.OrdinalIgnoreCase)) 64 | { 65 | logins.Add(login); 66 | return true; 67 | } 68 | 69 | return false; 70 | } 71 | } 72 | } 73 | -------------------------------------------------------------------------------- /OzonTechContest/ModulesProcessor_6.cs: -------------------------------------------------------------------------------- 1 | namespace OzonTechContest 2 | { 3 | /// 4 | /// Задача "Многомодульный проект" 5 | /// 6 | /// 7 | /// Есть n модулей, для каждого известны зависимости, которые нужны для его установки. 8 | /// Есть m запросов — на каждой запрос нужно установить какой-то модуль, предварительно поставив все его зависимости, игнорируя уже установленные модули. 9 | /// 10 | public sealed class ModulesProcessor_6 11 | { 12 | /// 13 | /// Метод обработки данных с консоли 14 | /// 15 | public void ProcessConsole() 16 | { 17 | Console.ReadLine(); 18 | 19 | //// Загружаем список модулей и их зависимостей 20 | var dependencies = LoadDependencies(); 21 | //// Загружаем список модулей для компиляции 22 | var modulesToCompile = LoadModulesToCompile(); 23 | 24 | var result = new List>(); // Список скомпилированных зависимых модулей для каждого moduleToCompile 25 | var compiledList = new HashSet(); // Список скомпилированных модулей 26 | 27 | foreach (var module in modulesToCompile) 28 | { 29 | var subResult = new List(); 30 | 31 | //// Рекурсивно обрабатываем все зависимые модули, исключая уже скомпилированные 32 | Compile(module, dependencies, ref subResult, ref compiledList); 33 | result.Add(subResult); 34 | } 35 | 36 | foreach (var element in result) 37 | { 38 | //// Выводим количество и список скомпилированных (включая зависимые) модулей, для каждого модуля 39 | Console.WriteLine($"{element.Count} {string.Join(' ', element)}"); 40 | } 41 | } 42 | 43 | /// 44 | /// Чтение списка модулей и их зависимостей 45 | /// 46 | /// Список модулей с зависимости 47 | /// Key - модуль, Value - список модулей-зависимостей 48 | private Dictionary> LoadDependencies() 49 | { 50 | var dependencies = new Dictionary>(); 51 | var totalModules = int.Parse(Console.ReadLine() ?? "0"); 52 | 53 | for (var i = 0; i < totalModules; ++i) 54 | { 55 | var line = Console.ReadLine() ?? string.Empty; 56 | var splittedLine = line.Split(new[] { ' ', ':' }, StringSplitOptions.RemoveEmptyEntries); 57 | 58 | if (splittedLine.Length == 0) 59 | { 60 | throw new ArgumentException("Некорректная входная строка при загрузке зависимостей."); 61 | } 62 | 63 | var module = splittedLine[0]; 64 | 65 | if (!dependencies.ContainsKey(module)) 66 | { 67 | dependencies.Add(module, new List()); 68 | } 69 | 70 | for (var j = 1; j < splittedLine.Length; ++j) 71 | { 72 | dependencies[module].Add(splittedLine[j]); 73 | } 74 | } 75 | 76 | return dependencies; 77 | } 78 | 79 | /// 80 | /// Чтение списка модулей для компиляции 81 | /// 82 | /// Модули для компиляции 83 | private List LoadModulesToCompile() 84 | { 85 | var result = new List(); 86 | 87 | var compileModulesCount = int.Parse(Console.ReadLine() ?? "0"); 88 | 89 | for (var i = 0; i < compileModulesCount; ++i) 90 | { 91 | var module = Console.ReadLine(); 92 | 93 | if (string.IsNullOrWhiteSpace(module)) 94 | { 95 | continue; 96 | } 97 | 98 | result.Add(module); 99 | } 100 | 101 | return result; 102 | } 103 | 104 | /// 105 | /// Рекурсивное определение зависимых сборок 106 | /// 107 | /// Текущий модуль 108 | /// Список зависимостей 109 | /// Компилированные модули 110 | /// Уже обработанные модули 111 | private static void Compile(string module, Dictionary> dependencies, ref List result, ref HashSet compiled) 112 | { 113 | if (compiled.Contains(module)) 114 | { 115 | return; 116 | } 117 | 118 | compiled.Add(module); 119 | if (dependencies[module].Count == 0) 120 | { 121 | result.Add(module); 122 | } 123 | else 124 | { 125 | foreach (var subModule in dependencies[module]) 126 | { 127 | Compile(subModule, dependencies, ref result, ref compiled); 128 | } 129 | 130 | result.Add(module); 131 | } 132 | } 133 | } 134 | } -------------------------------------------------------------------------------- /OzonTechContest/OzonTechContest.csproj: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | net6.0 5 | enable 6 | enable 7 | 8 | 9 | 10 | -------------------------------------------------------------------------------- /OzonTechContest/PayableAmount_1.cs: -------------------------------------------------------------------------------- 1 | namespace OzonTechContest 2 | { 3 | /// 4 | /// Задача "Сумма к оплате" 5 | /// 6 | /// 7 | ///Дан массив цен за список продуктов, купленных в магазине. Товары с одинаковой стоимостью считаются одинаковыми. 8 | /// Требуется посчитать, сколько потребуется заплатить суммарно за весь поход в магазин при условии, что в магазине проводится акция — «купи три одинаковых товара и заплати только за два». 9 | /// 10 | public sealed class PayableAmount_1 11 | { 12 | /// 13 | /// Метод обработки данных с консоли 14 | /// 15 | /// Ошибка входных данных 16 | public void ProcessConsole() 17 | { 18 | var totalProductsStr = Console.ReadLine() ?? "0"; 19 | var totalProducts = int.Parse(totalProductsStr); 20 | var productsStr = Console.ReadLine(); 21 | var productsArrayStr = productsStr?.Split(" ", StringSplitOptions.RemoveEmptyEntries); 22 | 23 | if (totalProducts != productsArrayStr?.Length) 24 | { 25 | throw new ArgumentException("Количество цен не соответствует количеству товаров"); 26 | } 27 | 28 | var prices = new List(); 29 | 30 | for (var i = 0; i < totalProducts; ++i) 31 | { 32 | var price = int.Parse(productsArrayStr[i]); 33 | 34 | prices.Add(price); 35 | } 36 | 37 | var result = CalcPayableAmount(prices); 38 | 39 | Console.WriteLine(result); 40 | } 41 | 42 | /// 43 | /// Подсчёт итоговой суммы к оплате 44 | /// 45 | /// Количество цен товаров в чеке 46 | /// Итоговая сумма к оплате 47 | public static double CalcPayableAmount(List prices) 48 | { 49 | var productsDict = new Dictionary(); 50 | 51 | //// Определяем количество одинаковых товаров по одной цене 52 | foreach (var price in prices) 53 | { 54 | if (!productsDict.ContainsKey(price)) 55 | { 56 | productsDict.Add(price, 0); 57 | } 58 | 59 | ++productsDict[price]; 60 | } 61 | 62 | var result = 0; 63 | 64 | foreach (var item in productsDict) 65 | { 66 | //// Определяем итоговую сумму по каждому товару, целочисленное деление позволяет определить количество тройных товаров 67 | result += item.Key * (item.Value - item.Value / 3); 68 | } 69 | 70 | return result; 71 | } 72 | } 73 | } -------------------------------------------------------------------------------- /OzonTechContest/Prioritizer_10.cs: -------------------------------------------------------------------------------- 1 | namespace OzonTechContest 2 | { 3 | /// 4 | /// Задача "Приоритезация задач" 5 | /// 6 | /// В зависимости от важности задания необходимо выставить приоритет выполнения 7 | internal class Prioritizer_10 8 | { 9 | /// 10 | /// Список поступивших задач 11 | /// 12 | private readonly List _tasks; 13 | 14 | /// 15 | /// Беспараметрический конструктор 16 | /// 17 | public Prioritizer_10() 18 | { 19 | var totalStr = Console.ReadLine(); 20 | var total = int.Parse(totalStr ?? "0"); 21 | 22 | _tasks = new List(); 23 | var importanceStr = Console.ReadLine() ?? string.Empty; 24 | var splittedImportances = importanceStr.Split(new[] { ' ' }); 25 | 26 | if (splittedImportances.Length != total) 27 | { 28 | throw new ArgumentException("Некорректные входные данные: важность задач."); 29 | } 30 | 31 | for (var i = 0; i < total; ++i) 32 | { 33 | var importance = int.Parse(splittedImportances[i]); 34 | 35 | _tasks.Add(new TaskInfo(importance, i)); 36 | } 37 | 38 | Prioritize(); 39 | } 40 | 41 | /// 42 | /// Выполнить приоритизацию 43 | /// 44 | private void Prioritize() 45 | { 46 | if (_tasks.Count == 0) 47 | { 48 | return; 49 | } 50 | 51 | var currentNice = 1; 52 | 53 | var orderedTasks = _tasks.OrderByDescending(task => task.Importance).ToList(); 54 | var currentMax = orderedTasks.First().Importance; 55 | 56 | foreach (var task in orderedTasks) 57 | { 58 | if (task.Importance != currentMax && task.Importance != currentMax - 1) 59 | { 60 | ++currentNice; 61 | 62 | currentMax = task.Importance; 63 | } 64 | 65 | task.Priority = currentNice; 66 | } 67 | 68 | Console.WriteLine(string.Join(' ', orderedTasks.OrderBy(x => x.Order).Select(x => x.Priority))); 69 | } 70 | 71 | /// 72 | /// Структура для хранения задачи 73 | /// 74 | private class TaskInfo 75 | { 76 | /// 77 | /// Важность задания 78 | /// 79 | public readonly int Importance; 80 | 81 | /// 82 | /// Приоритет выполнения 83 | /// 84 | public int Priority = -1; 85 | 86 | /// 87 | /// Порядковый номер задачи 88 | /// 89 | public readonly int Order; 90 | 91 | /// 92 | /// Конструктор с параметрами 93 | /// 94 | /// Важность 95 | /// Порядок 96 | public TaskInfo(int importance, int order) 97 | { 98 | Importance = importance; 99 | Order = order; 100 | } 101 | } 102 | } 103 | } 104 | -------------------------------------------------------------------------------- /OzonTechContest/ProcessorPlanner_9.cs: -------------------------------------------------------------------------------- 1 | namespace OzonTechContest 2 | { 3 | /// 4 | /// Задача "Планировщик задач" 5 | /// 6 | /// Требуется реализовать обработчик поступающих задач для однопоточного процессора 7 | public static class ProcessorPlanner_9 8 | { 9 | /// 10 | /// Обработчик поступающих задач 11 | /// 12 | /// Общее количество задач 13 | /// В качестве результата для проверки выводит временные споты, в которые была поставлена задача 14 | public static void ProcessTasks(int totalTasks) 15 | { 16 | var nextFreeTime = 0; // Следующий свободный временной спот 17 | var taskDurationQueue = new Queue(); // Очередь задач, содержащая продолжительность выполнения каждоый задачи 18 | var result = new List(); // Результат - время постановки каждой задачи в выполнение 19 | 20 | for (var i = 0; i < totalTasks; ++i) 21 | { 22 | var input = Console.ReadLine() ?? string.Empty; 23 | var splittedInput = input.Split(new[] { ' ' }, StringSplitOptions.RemoveEmptyEntries); 24 | if (splittedInput.Length != 2) 25 | { 26 | throw new ArgumentException("Некорректные входные данные."); 27 | } 28 | 29 | var currentTime = int.Parse(splittedInput[0]); // Текущее время поступления задачи 30 | var duration = int.Parse(splittedInput[1]); // Продолжительность задачи 31 | 32 | if (currentTime > nextFreeTime) 33 | { 34 | if (taskDurationQueue.Any()) // Отрабатываем задачи в очереди 35 | { 36 | nextFreeTime += taskDurationQueue.Dequeue(); 37 | taskDurationQueue.Enqueue(duration); 38 | } 39 | else 40 | { 41 | nextFreeTime += duration; 42 | } 43 | 44 | result.Add(nextFreeTime); 45 | } 46 | else 47 | { 48 | taskDurationQueue.Enqueue(duration); 49 | } 50 | } 51 | 52 | while (taskDurationQueue.Any()) 53 | { 54 | nextFreeTime += taskDurationQueue.Dequeue(); 55 | result.Add(nextFreeTime); 56 | } 57 | 58 | Console.WriteLine(string.Join(" ", result)); 59 | } 60 | } 61 | } -------------------------------------------------------------------------------- /OzonTechContest/TableRowsSorter_2.cs: -------------------------------------------------------------------------------- 1 | namespace OzonTechContest 2 | { 3 | /// 4 | /// Задача "Электронная таблица" 5 | /// 6 | /// 7 | /// Задана прямоугольная таблица n * m из чисел. Требуется обработать k запросов: примените стабильную сортировку по неубыванию к столбцу i. 8 | /// Требуется вывести таблицу после обработки всех запросов. 9 | /// 10 | internal class TableRowsSorter_2 11 | { 12 | private List>? _table; 13 | 14 | /// 15 | /// Метод обработки данных с консоли 16 | /// 17 | public void ProcessConsole() 18 | { 19 | _table = new List>(); 20 | var nStr = Console.ReadLine(); 21 | var mStr = Console.ReadLine(); 22 | var n = int.Parse(nStr ?? "0"); 23 | var m = int.Parse(mStr ?? "0"); 24 | 25 | //// Зачитываем исходную таблицу 26 | for (var i = 0; i < n; ++i) 27 | { 28 | var currentLine = new List(); 29 | var lineStr = Console.ReadLine() ?? string.Empty; 30 | var lineArray = lineStr.Split(new[] { ' ' }); 31 | 32 | if (lineArray.Length != m) 33 | { 34 | throw new ArgumentException("Некорректные данные таблицы"); 35 | } 36 | 37 | for (var j = 0; j < m; ++j) 38 | { 39 | currentLine.Add(int.Parse(lineArray[j])); 40 | } 41 | 42 | _table.Add(currentLine); 43 | } 44 | 45 | ProcessSorts(); 46 | 47 | ShowTable(); 48 | } 49 | 50 | /// 51 | /// Обработка сортировок 52 | /// 53 | private void ProcessSorts() 54 | { 55 | //// Затем входные данные содержат строку с один целым числом k(1≤k≤30) — количество кликов. 56 | /// Следующая строка содержит k целых чисел c1,c2,…,ck(1≤ci≤m) — номера столбцов, по которым были осуществлены клики. Клики даны в порядке их совершения. 57 | 58 | var kStr = Console.ReadLine(); 59 | var k = int.Parse(kStr ?? "0"); 60 | var clicks = new Dictionary(); // Key - индекс столбца, value- последний актуальный клик 61 | var clicksStr = Console.ReadLine() ?? string.Empty; 62 | var clicsArrayStr = clicksStr.Split(new[] { ' ' }); 63 | 64 | if (clicsArrayStr.Length != k) 65 | { 66 | throw new ArgumentException("Некорректные входные данные по кликам."); 67 | } 68 | 69 | for (var i = 0; i < k; ++i) 70 | { 71 | //// Использование словаря позволяет не производить несколько раз сортировку 72 | var rowIndex = int.Parse(clicsArrayStr[i]); 73 | if (!clicks.ContainsKey(rowIndex)) 74 | { 75 | clicks.Add(rowIndex, i); 76 | } 77 | else 78 | { 79 | clicks[rowIndex] = 1; 80 | } 81 | } 82 | 83 | var rowIndexesToSort = clicks.OrderBy(x => x.Value).Select(x => x.Key); 84 | foreach (var rowIndex in rowIndexesToSort) 85 | { 86 | //// Используем стабильную сортировку 87 | _table = _table.OrderBy(x => x[rowIndex]).ToList(); 88 | } 89 | } 90 | 91 | /// 92 | /// Вывод таблицы 93 | /// 94 | public void ShowTable() 95 | { 96 | if (_table == null) 97 | { 98 | return; 99 | } 100 | 101 | foreach (var row in _table) 102 | { 103 | Console.WriteLine(string.Join(' ', row)); 104 | } 105 | } 106 | } 107 | } -------------------------------------------------------------------------------- /OzonTechContest/TicTacToe_8.cs: -------------------------------------------------------------------------------- 1 | namespace OzonTechContest 2 | { 3 | /// 4 | /// Требуется реализовать проверку поля с сыгранной игрой крестики-нолики на корректность: 5 | /// Может быть только один победитель, нет лишних ходов, порядок ходов верен. 6 | /// 7 | public sealed class TicTacToe_8 8 | { 9 | /// 10 | /// Метод обработки данных с консоли 11 | /// 12 | public void ProcessConsole() 13 | { 14 | var totalX = 0; 15 | var totalO = 0; 16 | //// При чтении преобразуем поле символов в int поле 17 | /// Пустая ячейка (.) = 0, X = 1, O = 2 18 | var field = new int[3, 3]; 19 | 20 | for (var i = 0; i < 3; ++i) 21 | { 22 | var line = Console.ReadLine(); 23 | 24 | if (string.IsNullOrWhiteSpace(line) || line.Length != 3) 25 | { 26 | throw new ArgumentException("Некорректное поле крестиков-ноликов"); 27 | } 28 | 29 | //// Считываем входные строки с полем и подсчитываем общее количество крестиков и ноликов 30 | for (var j = 0; j < 3; ++j) 31 | { 32 | switch (line[j]) 33 | { 34 | case '.': 35 | 36 | field[i, j] = 0; 37 | 38 | break; 39 | case 'X': 40 | ++totalX; 41 | 42 | field[i, j] = 1; 43 | 44 | break; 45 | default: 46 | ++totalO; 47 | 48 | field[i, j] = 2; 49 | 50 | break; 51 | } 52 | } 53 | } 54 | 55 | var isValid = Check(totalX, totalO, field); 56 | 57 | Console.WriteLine(isValid ? "YES" : "NO"); 58 | } 59 | 60 | /// 61 | /// Проверить поле на корректность 62 | /// 63 | /// Общее количество крестиков 64 | /// Общее количество ноликов 65 | /// Игровое поле 66 | /// Поле корректно 67 | private static bool Check(int totalX, int totalO, int[,] field) 68 | { 69 | //// Проверяем корректность количества ходов 70 | if (totalX < totalO || totalX - totalO > 1) 71 | { 72 | return false; 73 | } 74 | 75 | var result = true; 76 | 77 | if (totalX > 2) 78 | { 79 | //// Проверяем каждого игрока на победу 80 | if (totalX == totalO) 81 | { 82 | result = !CheckForWin(field, 1); 83 | } 84 | else if (totalX > totalO) 85 | { 86 | result = !CheckForWin(field, 2); 87 | } 88 | } 89 | 90 | 91 | return result; 92 | } 93 | 94 | /// 95 | /// Проверка игрока на победу 96 | /// 97 | /// Поле 98 | /// Значение игрока 99 | /// Игрок выиграл 100 | private static bool CheckForWin(int[,] field, int checkValue) 101 | { 102 | //// Прорабатываем различные варианты выигрышных комбинаций 103 | for (var i = 0; i < 3; ++i) 104 | { 105 | if (field[i, 0] == checkValue && field[i, 0] == field[i, 1] && field[i, 1] == field[i, 2]) 106 | { 107 | return true; 108 | } 109 | 110 | if (field[0, i] == checkValue && field[0, i] == field[1, i] && field[1, i] == field[2, i]) 111 | { 112 | return true; 113 | } 114 | } 115 | 116 | return (field[0, 0] == field[1, 1] && field[1, 1] == field[2, 2] && field[2, 2] == checkValue) || (field[0, 2] == field[1, 1] && field[1, 1] == field[2, 0] && field[2, 0] == checkValue); 117 | } 118 | } 119 | } -------------------------------------------------------------------------------- /OzonTechContest/TrainBooking_5.cs: -------------------------------------------------------------------------------- 1 | namespace OzonTechContest 2 | { 3 | /// 4 | /// Задача "Система продажи билетов на поезда" 5 | /// 6 | /// 7 | /// Есть n купе, пронумерованных от 1 до n, в каждом купе два места, поступают запросы трех видов: 8 | /// Занять место, если оно еще не занято. 9 | /// Освободить место, если оно занято. 10 | /// Занять купе с наименьшим номером, в котором все места свободны. 11 | /// Если в купе освободили все места — то оно также считается свободным. 12 | /// 13 | public static class TrainBooking 14 | { 15 | /// 16 | /// Обработка бронирований 17 | /// 18 | public static void ProcessBookings() 19 | { 20 | var sourceStr = Console.ReadLine() ?? string.Empty; 21 | var sourceArrayStr = sourceStr.Split(new[] { ' ' }); 22 | 23 | if (sourceArrayStr.Length != 2) 24 | { 25 | throw new ArgumentException("Некорректная инициализация системы бронирования"); 26 | } 27 | 28 | var placesCount = int.Parse(sourceArrayStr[0]); 29 | var queries = int.Parse(sourceArrayStr[1]); 30 | var places = new bool[placesCount]; // Список мест в вагоне, их флаг занятости 31 | 32 | var coupes = new SortedSet(); // Список доступных купе 33 | for (var i = 0; i < placesCount; i += 2) 34 | { 35 | coupes.Add(i); 36 | } 37 | 38 | for (var i = 0; i < queries; ++i) 39 | { 40 | var queryStr = Console.ReadLine() ?? string.Empty; 41 | var queryArray = queryStr.Split(new[] { ' ' }); 42 | 43 | switch (queryArray.Length) 44 | { 45 | //// Забронировать купе 46 | case 1: 47 | if (coupes.Count == 0) 48 | { 49 | Console.WriteLine("FAIL"); 50 | } 51 | else 52 | { 53 | var coupeIndex = coupes.First(); 54 | places[coupeIndex] = true; 55 | places[coupeIndex + 1] = true; 56 | 57 | coupes.Remove(coupeIndex); 58 | } 59 | 60 | break; 61 | 62 | //// Бронь отдельного места 63 | case 2: 64 | var queryType = queryArray[0]; 65 | var placeNumber = int.Parse(queryArray[1]); 66 | 67 | switch (queryType) 68 | { 69 | //// Забронировать место 70 | case "1": 71 | if (places[placeNumber]) 72 | { 73 | Console.WriteLine("FAIL"); 74 | } 75 | else 76 | { 77 | places[placeNumber] = true; 78 | var coupe = placeNumber % 2 == 0 ? placeNumber : placeNumber - 1; 79 | 80 | coupes.Remove(coupe); 81 | Console.WriteLine("SUCCESS"); 82 | } 83 | break; 84 | //// Снять бронь с места 85 | default: 86 | if (places[placeNumber]) 87 | { 88 | places[placeNumber] = false; 89 | var coupe = placeNumber % 2 == 0 ? placeNumber : placeNumber - 1; 90 | 91 | coupes.Add(coupe); 92 | Console.WriteLine("SUCCESS"); 93 | } 94 | else 95 | { 96 | Console.WriteLine("FAIL"); 97 | } 98 | break; 99 | } 100 | 101 | break; 102 | default: 103 | throw new ArgumentException("Некорректный запрос бронирования."); 104 | } 105 | } 106 | } 107 | } 108 | } -------------------------------------------------------------------------------- /OzonTechContest/Wordle_0.cs: -------------------------------------------------------------------------------- 1 | namespace OzonTechContest 2 | { 3 | /// 4 | /// Задача "Угаданное слово" 5 | /// 6 | /// 7 | /// Даны два слова: исходное слово и угаданное слово. Требуется их сравнить и вывести результат сравнения, указав: 8 | /// G - если символ в угаданном слове соответствует исходному 9 | /// Y - если такой символ есть, но стоит не на своем месте (учесть дубликаты символов) 10 | /// . - если такого символа нет, либо он уже использован 11 | /// 12 | public static class Wordle_0 13 | { 14 | /// 15 | /// Получить результат сопоставление исходного и угаданного слов 16 | /// 17 | /// Исходное слово 18 | /// Угаданное слово 19 | /// Результат сопоставления 20 | public static string CompareWords(string sourceStr, string guess) 21 | { 22 | var result = new int[sourceStr.Length]; 23 | var dict = new Dictionary(); // Словарь сопоставления символ - частота встречаемости 24 | 25 | for (var i = 0; i < sourceStr.Length; ++i) 26 | { 27 | if (!dict.ContainsKey(sourceStr[i])) 28 | { 29 | dict.Add(sourceStr[i], 0); 30 | } 31 | 32 | if (sourceStr[i] == guess[i]) 33 | { 34 | result[i] = 'G'; 35 | } 36 | else 37 | { 38 | dict[sourceStr[i]]++; 39 | } 40 | } 41 | 42 | //// Анализ несоответствующих символов 43 | for (var i = 0; i < guess.Length; ++i) 44 | { 45 | if (result[i] != 0) 46 | { 47 | continue; 48 | } 49 | 50 | if (!dict.ContainsKey(guess[i])) 51 | { 52 | result[i] = '.'; 53 | } 54 | else 55 | { 56 | result[i] = dict[guess[i]] > 0 ? 'Y' : '.'; 57 | --dict[guess[i]]; 58 | } 59 | } 60 | 61 | return new string(result.Select(ch => (char)ch).ToArray()); 62 | } 63 | } 64 | } -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- 1 | ### OzonTechContest 2 | Solved problems of four-hour contest round from Ozon to participate in the OzonTech cource ["Advanced development of microservices on .NET"](https://route256.ozon.ru/c-sharp). 3 | 4 | #### P.S. Not all solutions were refactored due to time constraints. 5 | --------------------------------------------------------------------------------