#include<iostream>
#include<stdio.h>
using namespace std;
int main()
{
long long int a,b,c,d,e,f,n,fn[10050],caseno=1,cases;
scanf("%lld",&cases);
while(cases--)
{
scanf("%lld%lld%lld%lld%lld%lld%lld",&fn[0],&fn[1],&fn[2],&fn[3],&fn[4],&fn[5],&n);
for(int i=6; i<=n; i++)
fn[i]=(fn[i-1]+fn[i-2]+fn[i-3]+fn[i-4]+fn[i-5]+fn[i-6])%10000007;
printf("Case %lld: %lld\n",caseno++,fn[n]%10000007);
}
return 0;
}
Tuesday, July 28, 2015
1006 - Hex-a-bonacci
1001 - Opposite Task
#include<iostream>
#include<stdio.h>
using namespace std;
int main()
{
int T,n;
scanf("%d",&T);
while(T--)
{
scanf("%d",&n);
if(n>10)
printf("10 %d\n",n-10);
else
printf("0 %d\n",n);
}
return 0;
}
1000 - Greetings from LightOJ
#include<stdio.h>
int main(void)
{
int T,a,b,count=0;
scanf("%d",&T);
while(T-->0 && (scanf("%d%d",&a,&b)!=EOF))
{
if(a<=10 && a>=0 && b<=10 && b>=0)
{
count++;
printf("Case %d: %d\n",count,a+b);
}
}
return 0;
}
11831 - Sticker Collector Robot
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <string>
#include <cctype>
#include <stack>
#include <queue>
#include <list>
#include <vector>
#include <map>
#include <sstream>
#include <cmath>
#include <bitset>
#include <utility>
#include <set>
#include <numeric>
using namespace std;
typedef vector<int> vi;
typedef pair<int,int> ii;
typedef vector<ii> vii;
int main()
{
freopen("11831 - Sticker Collector Robot.txt","r", stdin);
int n,m,s,i,j,si,sj,c;
while(scanf("%d %d %d", &n, &m, &s) && (n || m || s))
{
char cell[110][110],d;
string instruct;
for(i=0; i<n; i++)
cin >> cell[i];
bool flag = false;
for(i=0; i<n; i++)
{
for(j=0; j<m; j++)
if(cell[i][j] == 'N' || cell[i][j] == 'S' || cell[i][j] == 'L' || cell[i][j] == 'O')
{
si=i;
sj=j;
d = cell[i][j];
flag = true;
break;
}
if(flag)
break;
}
cin >> instruct;
c = 0;
for(i=0; i<s; i++)
{
if(instruct[i] == 'D')
{
if(d == 'N')
d = 'L';
else if(d == 'S')
d = 'O';
else if(d == 'L')
d = 'S';
else if(d == 'O')
d = 'N';
}
else if(instruct[i] == 'E')
{
if(d == 'N')
d = 'O';
else if(d == 'S')
d = 'L';
else if(d == 'L')
d = 'N';
else if(d == 'O')
d = 'S';
}
else
{
if(d == 'N' && si != 0)
{
if(cell[si-1][sj] != '#')
si--;
if(cell[si][sj] == '*')
{
c++;
cell[si][sj] = '.';
}
}
else if(d == 'S' && si != n-1)
{
if(cell[si+1][sj] != '#')
si++;
if(cell[si][sj] == '*')
{
c++;
cell[si][sj] = '.';
}
}
else if(d == 'L' && sj != m-1)
{
if(cell[si][sj+1] != '#')
sj++;
if(cell[si][sj] == '*')
{
c++;
cell[si][sj] = '.';
}
}
if(d == 'O' && sj != 0)
{
if(cell[si][sj-1] != '#')
sj--;
if(cell[si][sj] == '*')
{
c++;
cell[si][sj] = '.';
}
}
}
}
printf("%d\n",c);
}
return 0;
}
146 - ID Codes
#include<bits/stdc++.h>
using namespace std;
int main()
{
string s;
while(cin >> s)
{
if(s == "#")
break;
if(next_permutation(s.begin(),s.end()))
cout << s << endl;
else
cout << "No Successor" << endl;
}
return 0;
}
Monday, August 25, 2014
12157 Tarif Plan
#include<iostream>
using namespace std;
int main()
{
int T,N,a,Mile,Juice,c=1;
cin >> T;
while(T--)
{
Mile = 0;
Juice = 0;
cin >> N;
while(N--)
{
cin >> a;
if((a+1)%30==0)
Mile+=(a+1)/30*10;
else
Mile+=((a+1)/30+1)*10;
if((a+1)%60==0)
Juice+=(a+1)/60*15;
else
Juice+=((a+1)/60+1)*15;
}
if(Mile<Juice)
cout << "Case " << c++ << ": Mile " << Mile;
else if(Juice<Mile)
cout << "Case " << c++ << ": Juice " << Juice;
else
cout << "Case " << c++ << ": Mile Juice " << Mile;
cout << "\n";
}
return 0;
}
12289 - One-Two-Three
#include<iostream>
#include<string>
using namespace std;
int main()
{
int n;
string letter;
cin >> n;
while(n--)
{
cin >> letter;
if(letter.length()==5)
cout << 3;
else if((letter[0]=='o'&&letter[1]=='n')||(letter[1]=='n'&&letter[2]=='e')||(letter[0]=='o'&&letter[2]=='e'))
cout << 1;
else
cout << 2;
cout << "\n";
}
return 0;
}
Subscribe to:
Posts (Atom)
Triathlon
Triathlon - CodeChef # include < bits/stdc++.h > using namespace std ; # define fi first # define se second # define mp ...
-
# include < bits/stdc++.h > using namespace std ; int main ( ) { long long T , S , l , n , c = 1 ; // freopen(...
-
# include < bits/stdc++.h > using namespace std ; int main ( ) { int T , Ax , Ay , Bx , By , Cx , Cy , c = 1 , r ; // ...
-
# include < bits/stdc++.h > using namespace std ; int main ( ) { int T , c = 1 ; double r1 , r2 , h , p ; // ...