From b9dfd2442518bdb9060329fcf9c73812d1965f0e Mon Sep 17 00:00:00 2001
From: Aditya Naik
Date: Fri, 11 May 2018 11:22:25 -0400
Subject: working on buddies optimization

---
 11340/newspaper.cpp | 24 ++++++++++--------------
 12356/buddies.c     | 39 +++++++++++++++++++++++++++++++++++++++
 2 files changed, 49 insertions(+), 14 deletions(-)
 create mode 100644 12356/buddies.c

diff --git a/11340/newspaper.cpp b/11340/newspaper.cpp
index 50f8d85..f5043cf 100644
--- a/11340/newspaper.cpp
+++ b/11340/newspaper.cpp
@@ -1,30 +1,26 @@
 #include <iostream>
 #include <string>
-#include <cstdio>
-#include <limits>
 using namespace std;
 
 int main(){
     int tc;
     cin>>tc;
-    for(int i=0; i<tc; i++){
-	int k, costmap[256]={0}, lines, cost;
+    while(tc--){
+	int k, costmap[500]={0}, lines, cost;
 	double totcost=0;
-	unsigned char c;
-	string line;
+	string line, s;
 	cin>>k;
-	for(int j=0; j<k; j++){
-	    scanf("%hhu", &c);
-	    scanf("%i", &cost);
-	    costmap[c] = cost;
+	while(k--){
+	    cin>>s>>cost;
+	    costmap[int(s[0])+128]=cost;
 	}
 	
-	lines=cin.get();
+	cin>>lines;
 	cin.ignore();
-	for(int j=0; j<lines; j++){
+	while(lines--){
 	    getline(cin, line);
-	    for(int l=0; line[l]!='\n' && line[l]!='\r'; l++){
-		totcost += costmap[line[l]];
+	    for(int l=0; l<line.length(); l++){
+		totcost += costmap[line[l]+128];
 	    }
 	}
 	cout.precision(2);
diff --git a/12356/buddies.c b/12356/buddies.c
new file mode 100644
index 0000000..43cabf1
--- /dev/null
+++ b/12356/buddies.c
@@ -0,0 +1,39 @@
+#include <stdio.h>
+
+int main(){
+    int s, r;
+    scanf("%d %d", &s, &r);
+    while(s>0){
+	int line[100000]={0}, i;
+	for(i=0; i<s; i++)
+	    line[i]=1;
+
+	int left, right;
+
+	while(r--){
+	    int left_seek, right_seek;
+	    
+	    scanf("%d %d", &left, &right);
+	    
+	    for(i=left-1; i<right; i++)
+		line[i]=0;
+	    
+	    for(left_seek=left-1; line[left_seek]==0
+		    && left_seek>0; left_seek--);
+	    for(right_seek=right-1; line[right_seek]==0
+		    && right_seek<s; right_seek++);
+	    
+	    if(left_seek<=0 && line[left_seek]==0)
+		printf("* ");
+	    else
+		printf("%d ", left_seek+1);
+
+	    if(right_seek==s && line[right_seek]==0)
+		printf("*\n");
+	    else
+		printf("%d\n", right_seek+1);
+	}
+	printf("-\n");
+	scanf("%d %d", &s, &r);
+    }
+}
-- 
cgit v1.2.3