编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#20988 #1001. A. 神秘谜题 Time Limit Exceeded 0 1553 ms 1496 K C++ / 748 B bird 2019-09-14 0:22:02
显示原始代码
#include <iostream>
#include <set>
using namespace std;
int main() {
    int n;
    int num;
    int temp;
    int operate;
    set<unsigned int> s;
    set<unsigned int> ts;
    set<unsigned int>::iterator it;
    cin >> n;
    unsigned int ans[n];
    for (int i = 0; i < n; i++) {
        ans[i] = 0;
    }

    for (int i = 0; i < n; i++) {
        cin >> operate;
        if (operate == 1) {
            for (it = s.begin(); it != s.end(); it++) {
                ts.insert(*it + 1);
            }
            s.clear();
            for (it = ts.begin(); it != ts.end(); it++) {
                s.insert(*it);
            }
            for (it = s.begin(); it != s.end(); it++) {
                ans[i] = *it ^ ans[i];
            }
        } else {
            cin >> num;
            s.insert(num);
            for (it = s.begin(); it != s.end(); it++) {
                ans[i] = *it ^ ans[i];
            }
        }
    }

    for (int i = 0; i < n; i++) {
        cout << ans[i] << endl;
    }
    return 0;
}
子任务 #1
Time Limit Exceeded
得分:0
测试点 #1
Time Limit Exceeded
得分:0
用时:784 ms
内存:1480 KiB

输入文件(1.in

200000
2 526767110
2 724642759
2 567837900
2 104106873
2 357915481
2 33997211
2 444788944
2 
<1586974 bytes omitted>

答案文件(1.ans

526767110
877985729
361528077
330887284
116239149
82537142
510237286
843295274
453728745
55
<2188330 bytes omitted>
测试点 #2
Time Limit Exceeded
得分:0
用时:769 ms
内存:1496 KiB

输入文件(2.in

200000
2 515979308
2 512702340
2 684230440
2 488136957
2 598252313
2 283603971
2 349877373
2
<1586842 bytes omitted>

答案文件(2.ans

515979308
5115816
679905408
899606653
372667236
114362215
302756634
473674072
520218589
525
<2192841 bytes omitted>