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 |
|
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 |