Skip to content

Commit 94ba9a5

Browse files
ZvckayaZvckaya
committed
no1654 solve
1 parent e7d02cf commit 94ba9a5

File tree

8 files changed

+452
-42
lines changed

8 files changed

+452
-42
lines changed

‎LoadToAlgorithm.sln‎

Lines changed: 20 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -171,6 +171,10 @@ Project("{8BC9CEB8-8B4A-11D0-8D11-00A0C91BC942}") = "no2480", "no2480\no2480.vcx
171171
EndProject
172172
Project("{8BC9CEB8-8B4A-11D0-8D11-00A0C91BC942}") = "no28278", "no28278\no28278.vcxproj", "{29A313E3-5400-4822-AFD9-64D992043645}"
173173
EndProject
174+
Project("{8BC9CEB8-8B4A-11D0-8D11-00A0C91BC942}") = "no2346", "no2346\no2346.vcxproj", "{7B340653-4257-47C4-B52A-D5959C9CF91D}"
175+
EndProject
176+
Project("{8BC9CEB8-8B4A-11D0-8D11-00A0C91BC942}") = "no1920", "no1920\no1920.vcxproj", "{8AC1337E-FB44-4273-8547-1C6153C07592}"
177+
EndProject
174178
Global
175179
GlobalSection(SolutionConfigurationPlatforms) = preSolution
176180
Debug|x64 = Debug|x64
@@ -851,6 +855,22 @@ Global
851855
{29A313E3-5400-4822-AFD9-64D992043645}.Release|x64.Build.0 = Release|x64
852856
{29A313E3-5400-4822-AFD9-64D992043645}.Release|x86.ActiveCfg = Release|Win32
853857
{29A313E3-5400-4822-AFD9-64D992043645}.Release|x86.Build.0 = Release|Win32
858+
{7B340653-4257-47C4-B52A-D5959C9CF91D}.Debug|x64.ActiveCfg = Debug|x64
859+
{7B340653-4257-47C4-B52A-D5959C9CF91D}.Debug|x64.Build.0 = Debug|x64
860+
{7B340653-4257-47C4-B52A-D5959C9CF91D}.Debug|x86.ActiveCfg = Debug|Win32
861+
{7B340653-4257-47C4-B52A-D5959C9CF91D}.Debug|x86.Build.0 = Debug|Win32
862+
{7B340653-4257-47C4-B52A-D5959C9CF91D}.Release|x64.ActiveCfg = Release|x64
863+
{7B340653-4257-47C4-B52A-D5959C9CF91D}.Release|x64.Build.0 = Release|x64
864+
{7B340653-4257-47C4-B52A-D5959C9CF91D}.Release|x86.ActiveCfg = Release|Win32
865+
{7B340653-4257-47C4-B52A-D5959C9CF91D}.Release|x86.Build.0 = Release|Win32
866+
{8AC1337E-FB44-4273-8547-1C6153C07592}.Debug|x64.ActiveCfg = Debug|x64
867+
{8AC1337E-FB44-4273-8547-1C6153C07592}.Debug|x64.Build.0 = Debug|x64
868+
{8AC1337E-FB44-4273-8547-1C6153C07592}.Debug|x86.ActiveCfg = Debug|Win32
869+
{8AC1337E-FB44-4273-8547-1C6153C07592}.Debug|x86.Build.0 = Debug|Win32
870+
{8AC1337E-FB44-4273-8547-1C6153C07592}.Release|x64.ActiveCfg = Release|x64
871+
{8AC1337E-FB44-4273-8547-1C6153C07592}.Release|x64.Build.0 = Release|x64
872+
{8AC1337E-FB44-4273-8547-1C6153C07592}.Release|x86.ActiveCfg = Release|Win32
873+
{8AC1337E-FB44-4273-8547-1C6153C07592}.Release|x86.Build.0 = Release|Win32
854874
EndGlobalSection
855875
GlobalSection(SolutionProperties) = preSolution
856876
HideSolutionNode = FALSE

‎no1654/no1654.cpp‎

Lines changed: 36 additions & 42 deletions
Original file line numberDiff line numberDiff line change
@@ -1,50 +1,44 @@
1-
#include <iostream>
2-
#include <vector>
3-
using namespace std;
4-
5-
int main()
6-
{
7-
ios::sync_with_stdio(false);
8-
cin.tie(NULL);
9-
cout.tie(NULL);
10-
11-
int K, N;
12-
cin >> K >> N;
13-
vector<long long> arr(K);
14-
long long maxLen = 0;
15-
for (int i = 0; i < K; i++) {
16-
cin >> arr[i];
17-
if (arr[i] > maxLen) {
18-
maxLen = arr[i];
19-
}
20-
}
1+
#include <iostream>
2+
#include <vector>
3+
#include <algorithm>
4+
using namespace std;
215

22-
long long left = 1;
23-
long long right = maxLen;
24-
long long answer = 0;
256

26-
while (left<=right)
27-
{
28-
long long mid = (left + right) / 2;
29-
long long sum = 0;
307

31-
for (int i = 0; i < K; i++) {
32-
sum += arr[i] / mid;
33-
}
8+
int main() {
9+
ios::sync_with_stdio(false);
10+
cin.tie(nullptr);
3411

35-
if (sum >= N) {
36-
answer = mid;
37-
left = mid + 1;
38-
}
39-
else {
40-
right = mid - 1;
12+
int K, N;
13+
cin >> K >> N;
14+
15+
int ans = 0;
4116

17+
vector<long long> lines(K);
18+
for (int i = 0; i < K; i++) {
19+
cin >> lines[i];
4220
}
21+
22+
sort(lines.begin(), lines.end());
23+
24+
long long lo = 1;
25+
long long hi = *max_element(lines.begin(),lines.end());
26+
while (lo <=hi)
27+
{
28+
long long mid = lo + (hi - lo) / 2;
29+
30+
int cnt = 0;
31+
for (int i = 0; i < K; i++) {
32+
cnt += lines[i] / mid;
33+
}
34+
if (cnt >= N) {
35+
ans = mid;
36+
lo = mid + 1;
37+
}
38+
else {
39+
hi = mid - 1;
40+
}
4341

42+
}
43+
cout << ans;
4444
}
45-
cout << answer;
46-
47-
48-
49-
}
50-

‎no1920/main.cpp‎

Lines changed: 50 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,50 @@
1+
#include <iostream>
2+
#include <vector>
3+
#include <algorithm>
4+
using namespace std;
5+
6+
int n, m;
7+
vector<int> A;
8+
9+
bool exist(int x) {
10+
int lo = 0, hi = n - 1;
11+
while (lo <= hi) {
12+
int mid = lo + (hi - lo) / 2;
13+
if (A[mid] == x)
14+
return true;
15+
else {
16+
if (A[mid] < x) {
17+
lo = mid + 1;
18+
}
19+
else {
20+
hi = mid - 1;
21+
}
22+
}
23+
}
24+
return false;
25+
}
26+
27+
int main() {
28+
ios::sync_with_stdio(false);
29+
cin.tie(nullptr);
30+
31+
cin >> n;
32+
A.resize(n, 0);
33+
for (int i = 0; i < n; i++) {
34+
cin >> A[i];
35+
}
36+
37+
sort(A.begin(), A.end());
38+
cin >> m;
39+
vector<int> B(m, 0);
40+
for (int i = 0; i < m; i++) {
41+
cin >> B[i];
42+
}
43+
44+
for (int i = 0; i < m; i++) {
45+
cout << (exist(B[i]) ? "1\n" : "0\n");
46+
}
47+
48+
49+
50+
}

‎no1920/no1920.vcxproj‎

Lines changed: 131 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,131 @@
1+
<?xml version="1.0" encoding="utf-8"?>
2+
<Project DefaultTargets="Build" xmlns="http://schemas.microsoft.com/developer/msbuild/2003">
3+
<ItemGroup Label="ProjectConfigurations">
4+
<ProjectConfiguration Include="Debug|Win32">
5+
<Configuration>Debug</Configuration>
6+
<Platform>Win32</Platform>
7+
</ProjectConfiguration>
8+
<ProjectConfiguration Include="Release|Win32">
9+
<Configuration>Release</Configuration>
10+
<Platform>Win32</Platform>
11+
</ProjectConfiguration>
12+
<ProjectConfiguration Include="Debug|x64">
13+
<Configuration>Debug</Configuration>
14+
<Platform>x64</Platform>
15+
</ProjectConfiguration>
16+
<ProjectConfiguration Include="Release|x64">
17+
<Configuration>Release</Configuration>
18+
<Platform>x64</Platform>
19+
</ProjectConfiguration>
20+
</ItemGroup>
21+
<PropertyGroup Label="Globals">
22+
<VCProjectVersion>17.0</VCProjectVersion>
23+
<Keyword>Win32Proj</Keyword>
24+
<ProjectGuid>{8ac1337e-fb44-4273-8547-1c6153c07592}</ProjectGuid>
25+
<RootNamespace>no1920</RootNamespace>
26+
<WindowsTargetPlatformVersion>10.0</WindowsTargetPlatformVersion>
27+
</PropertyGroup>
28+
<Import Project="$(VCTargetsPath)\Microsoft.Cpp.Default.props" />
29+
<PropertyGroup Condition="'$(Configuration)|$(Platform)'=='Debug|Win32'" Label="Configuration">
30+
<ConfigurationType>Application</ConfigurationType>
31+
<UseDebugLibraries>true</UseDebugLibraries>
32+
<PlatformToolset>v143</PlatformToolset>
33+
<CharacterSet>Unicode</CharacterSet>
34+
</PropertyGroup>
35+
<PropertyGroup Condition="'$(Configuration)|$(Platform)'=='Release|Win32'" Label="Configuration">
36+
<ConfigurationType>Application</ConfigurationType>
37+
<UseDebugLibraries>false</UseDebugLibraries>
38+
<PlatformToolset>v143</PlatformToolset>
39+
<WholeProgramOptimization>true</WholeProgramOptimization>
40+
<CharacterSet>Unicode</CharacterSet>
41+
</PropertyGroup>
42+
<PropertyGroup Condition="'$(Configuration)|$(Platform)'=='Debug|x64'" Label="Configuration">
43+
<ConfigurationType>Application</ConfigurationType>
44+
<UseDebugLibraries>true</UseDebugLibraries>
45+
<PlatformToolset>v143</PlatformToolset>
46+
<CharacterSet>Unicode</CharacterSet>
47+
</PropertyGroup>
48+
<PropertyGroup Condition="'$(Configuration)|$(Platform)'=='Release|x64'" Label="Configuration">
49+
<ConfigurationType>Application</ConfigurationType>
50+
<UseDebugLibraries>false</UseDebugLibraries>
51+
<PlatformToolset>v143</PlatformToolset>
52+
<WholeProgramOptimization>true</WholeProgramOptimization>
53+
<CharacterSet>Unicode</CharacterSet>
54+
</PropertyGroup>
55+
<Import Project="$(VCTargetsPath)\Microsoft.Cpp.props" />
56+
<ImportGroup Label="ExtensionSettings">
57+
</ImportGroup>
58+
<ImportGroup Label="Shared">
59+
</ImportGroup>
60+
<ImportGroup Label="PropertySheets" Condition="'$(Configuration)|$(Platform)'=='Debug|Win32'">
61+
<Import Project="$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props" Condition="exists('$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props')" Label="LocalAppDataPlatform" />
62+
</ImportGroup>
63+
<ImportGroup Label="PropertySheets" Condition="'$(Configuration)|$(Platform)'=='Release|Win32'">
64+
<Import Project="$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props" Condition="exists('$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props')" Label="LocalAppDataPlatform" />
65+
</ImportGroup>
66+
<ImportGroup Label="PropertySheets" Condition="'$(Configuration)|$(Platform)'=='Debug|x64'">
67+
<Import Project="$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props" Condition="exists('$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props')" Label="LocalAppDataPlatform" />
68+
</ImportGroup>
69+
<ImportGroup Label="PropertySheets" Condition="'$(Configuration)|$(Platform)'=='Release|x64'">
70+
<Import Project="$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props" Condition="exists('$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props')" Label="LocalAppDataPlatform" />
71+
</ImportGroup>
72+
<PropertyGroup Label="UserMacros" />
73+
<ItemDefinitionGroup Condition="'$(Configuration)|$(Platform)'=='Debug|Win32'">
74+
<ClCompile>
75+
<WarningLevel>Level3</WarningLevel>
76+
<SDLCheck>true</SDLCheck>
77+
<PreprocessorDefinitions>WIN32;_DEBUG;_CONSOLE;%(PreprocessorDefinitions)</PreprocessorDefinitions>
78+
<ConformanceMode>true</ConformanceMode>
79+
</ClCompile>
80+
<Link>
81+
<SubSystem>Console</SubSystem>
82+
<GenerateDebugInformation>true</GenerateDebugInformation>
83+
</Link>
84+
</ItemDefinitionGroup>
85+
<ItemDefinitionGroup Condition="'$(Configuration)|$(Platform)'=='Release|Win32'">
86+
<ClCompile>
87+
<WarningLevel>Level3</WarningLevel>
88+
<FunctionLevelLinking>true</FunctionLevelLinking>
89+
<IntrinsicFunctions>true</IntrinsicFunctions>
90+
<SDLCheck>true</SDLCheck>
91+
<PreprocessorDefinitions>WIN32;NDEBUG;_CONSOLE;%(PreprocessorDefinitions)</PreprocessorDefinitions>
92+
<ConformanceMode>true</ConformanceMode>
93+
</ClCompile>
94+
<Link>
95+
<SubSystem>Console</SubSystem>
96+
<GenerateDebugInformation>true</GenerateDebugInformation>
97+
</Link>
98+
</ItemDefinitionGroup>
99+
<ItemDefinitionGroup Condition="'$(Configuration)|$(Platform)'=='Debug|x64'">
100+
<ClCompile>
101+
<WarningLevel>Level3</WarningLevel>
102+
<SDLCheck>true</SDLCheck>
103+
<PreprocessorDefinitions>_DEBUG;_CONSOLE;%(PreprocessorDefinitions)</PreprocessorDefinitions>
104+
<ConformanceMode>true</ConformanceMode>
105+
</ClCompile>
106+
<Link>
107+
<SubSystem>Console</SubSystem>
108+
<GenerateDebugInformation>true</GenerateDebugInformation>
109+
</Link>
110+
</ItemDefinitionGroup>
111+
<ItemDefinitionGroup Condition="'$(Configuration)|$(Platform)'=='Release|x64'">
112+
<ClCompile>
113+
<WarningLevel>Level3</WarningLevel>
114+
<FunctionLevelLinking>true</FunctionLevelLinking>
115+
<IntrinsicFunctions>true</IntrinsicFunctions>
116+
<SDLCheck>true</SDLCheck>
117+
<PreprocessorDefinitions>NDEBUG;_CONSOLE;%(PreprocessorDefinitions)</PreprocessorDefinitions>
118+
<ConformanceMode>true</ConformanceMode>
119+
</ClCompile>
120+
<Link>
121+
<SubSystem>Console</SubSystem>
122+
<GenerateDebugInformation>true</GenerateDebugInformation>
123+
</Link>
124+
</ItemDefinitionGroup>
125+
<ItemGroup>
126+
<ClCompile Include="main.cpp" />
127+
</ItemGroup>
128+
<Import Project="$(VCTargetsPath)\Microsoft.Cpp.targets" />
129+
<ImportGroup Label="ExtensionTargets">
130+
</ImportGroup>
131+
</Project>

‎no1920/no1920.vcxproj.filters‎

Lines changed: 22 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,22 @@
1+
<?xml version="1.0" encoding="utf-8"?>
2+
<Project ToolsVersion="4.0" xmlns="http://schemas.microsoft.com/developer/msbuild/2003">
3+
<ItemGroup>
4+
<Filter Include="소스 파일">
5+
<UniqueIdentifier>{4FC737F1-C7A5-4376-A066-2A32D752A2FF}</UniqueIdentifier>
6+
<Extensions>cpp;c;cc;cxx;c++;cppm;ixx;def;odl;idl;hpj;bat;asm;asmx</Extensions>
7+
</Filter>
8+
<Filter Include="헤더 파일">
9+
<UniqueIdentifier>{93995380-89BD-4b04-88EB-625FBE52EBFB}</UniqueIdentifier>
10+
<Extensions>h;hh;hpp;hxx;h++;hm;inl;inc;ipp;xsd</Extensions>
11+
</Filter>
12+
<Filter Include="리소스 파일">
13+
<UniqueIdentifier>{67DA6AB6-F800-4c08-8B7A-83BB121AAD01}</UniqueIdentifier>
14+
<Extensions>rc;ico;cur;bmp;dlg;rc2;rct;bin;rgs;gif;jpg;jpeg;jpe;resx;tiff;tif;png;wav;mfcribbon-ms</Extensions>
15+
</Filter>
16+
</ItemGroup>
17+
<ItemGroup>
18+
<ClCompile Include="main.cpp">
19+
<Filter>소스 파일</Filter>
20+
</ClCompile>
21+
</ItemGroup>
22+
</Project>

‎no2346/main.cpp‎

Lines changed: 40 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,40 @@
1+
#include <string>
2+
#include <deque>
3+
#include <iostream>
4+
using namespace std;
5+
6+
int findNext(int qs,int n) {
7+
if (n < 0) {
8+
return qs + n;
9+
}
10+
else if(n>=qs) {
11+
return n - qs;
12+
}
13+
else {
14+
return n;
15+
}
16+
}
17+
18+
int main() {
19+
ios::sync_with_stdio(false);
20+
cin.tie(nullptr);
21+
22+
deque<int> q;
23+
int N;
24+
cin >> N;
25+
for (int i = 0; i < N; i++) {
26+
int temp;
27+
cin >> temp;
28+
q.push_back(temp);
29+
}
30+
31+
int cs = 0;
32+
int qs = N-1;
33+
for (int i = 0; i < N; i++) {
34+
int nc = findNext(qs,cs + q[cs]); // ÇöÀç + ´ÙÀ½ °ª
35+
cout << cs+(N-qs) << " ";
36+
cs = nc;
37+
qs--;
38+
}
39+
40+
}

0 commit comments

Comments
 (0)