Please sign in first.
Submission #26519645
Source Code Expand
#include<bits/stdc++.h>
using namespace std;
#define fi first
#define se second
#define rep(i,a,b) for(int i=(a);i<=(b);i++)
#define per(i,a,b) for(int i=(a);i>=(b);i--)
typedef pair<int,int> pii;
typedef vector<int> vi;
long long read() {
long long res=0, w=1; char c=getchar();
while(!isdigit(c)) {if(c=='-') w=-1; c=getchar();}
while(isdigit(c)) {res=res*10+c-48, c=getchar();}
return res*w;
}
int main() {
int n=read(); char c=getchar();
vi b(5),d(5);
while(!isdigit(c)) c=getchar();
rep(i,1,n) {
int x=c-'1';
b[x]=1;
if(((i-1)&(n-1))==i-1) d[x]^=1;
c=getchar();
}
if(d[1]) puts("1");
else if(d[2]&&!b[1]) puts("2");
else puts("0");
return 0;
}
Submission Info
| Submission Time | |
|---|---|
| Task | B - 123 Triangle |
| User | lgdmeow |
| Language | C++ (GCC 9.2.1) |
| Score | 700 |
| Code Size | 701 Byte |
| Status | AC |
| Exec Time | 16 ms |
| Memory | 3616 KiB |
Judge Result
| Set Name | Sample | All | ||||
|---|---|---|---|---|---|---|
| Score / Max Score | 0 / 0 | 700 / 700 | ||||
| Status |
|
|
| Set Name | Test Cases |
|---|---|
| Sample | 0_000.txt, 0_001.txt |
| All | 0_000.txt, 0_001.txt, 1_002.txt, 1_003.txt, 1_004.txt, 1_005.txt, 1_006.txt, 1_007.txt, 1_008.txt, 1_009.txt, 1_010.txt, 1_011.txt, 1_012.txt, 1_013.txt, 1_014.txt, 1_015.txt, 1_016.txt, 1_017.txt, 1_018.txt, 1_019.txt, 1_020.txt, 1_021.txt, 1_022.txt, 1_023.txt, 1_024.txt, 1_025.txt, 1_026.txt, 1_027.txt, 1_028.txt, 1_029.txt, 1_030.txt, 1_031.txt, 1_032.txt, 1_033.txt, 1_034.txt, 1_035.txt, 1_036.txt, 1_037.txt, 1_038.txt, 1_039.txt, 1_040.txt, 1_041.txt, 1_042.txt, 1_043.txt, 1_044.txt, 1_045.txt, 1_046.txt, 1_047.txt |
| Case Name | Status | Exec Time | Memory |
|---|---|---|---|
| 0_000.txt | AC | 9 ms | 3516 KiB |
| 0_001.txt | AC | 2 ms | 3588 KiB |
| 1_002.txt | AC | 2 ms | 3588 KiB |
| 1_003.txt | AC | 1 ms | 3476 KiB |
| 1_004.txt | AC | 2 ms | 3556 KiB |
| 1_005.txt | AC | 1 ms | 3416 KiB |
| 1_006.txt | AC | 2 ms | 3544 KiB |
| 1_007.txt | AC | 2 ms | 3580 KiB |
| 1_008.txt | AC | 14 ms | 3400 KiB |
| 1_009.txt | AC | 9 ms | 3532 KiB |
| 1_010.txt | AC | 11 ms | 3412 KiB |
| 1_011.txt | AC | 10 ms | 3404 KiB |
| 1_012.txt | AC | 11 ms | 3412 KiB |
| 1_013.txt | AC | 13 ms | 3400 KiB |
| 1_014.txt | AC | 12 ms | 3444 KiB |
| 1_015.txt | AC | 16 ms | 3556 KiB |
| 1_016.txt | AC | 12 ms | 3476 KiB |
| 1_017.txt | AC | 9 ms | 3556 KiB |
| 1_018.txt | AC | 6 ms | 3472 KiB |
| 1_019.txt | AC | 10 ms | 3592 KiB |
| 1_020.txt | AC | 9 ms | 3580 KiB |
| 1_021.txt | AC | 7 ms | 3532 KiB |
| 1_022.txt | AC | 6 ms | 3400 KiB |
| 1_023.txt | AC | 8 ms | 3552 KiB |
| 1_024.txt | AC | 10 ms | 3552 KiB |
| 1_025.txt | AC | 8 ms | 3472 KiB |
| 1_026.txt | AC | 7 ms | 3608 KiB |
| 1_027.txt | AC | 7 ms | 3476 KiB |
| 1_028.txt | AC | 7 ms | 3404 KiB |
| 1_029.txt | AC | 8 ms | 3404 KiB |
| 1_030.txt | AC | 8 ms | 3580 KiB |
| 1_031.txt | AC | 6 ms | 3608 KiB |
| 1_032.txt | AC | 7 ms | 3544 KiB |
| 1_033.txt | AC | 6 ms | 3500 KiB |
| 1_034.txt | AC | 8 ms | 3496 KiB |
| 1_035.txt | AC | 6 ms | 3540 KiB |
| 1_036.txt | AC | 5 ms | 3444 KiB |
| 1_037.txt | AC | 5 ms | 3476 KiB |
| 1_038.txt | AC | 6 ms | 3556 KiB |
| 1_039.txt | AC | 5 ms | 3408 KiB |
| 1_040.txt | AC | 11 ms | 3472 KiB |
| 1_041.txt | AC | 12 ms | 3404 KiB |
| 1_042.txt | AC | 7 ms | 3616 KiB |
| 1_043.txt | AC | 11 ms | 3528 KiB |
| 1_044.txt | AC | 7 ms | 3448 KiB |
| 1_045.txt | AC | 6 ms | 3416 KiB |
| 1_046.txt | AC | 16 ms | 3592 KiB |
| 1_047.txt | AC | 11 ms | 3584 KiB |