Skip to content

Instantly share code, notes, and snippets.

View KhaledElshamy's full-sized avatar

Khaled Elshamy KhaledElshamy

View GitHub Profile
#include <bits/stdc++.h>
using namespace std;
int main()
{
int num,start,end,max=0,gap=0;
cin>>num;
pair<int,int>x[5000];
for(int i=0;i<num;i++)
cin>>x[i].first>>x[i].second;
sort(x,x+num);
@KhaledElshamy
KhaledElshamy / Primitive Calculator
Last active November 23, 2016 14:49
Primitive Calculator
#include <bits/stdc++.h>
using namespace std;
vector<int> minimum(int n)
{
vector<int>num(n+1);
num[0]=0;
for(int i=1;i<num.size();i++)
{
num[i]=num[i-1]+1;
if(i%2==0)
@KhaledElshamy
KhaledElshamy / Editing and distance code (Dynamic programming)
Created November 20, 2016 08:50
Editing and distance code (Dynamic programming)
#include <bits/stdc++.h>
using namespace std;
int minimum(int x,int y,int z)
{
return min(min(x,y),z);
}
int editdistance(string str1,string str2,int n,int m)
{
int dp[m+1][n+1];
for(int i=0;i<=m;i++)
@KhaledElshamy
KhaledElshamy / URI ONLINE JUDGE 1086 solution
Created October 19, 2016 17:35
URI ONLINE JUDGE 1086 solution
#include <bits/stdc++.h>
using namespace std;
#define min(a, b) (((a)<(b))?(a):(b))
#define max(a,b) (((a)>(b))?(a):(b))
int answer(int height, int planks_to_complete, vector <int>& planks) {
int begin, end, vertical_planks, planks_used;
begin = 0;
end = planks.size() - 1;
vertical_planks = 0;
planks_used = 0;
@KhaledElshamy
KhaledElshamy / URI ONLINE JUDGE 1789
Created July 12, 2016 00:36
URI ONLINE JUDGE 1789
#include <stdio.h>
int main() {
int a,b,c,d,e,f,max=0;
while(scanf("%d",&a)!=EOF)
{
for(b=1,max=0; b<=a; b++)
{
scanf("%d", &c);
if(c>max)
#include <stdio.h>
int main(void) {
//URI ONLINE JUDGE 1759
int a,i;
scanf("%d", &a);
for (i = 0;i < a-1;i++)
printf("Ho ");
if(i==a-1)
printf("Ho!");
@KhaledElshamy
KhaledElshamy / URI ONLINE JUDGE 1589
Created July 11, 2016 22:25
URI ONLINE JUDGE 1589
#include <stdio.h>
int main(void) {
//URI ONLINE JUDGE 1589
int a,r1,r2,i;
scanf("%d", &a);
for (i = 0;i < a;i++)
{
scanf("%d %d", &r1, &r2);
int r3 = ((r1 * 2) + (r2 * 2)) / 2;
@KhaledElshamy
KhaledElshamy / URI ONLINE JUDGE 1564
Created July 11, 2016 22:05
URI ONLINE JUDGE 1564
#include <stdio.h>
int main() {
//URI ONLINE JUDGE 1564
int a;
while (scanf("%d", &a)!=EOF)
{
if (a == 0)
printf("vai ter copa!\n");
else if(a>0)
@KhaledElshamy
KhaledElshamy / URI ONLINE JUDGE Problem solving 1557
Last active July 11, 2016 21:44
URI ONLINE JUDGE Problem solving 1557
#include <stdio.h>
int main(void) {
// URI ONLINE JUDGE Problem solving 1557
int a, i, j,c;
for (;;)
{
int k = 1;
scanf("%d", &a);
if (a == 0)break;
@KhaledElshamy
KhaledElshamy / URI ONLINE JUDGE Problem Solving 1534
Created July 11, 2016 21:35
URI ONLINE JUDGE Problem Solving 1534
#include <stdio.h>
int main(void) {
//URI ONLINE JUDGE Problem Solving 1534
int a[70][70], i, j, n;
while (scanf("%d", &n)!=EOF)
{
for (i = 0;i < n;i++)