Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

数据有错？

Posted by wiltord at 2006-12-04 19:42:28 on Problem 3121

下面的输入，我最后一个operation输出的是1，和标准数据不同。
我把每一步的情况都打印出来了没发现问题。但很多人过了
这题？？

输入：
==============================================================
1
49
PUSH
DUP
PUSH
ADD
ADD
DUP
DUP
DUP
DUP
DUP
DUP
INTERSECT
ADD
INTERSECT
DUP
DUP
UNION
ADD
UNION
DUP
DUP
UNION
DUP
DUP
INTERSECT
DUP
UNION
DUP
INTERSECT
UNION
DUP
DUP
UNION
PUSH
UNION
DUP
UNION
PUSH
UNION
DUP
DUP
DUP
DUP
DUP
DUP
PUSH
DUP
ADD
INTERSECT
==============================================================

每一步打印出来的stack：
==============================================================
PUSH: {}    
DUP: {}    {}    
PUSH: {}    {}    {}    
ADD: {}    {{}}    
ADD: {{}}    
DUP: {{}}    {{}}    
DUP: {{}}    {{}}    {{}}    
DUP: {{}}    {{}}    {{}}    {{}}    
DUP: {{}}    {{}}    {{}}    {{}}    {{}}    
DUP: {{}}    {{}}    {{}}    {{}}    {{}}    {{}}    
DUP: {{}}    {{}}    {{}}    {{}}    {{}}    {{}}    {{}}    
INTERSECT: {{}}    {{}}    {{}}    {{}}    {{}}    {{}}    
ADD: {{}}    {{}}    {{}}    {{}}    {{}, {{}}}    
INTERSECT: {{}}    {{}}    {{}}    {{}}    
DUP: {{}}    {{}}    {{}}    {{}}    {{}}    
DUP: {{}}    {{}}    {{}}    {{}}    {{}}    {{}}    
UNION: {{}}    {{}}    {{}}    {{}}    {{}}    
ADD: {{}}    {{}}    {{}}    {{}, {{}}}    
UNION: {{}}    {{}}    {{}, {{}}}    
DUP: {{}}    {{}}    {{}, {{}}}    {{}, {{}}}    
DUP: {{}}    {{}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    
UNION: {{}}    {{}}    {{}, {{}}}    {{}, {{}}}    
DUP: {{}}    {{}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    
DUP: {{}}    {{}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    
INTERSECT: {{}}    {{}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    
DUP: {{}}    {{}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    
UNION: {{}}    {{}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    
DUP: {{}}    {{}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    
INTERSECT: {{}}    {{}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    
UNION: {{}}    {{}}    {{}, {{}}}    {{}, {{}}}    
DUP: {{}}    {{}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    
DUP: {{}}    {{}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    
UNION: {{}}    {{}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    
PUSH: {{}}    {{}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {}    
UNION: {{}}    {{}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    
DUP: {{}}    {{}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    
UNION: {{}}    {{}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    
PUSH: {{}}    {{}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {}    
UNION: {{}}    {{}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    
DUP: {{}}    {{}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    
DUP: {{}}    {{}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    
DUP: {{}}    {{}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    
DUP: {{}}    {{}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    
DUP: {{}}    {{}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    
DUP: {{}}    {{}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    
PUSH: {{}}    {{}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {}    
DUP: {{}}    {{}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {}    {}    
ADD: {{}}    {{}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}}    
INTERSECT: {{}}    {{}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}}

Followed by:

Re:数据有错？ (22) zhucheng 2006-12-04 19:43:45
- Re:数据有错？ (38) wiltord 2006-12-04 19:55:14
Re:数据有错？ (101) zhucheng 2006-12-04 19:57:07
- Re:数据有错？ (278) wiltord 2006-12-04 20:02:31
  - Re:数据有错？ (195) wiltord 2006-12-04 20:05:47
  - Re:数据有错？ (227) zhucheng 2006-12-04 20:08:58

Post your reply here:

User ID:
Password:
Title:

Content:

> 下面的输入，我最后一个operation输出的是1，和标准数据不同。
> 我把每一步的情况都打印出来了没发现问题。但很多人过了
> 这题？？
> 
> 输入：
> ==============================================================
> 1
> 49
> PUSH
> DUP
> PUSH
> ADD
> ADD
> DUP
> DUP
> DUP
> DUP
> DUP
> DUP
> INTERSECT
> ADD
> INTERSECT
> DUP
> DUP
> UNION
> ADD
> UNION
> DUP
> DUP
> UNION
> DUP
> DUP
> INTERSECT
> DUP
> UNION
> DUP
> INTERSECT
> UNION
> DUP
> DUP
> UNION
> PUSH
> UNION
> DUP
> UNION
> PUSH
> UNION
> DUP
> DUP
> DUP
> DUP
> DUP
> DUP
> PUSH
> DUP
> ADD
> INTERSECT
> ==============================================================
> 
> 每一步打印出来的stack：
> ==============================================================
> PUSH: {}    
> DUP: {}    {}    
> PUSH: {}    {}    {}    
> ADD: {}    {{}}    
> ADD: {{}}    
> DUP: {{}}    {{}}    
> DUP: {{}}    {{}}    {{}}    
> DUP: {{}}    {{}}    {{}}    {{}}    
> DUP: {{}}    {{}}    {{}}    {{}}    {{}}    
> DUP: {{}}    {{}}    {{}}    {{}}    {{}}    {{}}    
> DUP: {{}}    {{}}    {{}}    {{}}    {{}}    {{}}    {{}}    
> INTERSECT: {{}}    {{}}    {{}}    {{}}    {{}}    {{}}    
> ADD: {{}}    {{}}    {{}}    {{}}    {{}, {{}}}    
> INTERSECT: {{}}    {{}}    {{}}    {{}}    
> DUP: {{}}    {{}}    {{}}    {{}}    {{}}    
> DUP: {{}}    {{}}    {{}}    {{}}    {{}}    {{}}    
> UNION: {{}}    {{}}    {{}}    {{}}    {{}}    
> ADD: {{}}    {{}}    {{}}    {{}, {{}}}    
> UNION: {{}}    {{}}    {{}, {{}}}    
> DUP: {{}}    {{}}    {{}, {{}}}    {{}, {{}}}    
> DUP: {{}}    {{}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    
> UNION: {{}}    {{}}    {{}, {{}}}    {{}, {{}}}    
> DUP: {{}}    {{}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    
> DUP: {{}}    {{}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    
> INTERSECT: {{}}    {{}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    
> DUP: {{}}    {{}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    
> UNION: {{}}    {{}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    
> DUP: {{}}    {{}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    
> INTERSECT: {{}}    {{}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    
> UNION: {{}}    {{}}    {{}, {{}}}    {{}, {{}}}    
> DUP: {{}}    {{}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    
> DUP: {{}}    {{}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    
> UNION: {{}}    {{}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    
> PUSH: {{}}    {{}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {}    
> UNION: {{}}    {{}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    
> DUP: {{}}    {{}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    
> UNION: {{}}    {{}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    
> PUSH: {{}}    {{}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {}    
> UNION: {{}}    {{}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    
> DUP: {{}}    {{}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    
> DUP: {{}}    {{}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    
> DUP: {{}}    {{}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    
> DUP: {{}}    {{}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    
> DUP: {{}}    {{}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    
> DUP: {{}}    {{}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    
> PUSH: {{}}    {{}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {}    
> DUP: {{}}    {{}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {}    {}    
> ADD: {{}}    {{}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}}    
> INTERSECT: {{}}    {{}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}, {{}}}    {{}}

Home Page Go Back To top