OJ Board

jdmetz

I don't know, because I rewrote my acmsubmit script to use curl and submit using the webform. There relevant part is here:

curl --silent --form paso=paso --form problem=$1 --form userid=$USERID --form language=$PLANG --form comment= --form code= --form "codefile=@$FNAME" http://acm.uva.es ...

jdmetz

Towhid wrote:Can someone provide some I/O for the this problem? My DP solution is getting WA.

Do you deal with overflow?

Input

Code: Select all

5
-2147483648 2147483647 -2147483648 2147483647 -2147483648
5
2147483647 2147483647 2147483647 2147483647 2147483647
0

Output

Code: Select all

2147483646
10737418235

jdmetz

This problem can also be solved by the prime....solution...

Yes - the method I used, I don't even keep track of the prime factors. I just count how many of each one and compute the answer as I factor the number. That got me down to .004 seconds. To get to .002, I had to do my own input and output ...

jdmetz

Input

Code: Select all

1
7 7

a
aa
aaa
aaaa
aaaaa
aaaaaa

a
aa
aaa
aaaa
aaaaa
aaaaaa

Output

Code: Select all

Case 1: 13

jdmetz

Input:

Code: Select all

Output:

Code: Select all

1073741824 31
446185740 16403
892371480 22964
1784742960 29525
1338557220 27338
4656960 2048

jdmetz

I think the output given above is wrong. Here is the output for that input from my AC program:

Code: Select all

2 2
12 8
1000000 85
12345676 68
87675612 23
1251562 41
9412 23
6537 5
123 5
12 8
3244 8
56342 41
1233 8
344333 14
98123 2
1 1
2 2
3 2
243 6
123999 5

jdmetz

abishek,

I figured it out - for at least one case, the first word in the first language is of length 0 - an emtpy line. scanf reads all whitespace when it encounters a space, tab, or newline in the format string, so we were skipping that new line.

I changed this part of my code: scanf("%d %d ", &m ...

jdmetz

shamim is correct. Abednego's method gives an answer of -7, not 7.

oulongbin, both players play to get the maximum difference, so if A takes 7, B will take 4 and -10, leaving A with -20 so that B wins with -6 vs. -13. B wouldn't let A pick between -10 and -20 when B could have taken the -10 leaving ...

jdmetz

Could you show your code?

Ok, as it gets WA and would be too slow otherwise, I will.
#include <cstdio>
#include <vector>
#include <string>
#include <set>

using namespace std;

main() {
char sz[11];
int T, cs = 0;

scanf("%d ", &T);
while (T--) {
int m, n;

vector<string> a, b;

scanf ...

jdmetz

Someone who got AC, how fast does your program run on the input produced by this program?
#include <stdio.h>

main() {
int i, j;

char sz[11] = "aaaaaaaaaa";

puts("1\n1500 1500");

for (i = 0; i < 3000; i++) {
puts(sz);
j = 9;
while (sz[j] == 'z') sz[j--] = 'a';
sz[j]++;
}
}

jdmetz

Are there any tricky cases? I'm getting WA after ~2.2s rather than TLE.

Here are my current test cases, which are fairly trivial to verify by hand:

input:
7
3 2
cat
dog
mouse
rat
bat
1 1
abc
cab
5 5
a
aa
aab
abc
ad
a
ab
b
bc
cd
3 3
a

b
a

b
0 0
1 1
a
b
10 0
a
b
c
d
e
f
g
h
i
j
output:
Case 1 ...

jdmetz

printf("%lld", result) is what you are looking for.

jdmetz

I found I still had the old homepage open with the Edit User Info link:

http://acm.uva.es/cgi-bin/OnlineJudge?UsersMgr:EditUser

I logged in and checked "allow submissions from any host" or whatever that option is. Now I can submit using the web form. 30 newly accepted problems for me today ...

jdmetz

I think your problem is solved.
M i right? :)

Note for me :( I still get a single e-mail back (instead of received and status notifications) that says:

Dear jdmetz:

You only can submit problems from the web.

Please see http://acm.uva.es/problemset/submit.php
(or use alternatives like http ...

jdmetz

Any news on this, or any idea who I should check with? I have a bunch of problems I'm waiting to submit, but e-mail submissions still don't work.

OJ Board

Search found 25 matches

overflow?

try this

Some trickier input

how fast?

any tricky cases?

got web submissions working for me

e-mail submissions still not working for me

any news on e-mail submissions?