QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#106672	#3068. Kitchen Knobs	Determinant	AC ✓	1750ms	109116kb	C++14	1.0kb	2023-05-18 18:22:50	2023-05-18 18:22:51

Judging History

你现在查看的是最新测评结果

[2023-08-10 23:21:45]
System Update: QOJ starts to keep a history of the judgings of all the submissions.

[2023-05-18 18:22:51]
评测

测评结果：AC
用时：1750ms
内存：109116kb

查看

[2023-05-18 18:22:50]
提交

answer

#include<bits/stdc++.h>
using namespace std;
char ch[9];int n,m,a[507],b[7],f[507][257][207],p1[4],p2[4];
int main(){
	scanf("%d",&n);for(int i=1,x;i<=n;++i){
		scanf("%s",ch);int s=-1,w,t;
		for(int j=0;j<7;++j){
			w=0;for(int k=0;k<7;++k)w=w*10+ch[(j+k)%7]-48;
			if(w>s)s=w,t=j;else if(w==s)t=-1;
		}
		if(~t)a[++m]=t;
	}
	for(int i=0;i<=m;++i)b[(a[i+1]-a[i]+7)%7]++;memset(f,0x3f,sizeof(f));f[0][0][0]=0;
	for(int i=1;i<=3;++i){
		if(b[i]>b[7-i])p1[i]=i,p2[i]=b[i]-b[7-i],f[0][0][0]+=b[7-i];
		else p1[i]=7-i,p2[i]=b[7-i]-b[i],f[0][0][0]+=b[i];
	}
	if(p2[1]<p2[2])swap(p1[1],p1[2]),swap(p2[1],p2[2]);
	if(p2[1]<p2[3])swap(p1[1],p1[3]),swap(p2[1],p2[3]);
	if(p2[2]<p2[3])swap(p1[2],p1[3]),swap(p2[2],p2[3]);
	for(int a=0;a<=p2[1];++a)for(int b=0;b<=p2[2];++b)for(int c=0;c<=p2[3];++c){
		for(int i=0;i<8;++i)for(int j=0;j<8;++j)for(int k=0;k<8;++k)
		if((i||j||k)&&(i*p1[1]+j*p1[2]+k*p1[3])%7==0&&a>=i&&b>=j&&c>=k){
		f[a][b][c]=min(f[a][b][c],f[a-i][b-j][c-k]+i+j+k-1);
		}
	}
	printf("%d\n",f[p2[1]][p2[2]][p2[3]]);return 0;
}

Source code, Language: C++14

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 32ms

memory: 108892kb

input:

output:

result:

ok single line: '3'

Test #2:

score: 0

Accepted

time: 20ms

memory: 108932kb

input:

output:

result:

ok single line: '2'

Test #3:

score: 0

Accepted

time: 24ms

memory: 108936kb

input:

output:

result:

ok single line: '18'

Test #4:

score: 0

Accepted

time: 19ms

memory: 108928kb

input:

output:

result:

ok single line: '21'

Test #5:

score: 0

Accepted

time: 21ms

memory: 108872kb

input:

output:

result:

ok single line: '21'

Test #6:

score: 0

Accepted

time: 16ms

memory: 108892kb

input:

output:

result:

ok single line: '21'

Test #7:

score: 0

Accepted

time: 16ms

memory: 108928kb

input:

output:

result:

ok single line: '22'

Test #8:

score: 0

Accepted

time: 15ms

memory: 108872kb

input:

output:

result:

ok single line: '25'

Test #9:

score: 0

Accepted

time: 8ms

memory: 109100kb

input:

output:

result:

ok single line: '20'

Test #10:

score: 0

Accepted

time: 11ms

memory: 108896kb

input:

output:

result:

ok single line: '22'

Test #11:

score: 0

Accepted

time: 27ms

memory: 108932kb

input:

output:

result:

ok single line: '22'

Test #12:

score: 0

Accepted

time: 15ms

memory: 108928kb

input:

output:

result:

ok single line: '22'

Test #13:

score: 0

Accepted

time: 24ms

memory: 108940kb

input:

output:

result:

ok single line: '211'

Test #14:

score: 0

Accepted

time: 20ms

memory: 108880kb

input:

output:

result:

ok single line: '226'

Test #15:

score: 0

Accepted

time: 12ms

memory: 108852kb

input:

output:

result:

ok single line: '219'

Test #16:

score: 0

Accepted

time: 26ms

memory: 108876kb

input:

output:

result:

ok single line: '223'

Test #17:

score: 0

Accepted

time: 4ms

memory: 109108kb

input:

output:

result:

ok single line: '223'

Test #18:

score: 0

Accepted

time: 15ms

memory: 108884kb

input:

output:

result:

ok single line: '224'

Test #19:

score: 0

Accepted

time: 20ms

memory: 108936kb

input:

output:

result:

ok single line: '222'

Test #20:

score: 0

Accepted

time: 8ms

memory: 108848kb

input:

output:

result:

ok single line: '225'

Test #21:

score: 0

Accepted

time: 11ms

memory: 109040kb

input:

output:

result:

ok single line: '225'

Test #22:

score: 0

Accepted

time: 16ms

memory: 108876kb

input:

output:

result:

ok single line: '213'

Test #23:

score: 0

Accepted

time: 11ms

memory: 109056kb

input:

output:

result:

ok single line: '429'

Test #24:

score: 0

Accepted

time: 28ms

memory: 109040kb

input:

output:

result:

ok single line: '429'

Test #25:

score: 0

Accepted

time: 48ms

memory: 109088kb

input:

output:

result:

ok single line: '395'

Test #26:

score: 0

Accepted

time: 15ms

memory: 108848kb

input:

output:

result:

ok single line: '429'

Test #27:

score: 0

Accepted

time: 68ms

memory: 108956kb

input:

output:

result:

ok single line: '359'

Test #28:

score: 0

Accepted

time: 68ms

memory: 108940kb

input:

output:

result:

ok single line: '356'

Test #29:

score: 0

Accepted

time: 1724ms

memory: 108932kb

input:

output:

result:

ok single line: '360'

Test #30:

score: 0

Accepted

time: 15ms

memory: 108924kb

input:

output:

result:

ok single line: '430'

Test #31:

score: 0

Accepted

time: 70ms

memory: 109088kb

input:

output:

result:

ok single line: '394'

Test #32:

score: 0

Accepted

time: 66ms

memory: 108896kb

input:

output:

result:

ok single line: '392'

Test #33:

score: 0

Accepted

time: 1697ms

memory: 109040kb

input:

output:

result:

ok single line: '334'

Test #34:

score: 0

Accepted

time: 30ms

memory: 108836kb

input:

output:

result:

ok single line: '262'

Test #35:

score: 0

Accepted

time: 20ms

memory: 108932kb

input:

output:

result:

ok single line: '311'

Test #36:

score: 0

Accepted

time: 28ms

memory: 109104kb

input:

output:

result:

ok single line: '305'

Test #37:

score: 0

Accepted

time: 72ms

memory: 108884kb

input:

output:

result:

ok single line: '328'

Test #38:

score: 0

Accepted

time: 24ms

memory: 108928kb

input:

output:

result:

ok single line: '429'

Test #39:

score: 0

Accepted

time: 68ms

memory: 108872kb

input:

output:

result:

ok single line: '355'

Test #40:

score: 0

Accepted

time: 11ms

memory: 108940kb

input:

output:

result:

ok single line: '256'

Test #41:

score: 0

Accepted

time: 15ms

memory: 108900kb

input:

output:

result:

ok single line: '311'

Test #42:

score: 0

Accepted

time: 79ms

memory: 109092kb

input:

output:

result:

ok single line: '393'

Test #43:

score: 0

Accepted

time: 1699ms

memory: 109104kb

input:

output:

result:

ok single line: '358'

Test #44:

score: 0

Accepted

time: 12ms

memory: 108940kb

input:

output:

result:

ok single line: '316'

Test #45:

score: 0

Accepted

time: 37ms

memory: 108864kb

input:

output:

result:

ok single line: '308'

Test #46:

score: 0

Accepted

time: 40ms

memory: 108900kb

input:

output:

result:

ok single line: '354'

Test #47:

score: 0

Accepted

time: 1707ms

memory: 108852kb

input:

output:

result:

ok single line: '360'

Test #48:

score: 0

Accepted

time: 11ms

memory: 109088kb

input:

output:

result:

ok single line: '309'

Test #49:

score: 0

Accepted

time: 226ms

memory: 108880kb

input:

output:

result:

ok single line: '317'

Test #50:

score: 0

Accepted

time: 12ms

memory: 108956kb

input:

output:

result:

ok single line: '318'

Test #51:

score: 0

Accepted

time: 104ms

memory: 108912kb

input:

output:

result:

ok single line: '307'

Test #52:

score: 0

Accepted

time: 11ms

memory: 108932kb

input:

output:

result:

ok single line: '259'

Test #53:

score: 0

Accepted

time: 35ms

memory: 109044kb

input:

output:

result:

ok single line: '285'

Test #54:

score: 0

Accepted

time: 24ms

memory: 109036kb

input:

output:

result:

ok single line: '430'

Test #55:

score: 0

Accepted

time: 25ms

memory: 108932kb

input:

output:

result:

ok single line: '252'

Test #56:

score: 0

Accepted

time: 65ms

memory: 108880kb

input:

output:

result:

ok single line: '360'

Test #57:

score: 0

Accepted

time: 15ms

memory: 108876kb

input:

output:

result:

ok single line: '311'

Test #58:

score: 0

Accepted

time: 85ms

memory: 108892kb

input:

output:

result:

ok single line: '394'

Test #59:

score: 0

Accepted

time: 20ms

memory: 108932kb

input:

output:

result:

ok single line: '309'

Test #60:

score: 0

Accepted

time: 1741ms

memory: 108940kb

input:

output:

result:

ok single line: '359'

Test #61:

score: 0

Accepted

time: 79ms

memory: 108924kb

input:

output:

result:

ok single line: '306'

Test #62:

score: 0

Accepted

time: 72ms

memory: 109108kb

input:

output:

result:

ok single line: '360'

Test #63:

score: 0

Accepted

time: 20ms

memory: 109116kb

input:

output:

result:

ok single line: '315'

Test #64:

score: 0

Accepted

time: 1741ms

memory: 108940kb

input:

output:

result:

ok single line: '356'

Test #65:

score: 0

Accepted

time: 68ms

memory: 108896kb

input:

output:

result:

ok single line: '320'

Test #66:

score: 0

Accepted

time: 12ms

memory: 108956kb

input:

output:

result:

ok single line: '316'

Test #67:

score: 0

Accepted

time: 17ms

memory: 108848kb

input:

output:

result:

ok single line: '254'

Test #68:

score: 0

Accepted

time: 40ms

memory: 108852kb

input:

output:

result:

ok single line: '311'

Test #69:

score: 0

Accepted

time: 11ms

memory: 108808kb

input:

output:

result:

ok single line: '283'

Test #70:

score: 0

Accepted

time: 44ms

memory: 108892kb

input:

output:

result:

ok single line: '394'

Test #71:

score: 0

Accepted

time: 15ms

memory: 108940kb

input:

output:

result:

ok single line: '304'

Test #72:

score: 0

Accepted

time: 16ms

memory: 108900kb

input:

output:

result:

ok single line: '313'

Test #73:

score: 0

Accepted

time: 20ms

memory: 108936kb

input:

output:

result:

ok single line: '257'

Test #74:

score: 0

Accepted

time: 1681ms

memory: 108880kb

input:

output:

result:

ok single line: '337'

Test #75:

score: 0

Accepted

time: 110ms

memory: 109092kb

input:

output:

result:

ok single line: '328'

Test #76:

score: 0

Accepted

time: 84ms

memory: 109092kb

input:

output:

result:

ok single line: '324'

Test #77:

score: 0

Accepted

time: 16ms

memory: 108872kb

input:

output:

result:

ok single line: '287'

Test #78:

score: 0

Accepted

time: 1750ms

memory: 109088kb

input:

output:

result:

ok single line: '356'

Test #79:

score: 0

Accepted

time: 31ms

memory: 109040kb

input:

output:

result:

ok single line: '303'

Test #80:

score: 0

Accepted

time: 33ms

memory: 108876kb

input:

output:

result:

ok single line: '306'

Test #81:

score: 0

Accepted

time: 22ms

memory: 108960kb

input:

output:

result:

ok single line: '291'

Test #82:

score: 0

Accepted

time: 171ms

memory: 108940kb

input:

output:

result:

ok single line: '322'

Test #83:

score: 0

Accepted

time: 28ms

memory: 108900kb

input:

output:

result:

ok single line: '283'

Test #84:

score: 0

Accepted

time: 20ms

memory: 108872kb

input:

output:

result:

ok single line: '279'

Test #85:

score: 0

Accepted

time: 12ms

memory: 108896kb

input:

output:

result:

ok single line: '253'

Test #86:

score: 0

Accepted

time: 24ms

memory: 108932kb

input:

output:

result:

ok single line: '1'