No, I was using it to limit M which should be <=5000

Maybe you printed “No solution[space]” instead of “No solution” like me :))

It works. Thanks man, appreciate it! <3

TY so much <3 :((
Edited by author 25.03.2022 08:26

just try
5
-5 0
0 1
1 2
2 3
4 5
3 4
10 49000
0 0

So do I :((

This test helped me:
4
0 4
-5 0
3 4
-4 4
0 0
Answer is:
1
-4 4

why not this:

2
-5 2
1 14

?

Actually, what if there are several possibilites to cover?

This test helped me too.
At last got AC. My solution is similar to task 1987.

Edited by author 05.09.2019 16:47

Same thing happened to me. But why is that?

Hi,
I get WA6 with g++ but get runtime error access violation on test case 14 with Visual Studio 2010 C++.

Code :

/*
 * File:   main.cpp
 * Author: Parnami
 * Created on April 14, 2014, 10:18 PM
 * Description : TIMUS Online Judge Problem ID : 1303 (DP)
 */

#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <vector>
#include <map>
#include <string>
#include <queue>
#include <cmath>
#include <utility>
#include <limits.h>

using namespace std;

inline int fastRead()
{
    int input;
    char c=0;
    while (c<33) c=getchar();
    input=0;
    while (c>33)
    {
          input=input*10+c-'0';
          c=getchar();
    }
    return input;
}

vector < pair <int,int> > myVec,answer;

bool inRange(pair <int,int> cur, int starter)
{
    if(starter>=cur.first && starter<cur.second)
        return true;
    return false;
}

int main(int argc, char** argv) {

    int m,starter,ender,iter,i,flag;
    pair <int,int> maxxer,current;
    m = fastRead();
    while(1)
    {
        cin>>starter>>ender;
        if(starter==0&&ender==0)
            break;
        if(ender<=0||(starter>=m&&ender>m))
        {
            //Do Nothing
        }
        else
        {
            //cout<<"Pushing "<<starter<<"-"<<ender<<endl;
            myVec.push_back(make_pair(starter,ender));
        }
    }
    if(!myVec.empty())
    {
        sort(myVec.begin(),myVec.end());
        iter = 0;
        starter=0;
        while(starter<m)
        {
            //cout<<starter<<endl;
            current = myVec[iter];
            //cout<<"Yahaan Phuncha"<<endl;
            flag = 0;
            while(!inRange(current,starter) && iter!=myVec.size())
            {
                //cout<<"Not in range : "<<current.first<<"-"<<current.second<<endl;
                iter++;
                current = myVec[iter];
            }
            if(iter==myVec.size())
            {
                //cout<<"End of vector nowhere to search"<<endl;
                flag = 1;
                break;
            }
            maxxer = current;
            iter++;
            if(iter==myVec.size())
            {

            }
            else
            {
                while(1)
                {
                    if(myVec[iter].first>starter)
                    {
                        break;
                    }
                    else
                    {
                        if(myVec[iter].second>maxxer.second)
                        {
                            maxxer = myVec[iter];
                        }
                        iter++;
                    }
                }
            }
            //cout<<"Pushing into answer "<<maxxer.first<<"-"<<maxxer.second<<endl;
            answer.push_back(maxxer);
            starter = maxxer.second;
        }
    }
    else
        flag=1;
    if(flag)
    {
        cout<<"No solution"<<endl;
    }
    else
    {
        cout<<answer.size()<<endl;
        for(i=0;i<answer.size();i++)
        {
            cout<<answer[i].first<<" "<<answer[i].second<<endl;
        }
    }
    return 0;
}

Edited by author 15.04.2014 04:19