| Task: | Niitty |
| Sender: | maweiyin24562 |
| Submission time: | 2024-10-31 12:08:56 +0200 |
| Language: | C++ (C++11) |
| Status: | READY |
| Result: | 0 |
| group | verdict | score |
|---|---|---|
| #1 | RUNTIME ERROR | 0 |
| #2 | RUNTIME ERROR | 0 |
| #3 | RUNTIME ERROR | 0 |
| #4 | RUNTIME ERROR | 0 |
| #5 | RUNTIME ERROR | 0 |
| #6 | RUNTIME ERROR | 0 |
| test | verdict | time | group | |
|---|---|---|---|---|
| #1 | RUNTIME ERROR | 0.00 s | 1, 2, 3, 4, 5, 6 | details |
| #2 | RUNTIME ERROR | 0.00 s | 1, 2, 3, 4, 5, 6 | details |
| #3 | RUNTIME ERROR | 0.01 s | 1, 2, 3, 4, 5, 6 | details |
| #4 | RUNTIME ERROR | 0.00 s | 1, 2, 3, 4, 5, 6 | details |
| #5 | RUNTIME ERROR | 0.00 s | 1, 2, 3, 4, 5, 6 | details |
| #6 | RUNTIME ERROR | 0.00 s | 2, 3, 4, 5, 6 | details |
| #7 | RUNTIME ERROR | 0.00 s | 2, 3, 4, 5, 6 | details |
| #8 | RUNTIME ERROR | 0.00 s | 2, 3, 4, 5, 6 | details |
| #9 | RUNTIME ERROR | 0.00 s | 2, 3, 4, 5, 6 | details |
| #10 | RUNTIME ERROR | 0.00 s | 3, 4, 5, 6 | details |
| #11 | RUNTIME ERROR | 0.00 s | 3, 4, 5, 6 | details |
| #12 | RUNTIME ERROR | 0.00 s | 3, 4, 5, 6 | details |
| #13 | RUNTIME ERROR | 0.00 s | 3, 4, 5, 6 | details |
| #14 | RUNTIME ERROR | 0.00 s | 4, 5, 6 | details |
| #15 | RUNTIME ERROR | 0.00 s | 4, 5, 6 | details |
| #16 | RUNTIME ERROR | 0.00 s | 4, 5, 6 | details |
| #17 | RUNTIME ERROR | 0.00 s | 4, 5, 6 | details |
| #18 | RUNTIME ERROR | 0.00 s | 5, 6 | details |
| #19 | RUNTIME ERROR | 0.00 s | 5, 6 | details |
| #20 | RUNTIME ERROR | 0.00 s | 5, 6 | details |
| #21 | RUNTIME ERROR | 0.00 s | 5, 6 | details |
| #22 | RUNTIME ERROR | 0.00 s | 6 | details |
| #23 | RUNTIME ERROR | 0.00 s | 6 | details |
| #24 | RUNTIME ERROR | 0.00 s | 6 | details |
| #25 | RUNTIME ERROR | 0.00 s | 6 | details |
Compiler report
input/code.cpp: In function 'int main()':
input/code.cpp:46:14: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
46 | scanf("%d",&n);
| ~~~~~^~~~~~~~~
input/code.cpp:50:30: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
50 | scanf("%c",&c);
| ~~~~~^~~~~~~~~Code
#include <bits/stdc++.h>
using namespace std;
#define IC(c) (int)(c-'A')
const int N=509;
const int F=26;
int n,C;
int pre[N][N][F+1];
int compact[N][F+1];
//pre[i][j][c] : prefix sum
//compact[j][c] for every array[top,btm]
//the compacted prefix sum
int idx[F+1];//char-int list
int sum(int x1,int y1,int x2,int y2,int id){
return pre[x2][y2][id]-pre[x1-1][y2][id]-pre[x2][y1-1][id]+pre[x1-1][y1-1][id];
}
bool check(int x1,int y1,int x2,int y2){
for(int id=1;id<=C;id++){
if(sum(x1,y1,x2,y2,id)==0)
return false;
}
return true;
}
int cpc_sum(int l,int r,int id){//sum for compact[]
return compact[r][id]-compact[l-1][id];
}
bool cpc_check(int l,int r){//check for compact[]
for(int id=1;id<=C;id++){
if(cpc_sum(l,r,id)==0)
return false;
}
return true;
}
int ans;
//sum up answer
int main(){
scanf("%d",&n);
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++){
char c;
scanf("%c",&c);
int id=IC(c);
if(!idx[id]){
C++;
idx[id]=C;
}
for(int k=1;k<=C;k++){
if(k==idx[id])
pre[i][j][k]=pre[i-1][j][k]+pre[i][j-1][k]-pre[i-1][j-1][k]+1;
else
pre[i][j][k]=pre[i-1][j][k]+pre[i][j-1][k]-pre[i-1][j-1][k];
}
}
//input ends here
//for every [top,btm] in [1,n]
for(int top=1;top<=n;top++){
for(int btm=top;btm<=n;btm++){//O(n^2)
if(!check(top,1,btm,n))continue;
//judge the entire array first
for(int j=1;j<=n;j++){//O(n)
for(int id=1;id<=C;id++)
compact[j][id]=sum(top,1,btm,j,id);
}
int l=1,r=1;
//scan the array
while(r<=n){
while(cpc_check(l+1,r)&&l<r){
l++;
}
if(cpc_check(l,r))ans+=l;
r++;
}
}
}
printf("%d\n",ans);
return 0;
}
Test details
Test 1
Group: 1, 2, 3, 4, 5, 6
Verdict: RUNTIME ERROR
| input |
|---|
| 10 TNCTNPNTPC NPPNTNTPTP NTNTTCNTCT NPCPNPPNTT ... |
| correct output |
|---|
| 2035 |
| user output |
|---|
| (empty) |
Test 2
Group: 1, 2, 3, 4, 5, 6
Verdict: RUNTIME ERROR
| input |
|---|
| 10 NFWQLWNWYS DZOQJVXFPJ CNHXPXMCQD QRTBVNLTQC ... |
| correct output |
|---|
| 9 |
| user output |
|---|
| (empty) |
Test 3
Group: 1, 2, 3, 4, 5, 6
Verdict: RUNTIME ERROR
| input |
|---|
| 10 XXXXXXXXXX XXXXXXXXXX XXXXXXXXXX XXXXXXXXXX ... |
| correct output |
|---|
| 3025 |
| user output |
|---|
| (empty) |
Test 4
Group: 1, 2, 3, 4, 5, 6
Verdict: RUNTIME ERROR
| input |
|---|
| 10 FFFFFFFFFF FFFFFCFFFF FFFFFFJFFF FFFFFFFFFF ... |
| correct output |
|---|
| 12 |
| user output |
|---|
| (empty) |
Test 5
Group: 1, 2, 3, 4, 5, 6
Verdict: RUNTIME ERROR
| input |
|---|
| 1 X |
| correct output |
|---|
| 1 |
| user output |
|---|
| (empty) |
Test 6
Group: 2, 3, 4, 5, 6
Verdict: RUNTIME ERROR
| input |
|---|
| 20 BBCBUBOUOBBCUUBBCOUO BOUCOOCUBCOOOCOBOCUO UCCUUUOBCOCBCBUBUCOO BUOBUCUCUOOBCOOUBUOO ... |
| correct output |
|---|
| 38724 |
| user output |
|---|
| (empty) |
Test 7
Group: 2, 3, 4, 5, 6
Verdict: RUNTIME ERROR
| input |
|---|
| 20 CBGLSHGZHYZDWBNDBJUG SMUXOJQYPXZDTMJUIWOJ XIDSTNBGHKRKOVUVMINB MTQGCFRUHQKALXRNCQGS ... |
| correct output |
|---|
| 8334 |
| user output |
|---|
| (empty) |
Test 8
Group: 2, 3, 4, 5, 6
Verdict: RUNTIME ERROR
| input |
|---|
| 20 KKKKKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKKKKK ... |
| correct output |
|---|
| 44100 |
| user output |
|---|
| (empty) |
Test 9
Group: 2, 3, 4, 5, 6
Verdict: RUNTIME ERROR
| input |
|---|
| 20 AAAAAAAAXAAAAAAAAAAA AAAWAAAAAAAAAAAAAOAA AAAAAAAAAAAAAAAAAPAA AAAAAAAAKAAAAAAAAAAZ ... |
| correct output |
|---|
| 18 |
| user output |
|---|
| (empty) |
Test 10
Group: 3, 4, 5, 6
Verdict: RUNTIME ERROR
| input |
|---|
| 50 GRGREEEGREGXRXXEGXXREXGRRRGRRR... |
| correct output |
|---|
| 1584665 |
| user output |
|---|
| (empty) |
Test 11
Group: 3, 4, 5, 6
Verdict: RUNTIME ERROR
| input |
|---|
| 50 AITIISJUHCCRZNKSDCNQKYSQRINFWJ... |
| correct output |
|---|
| 1077746 |
| user output |
|---|
| (empty) |
Test 12
Group: 3, 4, 5, 6
Verdict: RUNTIME ERROR
| input |
|---|
| 50 OOOOOOOOOOOOOOOOOOOOOOOOOOOOOO... |
| correct output |
|---|
| 1625625 |
| user output |
|---|
| (empty) |
Test 13
Group: 3, 4, 5, 6
Verdict: RUNTIME ERROR
| input |
|---|
| 50 FFFFFFFFFFFFFFFFFFFFFFFFFFFFFF... |
| correct output |
|---|
| 1680 |
| user output |
|---|
| (empty) |
Test 14
Group: 4, 5, 6
Verdict: RUNTIME ERROR
| input |
|---|
| 100 NNCMDCDDCCNNNDNCMMNCDCDCCDCDNM... |
| correct output |
|---|
| 25325366 |
| user output |
|---|
| (empty) |
Test 15
Group: 4, 5, 6
Verdict: RUNTIME ERROR
| input |
|---|
| 100 LIMQQIHASECROEVILNVULGWZJPPKOG... |
| correct output |
|---|
| 22342463 |
| user output |
|---|
| (empty) |
Test 16
Group: 4, 5, 6
Verdict: RUNTIME ERROR
| input |
|---|
| 100 TTTTTTTTTTTTTTTTTTTTTTTTTTTTTT... |
| correct output |
|---|
| 25502500 |
| user output |
|---|
| (empty) |
Test 17
Group: 4, 5, 6
Verdict: RUNTIME ERROR
| input |
|---|
| 100 QXQQQQQQQQQQQQQQQQQQQQQQQQQQQQ... |
| correct output |
|---|
| 25650 |
| user output |
|---|
| (empty) |
Test 18
Group: 5, 6
Verdict: RUNTIME ERROR
| input |
|---|
| 200 NAANANMMKNKKAKMKMAKNKMNKMMNNAA... |
| correct output |
|---|
| 403292767 |
| user output |
|---|
| (empty) |
Test 19
Group: 5, 6
Verdict: RUNTIME ERROR
| input |
|---|
| 200 OMYWATTLURKQPTKEFMGGYAOONXWVSC... |
| correct output |
|---|
| 388111321 |
| user output |
|---|
| (empty) |
Test 20
Group: 5, 6
Verdict: RUNTIME ERROR
| input |
|---|
| 200 CCCCCCCCCCCCCCCCCCCCCCCCCCCCCC... |
| correct output |
|---|
| 404010000 |
| user output |
|---|
| (empty) |
Test 21
Group: 5, 6
Verdict: RUNTIME ERROR
| input |
|---|
| 200 LLLLLLLLLLLLLLLLLHLLLLLLLLLLLL... |
| correct output |
|---|
| 14159445 |
| user output |
|---|
| (empty) |
Test 22
Group: 6
Verdict: RUNTIME ERROR
| input |
|---|
| 500 VVHWVUHVHUWWWVUUUWVUUHUUWHWUVW... |
| correct output |
|---|
| 15683003812 |
| user output |
|---|
| (empty) |
Test 23
Group: 6
Verdict: RUNTIME ERROR
| input |
|---|
| 500 OIMZGEQSBMBDSDXSWRFNKSGFEBBTJE... |
| correct output |
|---|
| 15575906951 |
| user output |
|---|
| (empty) |
Test 24
Group: 6
Verdict: RUNTIME ERROR
| input |
|---|
| 500 IIIIIIIIIIIIIIIIIIIIIIIIIIIIII... |
| correct output |
|---|
| 15687562500 |
| user output |
|---|
| (empty) |
Test 25
Group: 6
Verdict: RUNTIME ERROR
| input |
|---|
| 500 WWWWWWWWWWWWWWWWWWWWWWWWWWWWWW... |
| correct output |
|---|
| 3058970930 |
| user output |
|---|
| (empty) |