Is there any trick to handle very very large inputs in C++? -

-

A class went to a school trip and, as usual, all n children with candy Your backpacks have been filled but soon the fight started everywhere, because some children had more candy than others. Soon, the teacher realized that she would have to move forward: "Everyone, listen! Here you have all the candies available on this table!"

Soon, the teacher had a huge pile of candies on the table. "Now, I will divide the candies in a heap equal to N and all of them will get one of them." Teacher announced.

"Wait, is this really possible?" Thought about some clever children.

Problem Specification

You are given the number of candies brought to each child. Find out if the teacher can pile candy equally in N (For the purpose of this work, all candies are of the same type.)

Input Specification

An integer that specifies the number of test cases in the first line of the input file T is there. Each test case has been placed before a blank line.

The case for each exam looks like this: In the first line N: The number of children is one of the children in the next N lines brought to the candies.

Output Specification

Each test can be distributed evenly to one word "yes" candies, or "no" otherwise.

example

Input: 

  2 5 5 6 7 11 2 7 3 4
< P> Output: 

  Yes No

The problem is simple but the case is that SPOJ judges are using very very big information I have used the unsigned long datatype, yet it shows wc.

Here is my code: 

  # include & lt; Iostream & gt; using namespace std; Int main () {Unsigned Long C = 0, N, K, J, Testcase, Yoga = 0, i; Four b [10000] [10]; CIN & gt; & Gt; Testcases; While (testcases -> gt; 0) {sum = 0; CIN & gt; & Gt; N; J = n; While (j -> 0) {cin & gt; & Gt; Of; Yoga + = k; } If (amount% n == 0) {b [c] [0] = 'y'; B [c] [1] = 'e'; B [c] [2] = 's'; B [c] [3] = '\ 0'; C ++; } And {b [c] [0] = 'n'; B [c] [1] = 'o'; B [c] [2] = '\ 0'; C ++; }} For (i = 0; i & lt; c; i ++) cout & lt; & Lt; "\ N" & lt; & Lt; B [i]; Return 0; }

Easy. Do not increase the number of candies; Instead, keep the number of children, the number of candies per child. ( CCK ), and a count of additional candies ( CEC .) When you read a new line, ck + = 1; cc + = new candies, if (CEC & Gt; CK) CCK + = (CEC / CK) CEC% = CK;


Comments

Post a Comment

Popular posts from this blog

MySql variables and php -

-
I am getting an error with php in order to format mysql_query () in php to format this string What is the right way? SELECT SELECT SELECT (*) Agents @AgentCount; User_Agent_English, User_Angent_Oursal, US.___Gent_Aginal, COUNT (User_Agent_Percade) ACC, COUNT (*) / (AgentCount) Percentage by agents user_agent_preser order DEC limit limit 50; In PHP, how am i setting $ query $ query = "SELECT count (*) agents @ agentcount; SELECT user_agent_parsed, User_agent_original , COUNT (user_agent_parsed) ascount, COUNT (*) / (@AgentCount) as a percentage by user_agent_parced by URI date DESC limit 50 "; This exact query will work properly if I put it in MySQL directly through a command line session. Do I need to release two separate php calls from mysql_query () and store the results first? I get the following error: There is an error in your SQL syntax; Instead of using a sub-selection and instead of using the 'SELECT user_agent_parsed, user_agent_original, ne...
Read more

url rewriting - How to implement the returnurl like SO in PHP? -

-
This URL should work even after the rewrite. Is this possible? Otherwise, I can only hardcoded everything If you are trying to create a login system with redirection You need to use the HTTP_REFERER header to find out where the user came from so that you can send it back there. The best way to do this is to use something like this in your login form: // - Login php & Lt; Input type = "password" name = "password" /> & Lt; Input type = "hidden" name = "returnrelale" value = "& lt ;? php echo $ redirectURL ;? & gt;" / & Gt; & Lt; / Form & gt; Please note that some ISP, browser or proxy will delete the referrer header, so you can not rely on each user to work fully. If you use a statement, to check whether the header exists or not, you can send those users back to the homepage or whatever. Edit If you are looking to use $ _SERVER ['REQUEST_URI'], if you are running Apache It sho...
Read more

Which Python client library should I use for CouchdB? -

-
I am starting to experiment with CouchDB because it looks like we have the right solution to certain problems That all the work will be on a new project, which does not have any legacy dependency, which the client library will suggest you use, and why? If we overlap any of the OS. Freeband is available only in the collection of its ports, but asks to use the library's project website. None of those people are Ubuntu, which is only with ships, since those two OSAs are not common in libraries, I am probably installing something from source (and hopefully if I have time, then Ubuntu and FreeBSD People pack the package). For those interests, I want to use CouchDB as a convenient intermediate storage space for data passed between different services - think of a message bus system, but less formalities with. For example, we have daemons that download and pars the web page, then send an interesting bit to other daemons for further processing. Many of them are ill-defined until the...
Read more