From e8c6a1e6d6472201c45e18a509499b5207f6bd0f Mon Sep 17 00:00:00 2001
From: Muhammad Faishol Amirul Mukminin <faishol.amirul27@gmail.com>
Date: Mon, 1 Oct 2018 17:31:04 +0700
Subject: [PATCH] Create L10-1.cpp

---
 L10-1.cpp | 86 +++++++++++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 86 insertions(+)
 create mode 100644 L10-1.cpp

diff --git a/L10-1.cpp b/L10-1.cpp
new file mode 100644
index 0000000..f5fea3f
--- /dev/null
+++ b/L10-1.cpp
@@ -0,0 +1,86 @@
+#include <bits/stdc++.h>
+#include "aeslibc.h"
+#include "aeslibc.c"
+
+using namespace std;
+
+typedef long long ll;
+
+#define PUB push_back
+#define fi first
+#define se second
+
+void enkripsi(HexStr &p, HexStr &c, HexStr &k){
+	Block pt, ck, ct;
+	
+	hexstr2block ( p, pt );
+	hexstr2block ( k, ck );
+	encrypt ( pt, ck, ct );
+	block2hexstr ( ct, c );
+}
+
+void dekripsi(HexStr &p, HexStr &c, HexStr &k){
+	Block pt, ck, ct;
+
+	hexstr2block ( k, ck );
+	hexstr2block ( c, ct );
+	decrypt ( ct, ck, pt );
+	block2hexstr ( pt, p );
+}
+
+int s;
+string hexa = "0123456789ABCDEF";
+HexStr k1, k2, awal, akhir;
+map<string, string> stt;
+bool ketemu = 0;
+
+void BF(int pos, int id){
+	if(pos == s){
+		if(id == 0){
+			HexStr c;
+			enkripsi(awal, c, k1);
+			if(stt.count(c) == 0) stt.insert({c, k1});
+		}else{
+			HexStr p;
+			
+			dekripsi(p, akhir, k2);
+			if(stt.count(p) > 0){
+				ketemu = 1;
+
+				cout << stt[p] << endl;
+				cout << k2 << endl;
+			}
+		}
+
+		return;
+	}
+
+	for(int i=0;i<16;i++){
+		HexStr p, c;
+
+		if(id == 0){
+			k1[pos] = hexa[i];
+		}else if(id == 1){
+			k2[pos] = hexa[i];
+		}
+
+		if(!ketemu) BF(pos+1, id);
+	}
+}
+
+int main(){
+	for(int i=1;i<=10;i++){
+		freopen(("input/ioi-2001-double-crypt_"+to_string(i)+".in").c_str(), "r", stdin);
+		freopen(("output/ioi-2001-double-crypt_"+to_string(i)+".out").c_str(), "w", stdout);
+
+		ketemu = 0;
+		for(int i=0;i<32;i++)
+			k1[i] = k2[i] = '0';
+
+		cin >> s;
+		cin >> awal >> akhir;
+		cout << "#FILE double " << i << endl;
+		BF(0,0);
+		BF(0,1);
+	}
+}