编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#20420 #1001. A. 神秘谜题 Time Limit Exceeded 0 2017 ms 12120 K C++ / 1.7 K simple 2019-07-22 13:28:05
显示原始代码
#include <iostream>

using namespace std;

int main() {
    unsigned int x;  //表示神秘数
    unsigned int quan;
    int a[200000][30];
    int aa[30];
    unsigned int aaa;
    int num_count = 0;
    int op_count;
    int i, j, k, op;
    cin >> op_count;
    for (i = 0; i < op_count; i++) {
        cin >> op;
        if (op == 1) {
            aaa = 0;
            quan = 1;
            for (j = 0; j < num_count; j++) {
                k = 0;
                while (a[j][k] != 0) {
                    a[j][k] = 0;
                    if (aa[k] == 1)
                        aa[k] = 0;
                    else if (aa[k] == 0)
                        aa[k] = 1;
                    k++;
                }
                a[j][k] = 1;
                if (aa[k] == 1)
                    aa[k] = 0;
                else if (aa[k] == 0)
                    aa[k] = 1;
            }
            for (j = 0; j < 30; j++) {
                aaa += quan * aa[j];
                quan *= 2;
            }
            cout << aaa << endl;
        }
        if (op == 2) {
            aaa = 0;
            quan = 1;
            num_count++;
            cin >> x;
            k = 0;
            while (x != 0) {
                if (x % 2 == 1) {
                    if (aa[k] == 1)
                        aa[k] = 0;
                    else if (aa[k] == 0)
                        aa[k] = 1;
                }
                x = x / 2;
                k++;
            }
            for (j = 0; j < 30; j++) {
                aaa += quan * aa[j];
                quan *= 2;
            }
            cout << aaa << endl;
        }
    }
    return 0;
}
子任务 #1
Time Limit Exceeded
得分:0
测试点 #1
Time Limit Exceeded
得分:0
用时:1007 ms
内存:12080 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>

用户输出

526767110
877985729
361528077
330887284
116239149
82537142
510237286
843295274
453728745
559263713
323554710
713540578
520942594
<1003227 bytes omitted>
测试点 #2
Time Limit Exceeded
得分:0
用时:1010 ms
内存:12120 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>

用户输出

515979308
5115816
679905408
899606653
372667236
114362215
302756634
473674072
520218589
525056845
703148326
764590712
207056035

<1001331 bytes omitted>