Competitions » Main CodeFu Competitons » CodeFu 2016 » Results

Results

Final Round Results

roberto's solution for 200: Carambole, written in Java, submitted on 29.05.2016 13:33:50

import	java.text.DecimalFormat;

public	class Carambole {


	public String finalPosition(int dx1, int dy1, int time) {

		int X = 3000, Y = 1500;
		double dx = dx1, dy = dy1;
		
		long t = 0;
		double x = 0, y = 0;
		long tt = 0;
		long M = 10000000;
		
		while(t < time){
			++t;
			x += dx;
			y += dy;

			if(x + dx >= X || x + dx <= 0) {
				tt = 0;
				dx /= M;
				dy /= M;
				
				while(tt < M){
					++tt;
					x += dx;
					y += dy;
					
					if(x + dx >= X || x + dx <= 0) {
						dx = - dx;
					}
					if(y + dy >= Y || y + dy <= 0) {
						dy = -dy;
					}
					
				}
				++t;
				dx *= M;
				dy *= M;
			}
			
			
			if(y + dy >= Y || y + dy <= 0) {
				tt = 0;
				dx /= M;
				dy /= M;
				
				while(tt < M){
					++tt;
					x += dx;
					y += dy;
					
					if(x + dx >= X || x + dx <= 0) {
						dx = - dx;
					}
					if(y + dy >= Y || y + dy <= 0) {
						dy = -dy;
					}
					
				}
				++t;
				dx *= M;
				dy *= M;
			}

		}
		
		DecimalFormat df = new DecimalFormat("###");
		return df.format(x) + "," + df.format(y);
	}
}

Test cases result

#	Test Case input	Expected	Received	Status
1.	1, 1, 100	"100,100"	"100,100"	Correct
2.	30, 30, 100	"3000,0"	"3000,0"	Correct
3.	7, 49, 74	"518,626"	"518,626"	Correct
4.	58, 30, 73	"1766,810"	"1766,810"	Correct
5.	44, 78, 24	"1056,1128"	"1056,1128"	Correct
6.	9, 40, 66	"594,360"	"594,360"	Correct
7.	92, 42, 88	"2096,696"	"2096,696"	Correct
8.	3, 27, 30	"90,810"	"90,810"	Correct
9.	60, 33, 100	"0,300"	"0,300"	Correct
10.	16807, 475249, 650074	"2282,1426"		Timeout
11.	78, 16, 36	"2808,576"	"2808,576"	Correct
12.	943658, 108930, 211273	"1366,1110"		Timeout
13.	27544, 850878, 777924	"1344,1272"		Timeout
14.	237709, 564440, 438166	"2306,1040"		Timeout
15.	484492, 243042, 807988	"1904,504"		Timeout
16.	522503, 282327, 531730	"1810,1290"		Timeout
17.	378840, 542612, 544304	"2640,1048"		Timeout
18.	833169, 817709, 97158	"2298,978"		Timeout
19.	129560, 570933, 493100	"2000,300"		Timeout
20.	280278, 351816, 795336	"2592,1176"		Timeout
21.	899097, 807826, 613513	"1761,1262"		Timeout
22.	929267, 723810, 877634	"2278,540"		Timeout
23.	580979, 379149, 236580	"180,420"		Timeout
24.	558821, 511967, 10673	"2533,209"		Timeout
25.	901393, 819336, 125486	"2002,1296"		Timeout
26.	91745, 425228, 894092	"1460,976"		Timeout
27.	640194, 186357, 35002	"2388,714"		Timeout
28.	921153, 616708, 357945	"585,60"		Timeout
29.	515668, 571490, 788125	"2500,1250"		Timeout
30.	702196, 509530, 60904	"2816,1120"		Timeout
31.	727722, 454666, 728550	"900,300"		Timeout
32.	118024, 797801, 806854	"496,946"		Timeout
33.	540977, 847408, 308229	"267,432"		Timeout
34.	374933, 260298, 938982	"1794,636"		Timeout
35.	28635, 408013, 623866	"2910,1258"		Timeout
36.	389814, 739063, 554537	"2118,169"		Timeout
37.	339425, 1669, 724116	"2700,396"		Timeout
38.	220094, 75629, 446502	"1188,1242"		Timeout
39.	546517, 934195, 30106	"802,670"		Timeout
40.	810404, 319451, 194299	"1204,151"		Timeout
41.	782188, 821123, 799506	"1128,762"		Timeout
42.	246882, 406752, 731567	"2094,384"		Timeout
43.	936716, 130337, 354439	"2324,1057"		Timeout
44.	53144, 851501, 844898	"1312,898"		Timeout
45.	783871, 955828, 111138	"2802,264"		Timeout
46.	619358, 153177, 982398	"2484,1446"		Timeout
47.	722294, 477904, 621610	"1340,560"		Timeout
48.	946231, 959745, 844176	"1344,120"		Timeout
49.	853635, 266298, 98143	"195,1386"		Timeout
50.	880399, 827968, 90413	"1213,1216"		Timeout
51.	400260, 673557, 441595	"2700,585"		Timeout
52.	688008, 716395, 325969	"1752,245"		Timeout
53.	119113, 204530, 471007	"2791,710"		Timeout
54.	910962, 797942, 285366	"1908,228"		Timeout
55.	842082, 179852, 530768	"2976,1336"		Timeout
56.	633821, 185695, 824713	"1627,535"		Timeout
57.	973671, 859901, 248591	"2439,509"		Timeout
58.	724831, 314738, 153058	"1198,196"		Timeout
59.	631616, 819790, 555641	"2144,610"		Timeout
60.	110679, 437335, 77007	"2247,345"		Timeout
61.	497972, 936098, 649096	"688,592"		Timeout
62.	975319, 583454, 345224	"2456,1304"		Timeout
63.	112289, 556760, 948906	"2166,1440"		Timeout
64.	586126, 236123, 129507	"2118,639"		Timeout
65.	45813, 476770, 935239	"2307,1030"		Timeout
66.	329094, 896220, 987845	"2430,900"		Timeout
67.	712366, 140534, 725227	"2918,218"		Timeout
68.	915394, 941363, 318739	"166,257"		Timeout
69.	607844, 559590, 436551	"1956,90"		Timeout
70.	145159, 808623, 764948	"2732,396"		Timeout
71.	597385, 307217, 195273	"2895,759"		Timeout
72.	755539, 399247, 242386	"1946,1342"		Timeout
73.	413496, 894885, 140624	"2496,240"		Timeout
74.	682420, 28144, 531969	"1020,1464"		Timeout
75.	335735, 699915, 161626	"2890,210"		Timeout
76.	663534, 46042, 796012	"408,1496"		Timeout
77.	454679, 24152, 575245	"1355,760"		Timeout
78.	977295, 878818, 590397	"2115,1254"		Timeout
79.	87692, 301815, 112992	"1536,480"		Timeout
80.	740033, 122669, 119398	"134,1262"		Timeout
81.	489553, 410547, 975826	"2222,822"		Timeout
82.	121210, 729662, 830212	"520,344"		Timeout
83.	533808, 273377, 822762	"2304,726"		Timeout
84.	625, 737335, 401869	"2125,115"		Timeout
85.	977995, 2776, 62768	"1840,968"		Timeout
86.	997439, 829874, 689332	"1252,832"		Timeout
87.	540556, 456301, 468873	"612,1227"		Timeout
88.	300560, 120094, 918985	"400,410"		Timeout
89.	113755, 639789, 851408	"1040,912"		Timeout
90.	828015, 30193, 222770	"450,1390"		Timeout
91.	15680, 303455, 16856	"2080,1480"		Timeout
92.	267506, 170963, 233503	"2482,389"		Timeout
93.	586676, 863108, 963250	"1000,1000"		Timeout
94.	602331, 277844, 887639	"1491,316"		Timeout
95.	760808, 939997, 428652	"816,1044"		Timeout
96.	54849, 645203, 495732	"468,1404"		Timeout
97.	796531, 198014, 395420	"20,880"		Timeout
98.	636775, 42009, 530181	"1725,1371"		Timeout
99.	687929, 995223, 244055	"2095,735"		Timeout
100.	588260, 76737, 991546	"40,402"		Timeout