UNITGCD - Editorial

sourabhbadhya · April 14, 2020, 6:39am

Here is the commented code for the solution.

SourabhBadhya/Codechef-problems-and-solutions/blob/master/UNITGCD.cpp

#include <bits/stdc++.h>
#define ll long long int
using namespace std;

int main() {
	// your code goes here
	int t;
	//Input number of test cases
	cin >> t;
	while(t--) {
	    //Input number of pages to be read 
	    int n;
	    cin >> n;
	    //If n is less than or equal to 3 then from 1 to n we can assign the pages on the same day.
	    //If n is greater than 3 then from 1 to 3 assign it to first day and successive 2 pages can be
	    //assigned on the next days until n.
	    //Number of days required is floor(n / 2) or (n / 2) in C++.
	    if (n <= 3) {
	        cout << 1 << "\n";
	        cout << n << " ";

This file has been truncated. show original

abhishek12mish · April 14, 2020, 7:19am

no it is not accepted

pazhamalai · April 14, 2020, 3:27pm

My solution gets Runtime Error RE (SIGXFSZ). I found this error relates to printing more output lines. Here’s my solution. Could someone help?.

sumir · April 15, 2020, 6:57am

Thanks it worked for me too.

cohlem · April 15, 2020, 1:20pm

UNITGCD

I can’t seem to figure out where my program is failing , tried it multiple of ways , used ‘\n’ instead of endl , gives correct output but it only passes 1 test case out of 3 . Can anyone help me ? : (

ayushomi007 · April 15, 2020, 1:29pm

For base case n=1 your code gives WA. For n=1 you have to print:
1
1 1
But you are printing
1
1

@cohlem

cohlem · April 15, 2020, 1:32pm

Thanks Man . Appreciate you effort : ) @ayushomi007

g0ku007 · April 15, 2020, 2:51pm

Can someone help me with this one??

dattar321 · April 15, 2020, 5:27pm

use \n instead of endl

abhi_verma_ji · April 15, 2020, 8:24pm

I attempted it almost 10 times out of 10 times 8 times I got TLE. I know the logic behind this problem but always shows tle. What should I do in this case?
Plss help and support

Here’s my code-: CodeChef: Practical coding for everyone

ayushomi007 · April 16, 2020, 7:44am

Use \n instead of endl.

Go through this: std::endl vs n in C++ - GeeksforGeeks

ssrivastava990 · April 16, 2020, 6:43pm

To all who got TLE change cout<<endl ---- > cout<< ‘\n’
to get rid of this i make a macro

#define endl '\n'

so that wherever I use cout<<endl it will automatically replaced by cout<< ‘\n’

sgrpwr · April 16, 2020, 6:57pm

This problem is a classic example where size of output file has really hard boundary.
Basically SIGXFXZ error says “Exceeded max file size”
Every program when ran online has maximum output file size limit and blank spaces at the end of line increases the size.
Thus in your program if you find a way to avoid the blank space at end of file. your solution is excepted.
For Example
'3 1 2 3 ’ --> This will produce error (observe an extra space after second 3)
‘3 1 2 3’ --> This will be accepted

jatin_ranka · April 17, 2020, 11:22am

My code is passing 1 test case, but is giving WA in rest 2 cases. Can someone please look into this and share the reason.
Link to solution: CodeChef: Practical coding for everyone

PS: Python3

everule1 · April 17, 2020, 12:17pm

Try

1
1

decon_harsh · April 18, 2020, 1:42am

Take the case of n=1:
1//2 results in 0
it must be 1

ben_956_78 · April 18, 2020, 10:31am

My solution is wrong, but it gives correct answer to all test cases.
Check this

Calculate prime numbers and print them
Print odd & even pair wise

ukt1997 · April 18, 2020, 3:03pm

Hi , I have used same method but getting TLE .

Please suggest improvement and reason for TLE

vnitug · April 18, 2020, 5:45pm

my loop is printing till 10948 only why so

mnehal · April 19, 2020, 4:49am

i used the same logic but didn’t know it is called pigeonhole principle (i think i studied somewhere about this n forgot the name of principle,thanks for reminding)