Older files and necklace

5 files changed, 86 insertions, 0 deletions

diff --git a/514/in b/514/in
new file mode 100644
index 0000000..5389a20
--- /dev/null
+++ b/514/in
@@ -0,0 +1,3 @@
+5
+5 4 1 2 3
+0
diff --git a/514/rails b/514/rails
new file mode 100755
index 0000000..e5289b5
--- /dev/null
+++ b/514/rails
diff --git a/514/rails.cpp b/514/rails.cpp
new file mode 100644
index 0000000..d2f373b
--- /dev/null
+++ b/514/rails.cpp
@@ -0,0 +1,46 @@
+#include <iostream>
+#include <stack>
+using namespace std;
+
+bool in(stack<int> s, int num){
+    bool found=false;
+    while(!found && s.size()>0){
+	found=(s.top()==num);
+	s.pop();
+    }
+    return found;
+}
+
+int main(){
+    int num;
+    cin>>num;
+    while(num!=0){
+	stack<int> s, orig;
+	for(int i=num; i>0; i--)
+	    orig.push(i);
+	
+	bool possible=true, end=false;
+
+	while(!end){
+	    int x;
+	    cin>>x;
+	    if(x==0){
+		cout<<endl;
+		end=true;
+	    }
+	    else{
+		for(int i=0; i<num-1 && possible; i++){
+		    while(!in(s, x)){
+			s.push(orig.top());
+			orig.pop();
+		    }
+		    if(x!=s.top())
+			possible=false;
+		    cin>>x;
+		}
+		possible? cout<<"Yes\n" : cout<<"No\n";
+	    }
+	}
+	cin>>num;
+    }
+}
diff --git a/514/test b/514/test
new file mode 100755
index 0000000..2483dfc
--- /dev/null
+++ b/514/test
diff --git a/514/test.cpp b/514/test.cpp
new file mode 100644
index 0000000..2f79f72
--- /dev/null
+++ b/514/test.cpp
@@ -0,0 +1,37 @@
+#include <iostream>
+#include <stack>
+using namespace std;
+
+bool in(stack<int> s, int num){
+    bool found=false;
+    while(!found && s.size()>0){
+	found=(s.top()==num);
+	s.pop();
+    }
+    return found;
+}
+
+int main(){
+    int num;
+    cin>>num;
+    while(num!=0){
+	stack<int> s, orig;
+	for(int i=num; i>0; i--)
+	    orig.push(i);
+	
+	bool possible=true, end=false;
+	int x;
+	for(int i=0; i<num && possible; i++){
+	    cin>>x;
+	    while(!in(s, x)){
+		s.push(orig.top());
+		orig.pop();
+	    }
+	    if(x!=s.top())
+		possible=false;
+
+	}
+	possible? cout<<"Yes\n" : cout<<"No\n";
+	cin>>num;
+    }
+}