├── .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 |
--------------------------------------------------------------------------------