From 122b38f853873133a052b644212422736331773b Mon Sep 17 00:00:00 2001 From: ebey97 Date: Sat, 28 Oct 2017 00:06:12 +0530 Subject: [PATCH 1/2] added 158B Tai --- codeforces/Taxi/Makefile | 13 ++++++++++++ codeforces/Taxi/README.md | 3 +++ codeforces/Taxi/main.cpp | 44 +++++++++++++++++++++++++++++++++++++++ 3 files changed, 60 insertions(+) create mode 100644 codeforces/Taxi/Makefile create mode 100644 codeforces/Taxi/README.md create mode 100644 codeforces/Taxi/main.cpp diff --git a/codeforces/Taxi/Makefile b/codeforces/Taxi/Makefile new file mode 100644 index 0000000..48d2547 --- /dev/null +++ b/codeforces/Taxi/Makefile @@ -0,0 +1,13 @@ +CXX := g++ +CXXFLAGS := -std=c++14 -Wall -o out + +default: out run + +out: main.cpp + $(CXX) $(CXXFLAGS) main.cpp + +clean: + $(RM) out + +run: + ./out diff --git a/codeforces/Taxi/README.md b/codeforces/Taxi/README.md new file mode 100644 index 0000000..577010d --- /dev/null +++ b/codeforces/Taxi/README.md @@ -0,0 +1,3 @@ +# README + +[http://codeforces.com/problemset/problem/158/B](http://codeforces.com/problemset/problem/158/B) diff --git a/codeforces/Taxi/main.cpp b/codeforces/Taxi/main.cpp new file mode 100644 index 0000000..38c267a --- /dev/null +++ b/codeforces/Taxi/main.cpp @@ -0,0 +1,44 @@ + +#include +using namespace std; +typedef long long int INT; + +int main() +{ + int n; + cin>>n; + int a[4]={0}; + int x; + for(int i=0;i>x; + a[x-1]++; + /* + Maps number of groups of 1 -> a[0] + number of groups of 2 -> a[1] + number of groups of 3 -> a[2] + number of groups of 4 -> a[3] + */ + } + int group4=a[3]; + int group3_1=min(a[2],a[0]); + int left_3=a[2]-group3_1; + int left_1=a[0]-group3_1; + int group2_2=a[1]/2; + int left_2=a[1]%2; + int group2_1_1=left_2; + if(group2_1_1 && left_2) + { + if(left_1>=2) + { + left_1-=2; + } + else if(left_1>=1) + { + left_1-=1; + } + } + int group1=ceil(left_1/4.0); + int ans=group4 + group3_1 + group2_2 + left_3 + group2_1_1 + group1; + cout< Date: Sat, 28 Oct 2017 00:06:45 +0530 Subject: [PATCH 2/2] added 158B Taxi --- codeforces/{Taxi => taxi}/Makefile | 0 codeforces/{Taxi => taxi}/README.md | 0 codeforces/{Taxi => taxi}/main.cpp | 0 3 files changed, 0 insertions(+), 0 deletions(-) rename codeforces/{Taxi => taxi}/Makefile (100%) rename codeforces/{Taxi => taxi}/README.md (100%) rename codeforces/{Taxi => taxi}/main.cpp (100%) diff --git a/codeforces/Taxi/Makefile b/codeforces/taxi/Makefile similarity index 100% rename from codeforces/Taxi/Makefile rename to codeforces/taxi/Makefile diff --git a/codeforces/Taxi/README.md b/codeforces/taxi/README.md similarity index 100% rename from codeforces/Taxi/README.md rename to codeforces/taxi/README.md diff --git a/codeforces/Taxi/main.cpp b/codeforces/taxi/main.cpp similarity index 100% rename from codeforces/Taxi/main.cpp rename to codeforces/taxi/main.cpp