LightOJ - 1008 - Fibsieve`s Fantabulous Birthday

1. #include <bits/stdc++.h>
2. using namespace std;
3.  
4. int main(){
5.     int t, cs = 0;
6.     long long S, tm, ll, zz, x, y, s, p, i;
7.     scanf("%d", &t);
8.     while(t--){
9.         scanf("%lld", &S);
10.         tm = 1;
11.         s = ceil(sqrt(S));
12.         i = s;
13.         p = s-1; p *= p; p += 1;
14.         s *= s;
15.         if(s%2){
16.             ll = abs(S-s);
17.             zz = abs(S-p);
18.             if(ll <= zz)x = ll+1, y = i;
19.             else x = i, y = zz+1;
20.         }
21.         else{
22.             ll = abs(S-s);
23.             zz = abs(S-p);
24.             if(ll <= zz)y = ll+1, x = i;
25.             else y = i, x = zz+1;
26.         }
27.         printf("Case %d: %lld %lld\n", ++cs, x, y);
28.     }
29.     return 0;
30. }

LightOJ - 1015 - Brush (I)

1. #include <bits/stdc++.h>
2. using namespace std;
3.  
4. int main(){
5.     int t, n, m, cs = 0;
6.     cin >> t;
7.     while(t--){
8.         cin >> n;
9.         int ans = 0;
10.         for(int i = 0; i < n; i++){
11.             cin >> m;
12.             if(m > 0)ans += m;
13.         }
14.         cout << "Case " << ++cs << ": " << ans << endl;
15.     }
16.     return 0;
17. }

LightOJ - 1069 - Lift

1. #include <bits/stdc++.h>
2. using namespace std;
3.  
4. int main(){
5.     int t, n, m, in, cs = 0;
6.     cin >> t;
7.     while(t--){
8.         int ans = 19;
9.         cin >> n >> m;
10.         ans += ((n+abs(n-m))*4);
11.         cout << "Case " << ++cs << ": " << ans << endl;
12.     }
13.     return 0;
14. }

LightOJ - 1053 - Higher Math

1. #include <bits/stdc++.h>
2. using namespace std;
3.  
4. int main(){
5.     int t, n, p[4], cs = 0;
6.     cin >> t;
7.     while(t--){
8.         cin >> p[0] >> p[1] >> p[2];
9.         sort(p, p+3);
10.         cout << "Case " << ++cs << ": ";
11.         puts(((p[0]*p[0])+(p[1]*p[1])) == (p[2]*p[2])?"yes":"no");
12.     }
13.     return 0;
14. }

LightOJ - 1387 - Setu

1. #include <bits/stdc++.h>
2. using namespace std;
3.  
4. int main(){
5.     int t, n, p, cs = 0;
6.     string inp;
7.     cin >> t;
8.     while(t--){
9.         cin >> n;
10.         long long ans = 0;
11.         cout << "Case " << ++cs << ":" << endl;
12.         for(int i = 0; i < n; i++){
13.             cin >> inp;
14.             if(inp == "donate"){
15.                 cin >> p;
16.                 ans += (long long)p;
17.             }
18.             else cout << ans << endl;
19.         }
20.     }
21.     return 0;
22. }

LightOJ - 1104 - Birthday Paradox

1. /****************#####    بِسْمِ اللَّهِ الرَّحْمَنِ الرَّحِيم  #####*******************
2. __________________________________________________________________________
3. ######################  Ya-Seen Arafat(ACWizard) #########################
4. ######################        UAP-CSE-33B        #########################
5. *************************************************************************/
6. #include <bits/stdc++.h>
7. #define sc(n) scanf("%d", &n)
8. #define S 2003
9. using namespace std;
10. typedef long long LL;
12. void Do(){
13.     int t, n, tmp, ans, cs = 0;
14.     double cn;
15.     cin >> t;
16.     while(t--){
17.         cin >> n;
18.         ans = 0; cn = 1.0;
19.         for(int i = n; ; i--){
20.             ans++;
21.             cn *= (i/(double)n);
22.             tmp = (1.0-cn)*1000000000;
23.             if(tmp >= 500000000)break;
24.         }
25.         cout << "Case " << ++cs << ": " << --ans << endl;
26.     }
27. }
29. int main(){
30.     //ios_base::sync_with_stdio(0); cin.tie(0);
31.     #ifndef ONLINE_JUDGE
32.     ///freopen("inp","r",stdout);
33.     ///freopen("contest.txt","w",stdout);
34.     #endif
35.     Do();
36.     return 0;
37. }

LightOJ - 1238 - Power Puff Girls

1. /****************#####    بِسْمِ اللَّهِ الرَّحْمَنِ الرَّحِيم  #####*******************
2. __________________________________________________________________________
3. ######################  Ya-Seen Arafat(ACWizard) #########################
4. ######################        UAP-CSE-33B        #########################
5. *************************************************************************/
6. #include <bits/stdc++.h>
7. #define sc(n) scanf("%d", &n)
8. #define scS(n) scanf("%s", n)
9. #define S 23
10. using namespace std;
11. typedef long long LL;
12.  
13. int dirX[] = {1, 0, -1, 0, 1, -1, 1, -1};
14. int dirY[] = {0, 1, 0, -1, 1, -1, -1, 1};
15.  
16. struct node{
17.     int x, y;
18.     node(int p, int q){
19.         x = p, y = q;
20.     }
21. };
22.  
23. char cell[S][S];
24. int dist[S][S];
25. int n, m;
26.  
27. int bfs(int u, int v){
28.     queue <node> Qu;
29.     memset(dist, -1, sizeof(dist));
30.     Qu.push(node(u, v));
31.     dist[u][v] = 0;
32.     while(!Qu.empty()){
33.         node i = Qu.front(); Qu.pop();
34.         for(int z = 0; z < 4; z++){
35.             int I = i.x+dirX[z], J = i.y+dirY[z];
36.             if(dist[I][J] != -1 || cell[I][J] == '#' || cell[I][J] == 'm')continue;
37.             if(I >= n || J >= m || I < 0 || J < 0)continue;
38.             dist[I][J] = dist[i.x][i.y]+1;
39.             if(cell[I][J] == 'h')return dist[I][J];
40.             Qu.push(node(I, J));
41.         }
42.     }
43. }
44.  
45. void Do(){
46.     int t, cs = 0;
47.     sc(t);
48.     while(t--){
49.         sc(n); sc(m);
50.         for(int i = 0; i < n; i++)scS(cell[i]);
51.         int mx = -INT_MAX;
52.         for(int i = 0; i < n; i++){
53.             for(int j = 0; j < m; j++){
54.                 if(cell[i][j] == 'a' || cell[i][j] == 'b' || cell[i][j] == 'c'){
55.                     int x = bfs(i, j);
56.                     mx = max(mx, x);
57.                 }
58.             }
59.         }
60.         printf("Case %d: %d\n", ++cs, mx);
61.     }
62. }
63.  
64. int main(){
65.     ios_base::sync_with_stdio(0); cin.tie(0);
66.     #ifndef ONLINE_JUDGE
67.     ///freopen("inp","r",stdout);
68.     ///freopen("contest.txt","w",stdout);
69.     #endif
70.     Do();
71.     return 0;
72. }