Submission #54043


Source Code Expand

#include <algorithm>
#include <cstdio>
#include <vector>

using namespace std;

typedef vector<int>::iterator Follower;
typedef vector<Follower> Followers;

int main()
{
    int n, m, l;
    scanf("%d%d%d", &n, &m, &l);

    vector<Followers> follows(n);
    vector<int> cnt(n, 0);
    for (int i = 0; i < n; i++) {
        follows[i].push_back(cnt.begin() + i);
    }

    for (int i = 0; i < m; i++) {
        char action[2];
        scanf("%1s", &action);

        if (*action == 't') {  // tweet
            int j;
            scanf("%d", &j); --j;
            const Followers& v = follows[j];
            for (Followers::const_iterator p = v.begin(); p != v.end(); ++p) {
                ++(**p);
            }
            continue;
        }
        if (*action == 'f') {  // follow
            int j, k;
            scanf("%d%d", &j, &k); --j, --k;
            follows[j].push_back(cnt.begin() + k);
            follows[k].push_back(cnt.begin() + j);
            continue;
        }
        if (*action == 'u') {  // unfollow
            int j, k;
            scanf("%d%d", &j, &k); --j, --k;
            Followers::iterator pj = find(
                follows[j].begin(), follows[j].end(), cnt.begin() + k);
            swap(*pj, follows[j].back());
            follows[j].pop_back();
            Followers::iterator pk = find(
                follows[k].begin(), follows[k].end(), cnt.begin() + j);
            swap(*pk, follows[k].back());
            follows[k].pop_back();
            continue;
        }
    }

    nth_element(cnt.begin(), cnt.begin() + n - l, cnt.end());
    printf("%d\n", cnt[n - l]);

    return 0;
}

Submission Info

Submission Time
Task C - Chokutter
User yuizumi
Language C++ (G++ 4.6.4)
Score 100
Code Size 1694 Byte
Status AC
Exec Time 1927 ms
Memory 7664 KB

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:23:29: warning: format ‘%s’ expects argument of type ‘char*’, but argument 2 has type ‘char (*)[2]’ [-Wformat]
./Main.cpp:13:32: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
./Main.cpp:23:30: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
./Main.cpp:27:28: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
./Main.cpp:36:34: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
./Main.cpp:43:34: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]

Judge Result

Set Name All
Score / Max Score 100 / 100
Status
AC × 87
Set Name Test Cases
All 00_min.txt, 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt, 00_sample_04.txt, 00_sample_05.txt, 00_sample_06.txt, 01_rand_00.txt, 01_rand_01.txt, 01_rand_02.txt, 01_rand_03.txt, 01_rand_04.txt, 01_rand_05.txt, 01_rand_06.txt, 01_rand_07.txt, 01_rand_08.txt, 01_rand_09.txt, 01_rand_10.txt, 01_rand_11.txt, 01_rand_12.txt, 01_rand_13.txt, 01_rand_14.txt, 01_rand_15.txt, 01_rand_16.txt, 01_rand_17.txt, 01_rand_18.txt, 01_rand_19.txt, 01_rand_20.txt, 01_rand_21.txt, 01_rand_22.txt, 01_rand_23.txt, 01_rand_24.txt, 01_rand_25.txt, 01_rand_26.txt, 01_rand_27.txt, 01_rand_28.txt, 01_rand_29.txt, 02_1p_00.txt, 02_1p_01.txt, 02_1p_02.txt, 02_1p_03.txt, 02_1p_04.txt, 02_1p_05.txt, 02_1p_06.txt, 02_1p_07.txt, 02_1p_08.txt, 02_1p_09.txt, 03_2p_00.txt, 03_2p_01.txt, 03_2p_02.txt, 03_2p_03.txt, 03_2p_04.txt, 03_2p_05.txt, 03_2p_06.txt, 03_2p_07.txt, 03_2p_08.txt, 03_2p_09.txt, 04_3p_00.txt, 04_3p_01.txt, 04_3p_02.txt, 04_3p_03.txt, 04_3p_04.txt, 04_3p_05.txt, 04_3p_06.txt, 04_3p_07.txt, 04_3p_08.txt, 04_3p_09.txt, 05_np_00.txt, 05_np_01.txt, 05_np_02.txt, 05_np_03.txt, 05_np_04.txt, 05_np_05.txt, 05_np_06.txt, 05_np_07.txt, 05_np_08.txt, 05_np_09.txt, 05_np_10.txt, 05_np_11.txt, 05_np_12.txt, 05_np_13.txt, 05_np_14.txt, 05_np_15.txt, 05_np_16.txt, 05_np_17.txt, 05_np_18.txt, 05_np_19.txt
Case Name Status Exec Time Memory
00_min.txt AC 22 ms 792 KB
00_sample_01.txt AC 21 ms 784 KB
00_sample_02.txt AC 22 ms 780 KB
00_sample_03.txt AC 22 ms 780 KB
00_sample_04.txt AC 22 ms 780 KB
00_sample_05.txt AC 22 ms 760 KB
00_sample_06.txt AC 22 ms 784 KB
01_rand_00.txt AC 33 ms 4344 KB
01_rand_01.txt AC 120 ms 7540 KB
01_rand_02.txt AC 62 ms 788 KB
01_rand_03.txt AC 136 ms 7540 KB
01_rand_04.txt AC 38 ms 6652 KB
01_rand_05.txt AC 63 ms 776 KB
01_rand_06.txt AC 21 ms 756 KB
01_rand_07.txt AC 31 ms 4104 KB
01_rand_08.txt AC 145 ms 7544 KB
01_rand_09.txt AC 60 ms 792 KB
01_rand_10.txt AC 71 ms 1920 KB
01_rand_11.txt AC 22 ms 788 KB
01_rand_12.txt AC 43 ms 6608 KB
01_rand_13.txt AC 137 ms 7552 KB
01_rand_14.txt AC 23 ms 1040 KB
01_rand_15.txt AC 140 ms 7536 KB
01_rand_16.txt AC 41 ms 6652 KB
01_rand_17.txt AC 120 ms 7532 KB
01_rand_18.txt AC 56 ms 884 KB
01_rand_19.txt AC 85 ms 2936 KB
01_rand_20.txt AC 71 ms 2156 KB
01_rand_21.txt AC 27 ms 784 KB
01_rand_22.txt AC 83 ms 2552 KB
01_rand_23.txt AC 51 ms 2032 KB
01_rand_24.txt AC 62 ms 760 KB
01_rand_25.txt AC 74 ms 1500 KB
01_rand_26.txt AC 21 ms 784 KB
01_rand_27.txt AC 39 ms 6644 KB
01_rand_28.txt AC 124 ms 7540 KB
01_rand_29.txt AC 122 ms 7548 KB
02_1p_00.txt AC 33 ms 4348 KB
02_1p_01.txt AC 1887 ms 7020 KB
02_1p_02.txt AC 1918 ms 7028 KB
02_1p_03.txt AC 45 ms 6392 KB
02_1p_04.txt AC 1927 ms 7024 KB
02_1p_05.txt AC 70 ms 780 KB
02_1p_06.txt AC 1890 ms 7028 KB
02_1p_07.txt AC 313 ms 6788 KB
02_1p_08.txt AC 20 ms 764 KB
02_1p_09.txt AC 232 ms 3336 KB
03_2p_00.txt AC 32 ms 4336 KB
03_2p_01.txt AC 1115 ms 7184 KB
03_2p_02.txt AC 1127 ms 7152 KB
03_2p_03.txt AC 150 ms 1136 KB
03_2p_04.txt AC 59 ms 788 KB
03_2p_05.txt AC 40 ms 6776 KB
03_2p_06.txt AC 40 ms 6652 KB
03_2p_07.txt AC 1113 ms 7164 KB
03_2p_08.txt AC 1123 ms 7148 KB
03_2p_09.txt AC 62 ms 788 KB
04_3p_00.txt AC 34 ms 4352 KB
04_3p_01.txt AC 40 ms 6520 KB
04_3p_02.txt AC 40 ms 6652 KB
04_3p_03.txt AC 828 ms 7156 KB
04_3p_04.txt AC 22 ms 756 KB
04_3p_05.txt AC 809 ms 7168 KB
04_3p_06.txt AC 40 ms 6524 KB
04_3p_07.txt AC 40 ms 6584 KB
04_3p_08.txt AC 808 ms 7164 KB
04_3p_09.txt AC 39 ms 6640 KB
05_np_00.txt AC 33 ms 4336 KB
05_np_01.txt AC 61 ms 780 KB
05_np_02.txt AC 30 ms 3468 KB
05_np_03.txt AC 23 ms 888 KB
05_np_04.txt AC 123 ms 7424 KB
05_np_05.txt AC 128 ms 7664 KB
05_np_06.txt AC 39 ms 6524 KB
05_np_07.txt AC 65 ms 5628 KB
05_np_08.txt AC 114 ms 7548 KB
05_np_09.txt AC 162 ms 7424 KB
05_np_10.txt AC 71 ms 780 KB
05_np_11.txt AC 22 ms 784 KB
05_np_12.txt AC 67 ms 888 KB
05_np_13.txt AC 114 ms 7536 KB
05_np_14.txt AC 39 ms 6652 KB
05_np_15.txt AC 138 ms 6768 KB
05_np_16.txt AC 130 ms 7544 KB
05_np_17.txt AC 58 ms 776 KB
05_np_18.txt AC 22 ms 768 KB
05_np_19.txt AC 21 ms 780 KB