2 views

Uploaded by Abhishek Agarwal

save

- A Synopsis On
- Input Output (Afif)
- Spc2016 Rules
- Computer System
- BC-2800 - Service Manual V1.1.pdf
- ieee questions
- hngb
- 4B2001
- Unix Bomber
- A
- Ch05 Logic6e Solutions
- c++ report
- DECODE C
- Leiame_Zelio
- Computers and Information
- Lecture 2 CompApp ComputerHardware
- Manual_XEC+EconomicStan
- _ExxDRT007_StopPT.pdf
- Plc
- AnchorPro Manual
- Files and Disks
- Data Science Institutes in Hyderabad
- Virtusa Paper Consists of 3 Sections
- CM303
- REM54_Parlist_751784_ENc.pdf
- Input / Output Modules Are the Third
- _ExxDRT004_ExeLightOff.pdf
- Files ppt.pdf
- soalan komputer
- g60man-m2.pdf
- BSNL Balance Sheet
- Books to Read
- Movies to See
- Application Form Master's Program 1 Page SOP
- 2012 13 Standalone Financial Statement AR.7-8
- devops-for-the-enterprise-session1-140717071332-phpapp02.pdf
- Poem to get you moving
- DIGI
- CV
- Devops for the Enterprise Session1 140717071332 Phpapp02
- Resume

You are on page 1of 6

Problem1: Imagine you are teaching your younger brother how to find sine of an angle/number, he finds your teaching extremely boring and gets irritated. So you try to grab his attention with some of your coding skills. First you take a sequence of integers A0, A1,…. AN-1. Initially Ai=i for all i. You need to perform some strange queries with it. Each query has the form "L R D" where 0 <= L <= R < N and D is an integer. If D=0 then you need to find the sum of sines of the numbers AL, AL+1, ..., AR that is sin AL + ... + sin AR. Otherwise you need to add D to the numbers AL, AL+1, ..., AR INPUT The first line contains two positive integers N and Q. Here, N <= 109 is the length of the initial sequence and Q <= 100000 is the number of queries you need to perform with it. The next Q lines describe queries, one per line. The i'th such line contains three integers L, R and D. Here 0 <= L <= R < N and-10000 <= D <= 10000. Output The output consists of answers for all queries where D=0. For each such query you must produce a line with the corresponding sines sum. Example Input: 56 040 021 342 040 2 3 -1 140 Output: 1.1350859 0.65354865 0.782376860

Problem2: Sam wants to build a hut for himself on a extremely rocky piece of land. calculates the maximal possible area of the hut. So he has decided to build the hut in a triangular shape. .yi 10000). with vertices in distinguished points and obviously he wants to maximize the area of the hut – as you are his friend he comes to you for help!!! Write a program which: Input Each test case starts with an integer n (n 106). For this he has 3 poles. since the ground is rocky he can place the poles only in some special places. Output For each test case output a single integer . In each of the next n lines there is pair of integers separated by spaces. multiplied by 2. Example Input 5 00 10 01 12 11 Output 2 reads from the input the coordinates of the points which can hold the poles. which are the coordinates for i-th point where a pole can potentially be located (0 xi. xi.the area of the field surrounded by the fence. yi.

Each of the lines contains exactly three numbers . At the end of the day. Example Sample input: 2 22 1 2 13 . A lot of students were hired to distribute these invitations among the people. each describing one bus line.Problem3: A new acting school was established by Ramesh. all students travel back to Stop. X:00 or X:30. Output For each case.e. All the student members leave the Stop each morning. Then there are Q lines. 1 <= P. Trains leave the originating stop with passengers each half an hour.g.the originating stop. the destination stop and the price. He wanted to promote the school by distributing invitation cards. The fee for transport between two stops is given by special tables and is payable on the spot. Each case begins with a line containing exactly two integers P and Q. You are to write a computer program that helps Ramesh to minimize the amount of money to pay every day for the transport of their employees. The CCS is designated by number 1. print one line containing the minimum amount of money to be paid each day by ACM for the travel costs of its volunteers. e. that each round trip (i.Q <= 1000000. Input The input consists of N cases. P is the number of stops including CCS and Q the number of bus lines. where they wait until the next full half an hour. The lines are planned in such a way. After reaching the destination stop they return empty to the originating stop. He got printed invitation cards with all the necessary information . There are as many volunteers as stops. where ’X’ denotes the hour. You can also assume it is always possible to get from any stop to any other stop. Each volunteer is to move to one predetermined stop to invite passengers. Each student volunteer has assigned exactly one metro stop and he or she stays there the whole day and gives invitation to people travelling by train The transport system there is: all lines are unidirectional and connect exactly two stops. The first line of the input contains only positive integer N. Then follow the cases. a journey starting and finishing at the same stop) passes through a Stop where each passenger has to pass a thorough check including body scan. Prices are positive integers the sum of which is smaller than 1000000000.

be careful with certain languages Added by: Adrian Kosowski Date: 2004-06-06 Time limit: 5s Source limit:50000B Languages: All Resource: ACM Central European Programming Contest.1 2 1 33 46 1 2 10 2 1 60 1 3 20 3 4 10 245 4 1 50 Sample output: 46 210 Warning: large Input/Output data. Prague 1998 2 .

c.y-d).b) and (c. We want to know for which square different from (0.d) From square (x.y+b).y+d). (x-a.0) ).y) different from (0.b. Now he seeks to take revenge on harry potter!! He resurrects all of his minions and captures harry to imprison him in an infinitely large room with an infinitely large chessboard. (x+c.b) and (c. determines a pair of integers (x.0) to square (x.Problem4: After spending a long spell in the darkness. writes out to standard output the value |x|+|y|.c. separated by spaces. -100000 <= a. He can roam around the room as much as he wants (obeying the conditions above) but in the end he has to reach a square which is nearest* to his start point (excluding the start point (0.e. Input Ten test cases. describing moves of Harry. The start point is (0.d) of integers. for which Potter can jump (possibly in many moves) from square (0.y) from start point is |x|+|y| Task Write a program which reads from standard input two pairs (a. Moves possible for Harry are described by two pairs of integers: (a. But this room is under Voldermort’s spell which restricts the movement of harry on the chessboard. Harry uses his awesome powers and finds out that if he reaches a square which is nearest* to the start point he can escape from this room. different from (0. d <= 100000 Output For every test case your program should write a single line with a number equal the lowest possible value |x|+|y|. Each test consists of four numbers a.y-b). b.0). Test Case Input: .y) Potter can move to one of the squares: (x+a.0) to which Harry can jump from start point (possibly in many moves) the distance** from start point is minimum. **Distance of point (x.0). *Nearest point implies the point whose distance** from start point is minimum.y) and for which the value |x|+|y| is the lowest.0).d in one line. (x-c. i. Lord Voldermort has returned from the dead.

Your teacher expects you to find all possible sextuples that satisfy: Being lazy you want your computer to find out all sextuples You are given a set S of integers between -30000 and 30000 (inclusive) Input The first line contains integer N (1 ≤ N ≤ 100). one integer per line. Examples Input: 1 1 Output: 1 Input: 2 2 3 Output: 4 Input: 2 -1 1 Output: 24 Input: 3 5 7 10 Output: 10 .13 4 17 5 Output:2 Problem5: You are sitting in your mathematics class. Output Output the total number of plausible sextuples. Given numbers will be distinct. Elements of S are given in the next N lines. the size of a set S.

- A Synopsis OnUploaded byJagadhva Adhwaryu
- Input Output (Afif)Uploaded byfayzee945150
- Spc2016 RulesUploaded byOmar Trigui
- Computer SystemUploaded byAideé Romero
- BC-2800 - Service Manual V1.1.pdfUploaded byMarcelo Ferreira Corgosinho
- ieee questionsUploaded byOreochoco
- hngbUploaded byArpit Gupta
- 4B2001Uploaded byKaruna Avatara Dasa
- Unix BomberUploaded bymuiruriandrew3799
- AUploaded bySakthi Priya
- Ch05 Logic6e SolutionsUploaded bySophiaParm
- c++ reportUploaded bysambu
- DECODE CUploaded byKawshal Chhetri
- Leiame_ZelioUploaded byFelipe
- Computers and InformationUploaded byShankarananda Sher
- Lecture 2 CompApp ComputerHardwareUploaded bygayumiura
- Manual_XEC+EconomicStanUploaded byDscavalcante
- _ExxDRT007_StopPT.pdfUploaded byRaul Arbanies
- PlcUploaded byDwi Othongz
- AnchorPro ManualUploaded bydonnybtampubolon
- Files and DisksUploaded byangelndm
- Data Science Institutes in HyderabadUploaded bykellytechnologies
- Virtusa Paper Consists of 3 SectionsUploaded byVishnu Sudhan
- CM303Uploaded byapi-3849444
- REM54_Parlist_751784_ENc.pdfUploaded byIrfan Ashraf
- Input / Output Modules Are the ThirdUploaded byUllas Kumar
- _ExxDRT004_ExeLightOff.pdfUploaded byRaul Arbanies
- Files ppt.pdfUploaded byjohn
- soalan komputerUploaded byMarlina Shafie
- g60man-m2.pdfUploaded bybacuoc.nguyen356

- BSNL Balance SheetUploaded byAbhishek Agarwal
- Books to ReadUploaded byAbhishek Agarwal
- Movies to SeeUploaded byAbhishek Agarwal
- Application Form Master's Program 1 Page SOPUploaded byAbhishek Agarwal
- 2012 13 Standalone Financial Statement AR.7-8Uploaded byAbhishek Agarwal
- devops-for-the-enterprise-session1-140717071332-phpapp02.pdfUploaded byAbhishek Agarwal
- Poem to get you movingUploaded byAbhishek Agarwal
- DIGIUploaded byAbhishek Agarwal
- CVUploaded byAbhishek Agarwal
- Devops for the Enterprise Session1 140717071332 Phpapp02Uploaded byAbhishek Agarwal
- ResumeUploaded byAbhishek Agarwal