ÀÛ¼ºÀÏ : 18-05-17 21:26
2017³â ÁßµîºÎ 2¹ø
 ±Û¾´ÀÌ : ¾çÁøÇõ(yangjh05)
Á¶È¸ : 2,513  
#include <stdio.h>
#include <algorithm>

using namespace std;

int N, cnt, start;

struct data{
    int x, y;
    bool operator<(const data &r) const {
        return x != r.x ? x < r.x : y < r.y;
    }
}a[2000000], b[500000];

void setting(){
    int i, sw = 0;
    for(i = start; i < N + start; i++){
        if(a[i].x == a[i + 1].x && a[i].y * a[i + 1].y < 0){
            if(!sw) b[cnt].x = a[i].x;
            else b[cnt++].y = a[i].x;
            sw = 1 - sw;
        }
    }
    for(i = 0; i < cnt; i++){
        if(b[i].x > b[i].y) swap(b[i].x, b[i].y);
    }
    sort(b, b + cnt);
}

void output(){
    int ans1 = 1, ans2 = 1, flag = b[0].y;
    for(int i = 1; i < cnt; i++){
        if(b[i].x > flag){
            ans1++;
            flag = b[i].y;
        }
        if(b[i - 1].y < b[i].x) ans2++;
    }

    printf("%d %d", ans1, ans2);
}

int main()
{
    scanf("%d", &N);
    for(int i = 0; i < N; i++){
        scanf("%d %d", &a[i].x, &a[i].y);
        a[i + N] = a[i];
        if(a[i] < a[start]) start = i;
    }

    setting();
    output();
    return 0;
}
ÀÌ°Ô ¼±»ý´ÔÀÌ ¾²½Å ÄÚµå¶û ¶È°°Àºµ¥... ¿Ö 38Á¡ÀÌ ³ª¿À´Â °ÅÁÒ?

ÄĽºÄð 18-05-18 11:01
 
if(a[i].x == a[i + 1].x && a[i].y * a[i + 1].y < 0)

ÀÌ ºÎºÐ¿¡¼­ a[i].y * a[i + 1].y °á°ú°ªÀÌ int ¹üÀ§¸¦ ¹þ¾î³ª´Â °æ¿ì °ªÀÌ ¿Ö°îµË´Ï´Ù.

(long long)a[i].y * a[i + 1].y ÀÌ·¸°Ô ¼öÁ¤Çϸé ÇØ°áµË´Ï´Ù.

½ÇÁ¦ ÄÚµå´Â ¼öÁ¤Çߴµ¥ °­ÀÇÆÄÀÏ¿¡ ¼öÁ¤ÀÌ ¾ÈµÆ½À´Ï´Ù. Á˼ÛÇÕ´Ï´Ù.

°­ÀÇ´Â °ð ¼öÁ¤ÇØ ³õ°Ú½À´Ï´Ù.

°¨»çÇÕ´Ï´Ù.
 
 

Total 662
¹øÈ£ Á¦   ¸ñ ±Û¾´ÀÌ ³¯Â¥ Á¶È¸
622 ÀÚ±âÁÖµµ C¾ð¾î ÇÁ·Î±×·¡¹Ö 6´Ü¿ø 118p ÀÚ°¡Áø´Ü4 (1) ±è¿¬¿õ 06-19 2518
621 °áÁ¦Çß½À´Ï´Ù. È®ÀκÎŹµå¸³´Ï´Ù. Á¶¿µÀç 06-09 2647
620 °áÁ¦ ¿Ï·á ÇÏ¿´½À´Ï´Ù. È®ÀκÎŹµå¸³´Ï´Ù. (1) ¾ÈÁ¤Àº 05-24 2539
619 ÀÚ±âÁÖµµ C¾ð¾î ÇÁ·Î±×·¡¹Ö Çü¼ºÆò°¡ ¼Ò½º (1) ±è¿µÁÖ 05-14 2963
618 ÀÔ±ÝÇß½À´Ï´Ù~ (1) ÀÌ¿©Áø 04-05 2463
617 °áÁ¦¿Ï·áÇÏ¿´½À´Ï´Ù~ (1) ±è¹ÎÁÖ 02-10 2863
616 ÀÚ±âÁÖµµ C¾ð¾î ÇÁ·Î±×·¡¹Ö ±³Àç pdfÆÄÀÏÀ» ¾òÀ» ¼ö ÀÖÀ»±î¿ä? (2) Á¤¿ë±Õ 01-06 4453
615 ¹è¿­1¿¡¼­ ÀÚ°¡Áø´Ü7 (1) ±è¼¼¿¬ 11-01 3335
614 °áÀçÇß½À´Ï´Ù ±è¼ºÈñ 10-30 2908
613 2019³â ¹®Á¦Ç®ÀÌ ¿Ã·ÁÁÖ¼¼¿ä. (³»¿ë¹«) ¹ÚÁß¼ö 10-27 2813
612 °áÁ¦ ¹®ÀÇ ÇÑÁöÇö 10-05 3031
611 ¹æ±Ý ÀÔ±ÝÇß½À´Ï´Ù. Á¤¹ÎÁ¤ 08-23 2813
610 Ȥ½Ã 2008³â º»¼± Áß5 Æò¸éµµ ¹®Á¦ Ç®ÀÌ ¿Ã¶ó ¿Ô³ª¿ä? (1) À̹Π06-11 3290
609 ¼ö°­½ÂÀκÎŹµå¸³´Ï´Ù. (1) ¹éÇö¹Î 05-10 2950
608 ½ÂÀιٶø´Ï´Ù.ÀԱݿϷá. (1) ÀÌÀçÁØ 04-19 3053
607 À۳⵵ ¿¹¼±°ú Àü±¹º»¼± Ç®ÀÌ´Â ¾ðÁ¦Âë? (1) À̹ÌÈ­ 04-01 3033
606 ÀÔ±Ý È®ÀÎ ºÎŹµå¸³´Ï´Ù (1) ·ùÁö¹Î 03-17 2687
605 ÀÚ±âÁÖµµ C¾ð¾î °­Á½Åû (1) ŹÁø¾Æ 02-09 3065
604 °áÀç ½ÂÀÎ ¿äû (1) ½Å¹Î±Õ 02-09 2634
603 ¾Ë°í¸®Áò °­ÀÇ ½ÅûÇÒ·Á°í ÇÕ´Ï´Ù. (1) À̽ÂÅ 01-15 3013
 1  2  3  4  5  6  7  8  9  10  11  12  13  14  15  16  17  18  19  20  21  22  23  24  25  26  27  28  29  30    

ȸ»ç¼Ò°³ | °³ÀÎÁ¤º¸Ã³¸®¹æħ | ÀÌ¿ë¾à°ü | ã¾Æ¿À½Ã´Â ±æ | À̸ÞÀÏÁÖ¼Ò ¹«´Ü¼öÁý°ÅºÎ | »ç¾÷ÀÚÁ¤º¸È®ÀÎ
°æ±âµµ ¾È¾ç½Ã µ¿¾È±¸ È£°èµ¿ 1065-10 Çù¼º°ñµåÇÁ¶óÀÚ 601È£ ÇÑÄÄ¿¡µàÄÉÀ̼Ç(ÁÖ) TEL : 031-388-8840 FAX : 031-388-0996
´ëÇ¥ÀÚ : ±èµ¿±Ô »ç¾÷ÀÚ¹øÈ£ : 130-86-02870 Åë½ÅÆǸž÷½Å°í¹øÈ£ : Á¦ 2010-°æ±â¾È¾ç-888È£
COPYTIGHT(C) ÇÑÄÄ¿¡µàÄÉÀ̼Ç(ÁÖ), ALL RIGHT RESERVED.
´ãÀº°­Á : 0